Đề kiểm tra giữa kỳ môn Kỹ thuật số - Khoa Điện - Điện tử - Đại học Bách Khoa TP.HCM (có đáp án)

Cho 3 số A, B, và C trong hệ thống số cơ số r, có các giá trị: A = 35, B = 62, C = 141.
Hãy xác định giá trị cơ số r, nếu ta có A + B = C.
Câu 2 (2,0 điểm) Sử dụng tiên đề và định lý:
a. Chứng minh đẳng thức: A B + A C + B C + A B C = A C
b. Cho A B = 0 và A + B = 1, chứng minh đẳng thức A C + A B + B C = B + C
pdf 4 trang xuanthi 26/12/2022 2640
Bạn đang xem tài liệu "Đề kiểm tra giữa kỳ môn Kỹ thuật số - Khoa Điện - Điện tử - Đại học Bách Khoa TP.HCM (có đáp án)", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pdfde_kiem_tra_giua_ky_mon_ky_thuat_so_khoa_dien_dien_tu_dai_ho.pdf

Nội dung text: Đề kiểm tra giữa kỳ môn Kỹ thuật số - Khoa Điện - Điện tử - Đại học Bách Khoa TP.HCM (có đáp án)

  1. Câu 3 (2,0 điểm) a. Cho hàm F(A, B, C) có s ơ đồ logic nh ư hình v ẽ. Xác định bi ểu th ức c ủa hàm F(A, B, C). A B . F C . Chứng minh F có th ể th ực hi ện ch ỉ b ằng 1 c ổng logic duy nh ất. (1,0 điểm) F = (A + B) C ⊕⊕⊕ B C = ((A + B) C) (B C) + ((A + B) C) (B C) = (A + B) B C + ((A + B) + C) (B + C) = A B C + B C + (A B + C) ( B + C) = B C (A + 1) + A B + B C + A BC + C = B C + A B + C (B + A B + 1) = A B + B C + C = A B + B + C = A + B + C : C ổng OR b. Cho 3 hàm F (A, B, C) , G (A, B, C) , và H (A, B, C) có quan h ệ logic v ới nhau: F = G ⊕⊕⊕ H Với hàm F (A, B, C) = ∏ (0, 2, 5) và G (A, B, C)= ∑ (0, 1, 5, 7) . Hãy xác định dạng ∑ ho ặc ∏ của hàm H (A, B, C) (1,0 điểm) A B C F G  H F = G ⊕⊕⊕ H = G H + G H = G ⊕⊕⊕ H  0 0 0 0 1 0  F = 1 khi G gi ống H 0 0 1 1 1 1 0 1 0 0 0 1 F = 0 khi G khác H 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1  H (A, B, C) = ∑ (1, 2, 7) = ∏∏∏ (0, 3, 4, 5, 6) Câu 4 (3,0 điểm) Rút g ọn các hàm sau b ằng bìa Karnaugh (chú thích các liên k ết) a. F1 (W, X, Y, Z) = (3, 4, 11, 12) theo d ạng P.O.S (tích các t ổng) (1,0 điểm) F1 WX YZ 00 01 11 10 F1 = ( X + Y ) ( X + Z ) ( Y + Z ) (X + Y) 00 0 0 01 0 0 0 0 (X + Z) Ho ặc F1 = ( X + Z ) ( Y + Z ) ( X + Y ) 11 0 0 (Y + Z) 10 0 0 0 0 2
  2. Câu 6 (2,0 điểm) Một hàng gh ế gồm 4 chi ếc gh ế được x ếp theo sơ đồ nh ư hình v ẽ: G1 G2 G3 G4 Nếu chi ếc gh ế có ng ười ng ồi thì Gi = 1 , ng ược l ại n ếu còn tr ống thì b ằng Gi = 0 (i = 1, 2, 3, 4) . Hàm F (G1, G2, G3, G4) có giá tr ị 1 ch ỉ khi có ít nh ất 2 gh ế k ề nhau còn tr ống trong hàng. ự ệ ỉ ằ Hãy th c hi n hàm F ch b ng các cổng NOR 2 ngõ vào . G1 G2 F Lập b ảng ho ạt độ ng: G1G2 G3G4 00 01 11 10 G1 G2 G3 G4 F 00 1 1 1 1 0 0 0 0 1 G3 G4 G2 G3 0 0 0 1 1 01 1 0 0 1 0 0 1 0 1 0 0 1 1 1 11 1 0 0 0 0 1 0 0 1 10 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 F = G1 G2 + G2 G3 + G3 G4 1 0 0 0 1 1 0 0 1 1 = G1 + G2 + G2 + G3 + G3 + G4 1 0 1 0 0 1 0 1 1 0 G1 1 1 0 0 1 F 1 1 0 1 0 G2 1 1 1 0 0 1 1 1 1 0 G3 G4 Ngày 02 tháng 11 năm 2009 Duy ệt c ủa BM Điện T ử GV ra đề HỒ TRUNG M Ỹ NGUY ỄN TR ỌNG LU ẬT 4