Ôn tập bài tập Kĩ Thuật Số FULL Chương

Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương Ôn tập bài tập Kĩ Thuật Số FULL Chương

Bài t p ch ng Câu 1: i s th p phân d i thành h nh phân h th p l c phân: a/ 12 H nh phân: 12 : = d => a0 = H th p l c phân: => a1 = 12 : 16 = d 12 => a0 =C 6:2=3d 3:2=1d => a2 = V y 1210 = 11002 => a3 = V y 1210 = C16 b/ 24 H nh phân:24 : = 12 d => a0 = H th p l c phân: 12 : = d => a1 = 24 : 16 = d => a0 = : = d => a2 = => a1 = : = d => a3 = V y 2410 = 110002 => a4 = V y 2410 = 1816 c/ 192 H nh phân: 192 : = 96 d => a0 = H th p l c phân: 96 : = 48 d => a1 = 192 : 16 = 12 d => a0 = 24 : = 12 d => a2 = => a1 = C 12 : = d => a3 = V y 19210 = C016 : = d => a4 = : = d => a5 = V y 19210 = 110000002 => a6 = d/ 2079 H nh phân:2079 : = 1039 d => a0 = H th p l c phân: 1039 : = 519 d => a1 = 2079 : 16 = 129 d 15 => a0 = F 519 : = 259 d => a2 = 129 : 16 = d => a1 = 259 : = 129 d => a3 = => a2 = 129 : = 64 d => a4 = V y 207910 = 81F16 64 : = 32 d => a5 = 32 : =16 d => a6 = 16 : = d => a7 = 8:2=4 d => a8 = 4:2=2 d => a9 = 2:2=1 d => a10=0 V y 207910 = 1000000111112 => a11 =1 e/ 15492 H nh phân: 15492 : = 7746 d => a0 = 121 : = 60 d => a7 = H th p l c phân: 7746 : = 3873 d => a1 = 60 : = 30 d => a8 = 15492 : 16 =968 d => a0 = 3873 : = 1936 d => a2 = 30 : = 15 d => a9 = 968 : 16 =60 d => a1 = 1936 : = 968 d => a3 = 15 : = d => a10 = 60 : 16 = d 12 => a2 = C 968 : = 484 d => a4 = : = d => a11 = => a3 = 484 : = 242 d => a5 = : = d => a12 = 242 : = 121 d => a6 = => a13 = V y 1549210 = 3C8416 Trang V y 1549210 = 111100100001002 f/ 0,25 H nh phân: 0,25 * = 0,5 => a -1 = 0,5 * =1 => a -2 = Ph n l b ng V y 0,2510 = 0,012 g/ 0,375 H nh phân: 0,375 * = 0,75 => a -1 = 0,75 * = 1,5 => a -2 = 0,5 * = => a -2 = Ph n l b ng V y 0,37510 = 0,0112 h/ 0,376 H nh phân: 0,376 * = 0,752 => a -1 = 0,752 * = 1,504 => a -2 = 0,504 * = 1,008 => a -3 = 0,008 * = 0,016 => a -4 = 0,016 * = 0,032 => a -5 = Nh n th y k t qu c a tốn nhân ln khác khơng, ch s cu i ph n l c a l n nhân cu i l p l i, nh v y tốn khơng th k t thúc b ng 0,375 c a h 10 Do đó, ta có th dùng l i V y 0,37610 = 0,011002 i/ 17,150 H nh phân: Ph n nguyên: 17 : = d 8:2=4d 4:2=2d 2:2=1d => a0 = => a1 = 0 => a2 = 0 => a3 = => a4 = => PE(N) = 10001 Ph n l : 0,15 * = 0,3 => a -1 = 0,3 * = 0,6 => a -2 = 0,6 * = 1,2 => a -3 = 0,2 * = 0,4 => a -4 = 0,4 * = 0,8 => a -5 = 0,8 * = 1,6 => a -6 = 0,6 * = 1,2 => a -4 = L p lu n t ng t => PF(N) = 0,0010011 V y 17,15010 = 10001,00100112 H th p l c phân: 0,25 * 16 = => a -1= Ph n l b ng V y 0,2510 = 0,416 H th p l c phân: 0,375 * 16 = => a -1= Ph n l b ng V y 0,37510 = 0,616 H th p l c phân: 0,376 * 16 = 6,016 => a -1 = 0,016 * 16 = 0,256 => a -2 = 0,256 * 16 = 4,096 => a -3 = 0,096 * 16 = 1,536 => a -4 = T ng t trên,ch s cu i c a ph n l Do đó,ph n d khơng th b ng Ta có th d ng l i V y 0,37610 = 0,604116 H th p l c phân: Ph n nguyên: 17 : 16 = d => a0 = => a2 = => PE(N) = 11 Ph n l : 0,15 * 16 = 2,4 => a -1 = 0,4 * 16 = 6,4 => a -2 = 0,4 * 16 = 6,4 => a -3 = L p lu n t ng t => PF(N) = 0,266 V y 17,15010 = 11,26616 Trang j/ 192,1875 H nh phân: Ph n nguyên: 192 : = 96 d => a0 = 96 : = 48 d => a1 = 48 : = 24 d => a2 = 24 : = 12 d => a3 = 12 : = d => a4 = : = d => a5 = : = d => a6 = => PE(N) = 11100000 => a7 = Ph n l : 0,1875 * = 0,375 => a -1 = 0,375 * = 0,75 => a -2 = 0,75 * = 1,5 => a -3 = 0,5 * = => a -4 = Ph n l b ng => PF(N) = 0,0011 V y 192,187510 = 11000000,00112 H th p l c phân: Ph n nguyên: 192 : 16 = 12 d => a0 = => a1 = C => PE(N) = C0 Ph n l : 0,1875 * 16 = => a -1 = Ph n l b ng => PF(N) = 0,3 V y 192,187510 = C0,316 Câu 2: i sang h th p phân mã BCD s nh phân sau đây: a/ 1011 b/10110 H th p phân: 10112 = 23 + 21 + 20 = 11 H th p phân: 101102 = 24 + 22 + 21 = 22 S 11 có mã BCD là: 0001 0001 S 22 có mã BCD là: 0010 0010 c/ 101,1 d/ 0,1101 -1 -1 -2 -4 H th p phân: 101,12 = + + = 5,5 H th p phân: 0,11012 = + + = 0,8125 S 5,5 có mã BCD là: 0101,0101 S 0,8125 có mã BCD là: 0000,1000 0001 0010 0101 e/ 0,001 f/ 110,01 H th p phân: 0,0012 = 2-3 = 0,125 H th p phân: 110,012 = 2 + + -2 = 6,25 S 0,125 có mã BCD là: 0000,0001 0010 0101 S 0,25 có mã BCD là: 0110,0010 0101 g/ 1011011 h/ 10101101011 H th p phân: H th p phân: 10110112 = + + + 21 +20 = 91 101011010112 = 210+28 +26 +25 + 23+2 1+20 =1387 S 91có mã BCD là: 1001 0001 S 1387 có mã BCD là: 0001 0011 1000 0111 Câu 3: i s th p l c phân d i sang h 10 h 8: a/ FF H 10: FF16 = 15 * 161 + 15 * 160 = 25510 H : FF16 = 1111 11112 = 011 111 1112 = 3778 b/ 1A H 10: 1A16 = 161 + 10*160 = 2610 H 8: 1A16 = 0001 10102 = 000 011 0102 = 0328 c/ 789 H 10: 78916 = 7*162 + 8*161 + 9*160 = 192910 H 8: 789 = 0111 1000 1001 = 011 110 001 0012 = 36118 d/ 0,13 Trang H 10: 0,1316 = 16-1 + 3*16-2 = 0,0742187510 H 8: 0,1316 = 0000,0001 00112 = 000 000,000 100 1102 = 00,0468 e/ ABCD,EF H 10: ABCD,EF16 = 10*163 + 11*162 + 12*161 +13*160 +14*16-1 + 15*16-2 = 43981,9335937510 H 8: ABCD,EF16 =1010 1011 1100 1101,1110 1111 = 001 010 101 111 001 101,111 011 1102 = 125715,7368 Câu 4: i s nh phân d i sang h 16: a/ 111001001,001110001 111001001,0011100012 = 111 001 001,001 110 0012 = 711,1618 = 0001 1100 1001,0011 1000 10002 = 1C9,38816 b/ 10101110001,00011010101 10101110001,000110101012 = 010 101 110 001,000 110 101 0102 = 2561,06528 = 0101 0111 0001,0001 1010 10102 = 571,1AA16 c/ 1010101011001100,1010110010101 1010101011001100,1010110010101 = 001 010 101 011 001 100,101 011 001 010 1002 = 125314,531248 = 1010 1010 1100 1100,1010 1100 1010 1000 = AACC,ACA816 d/ 1111011100001,01010111001 1111011100001,01010111001 = 001 111 011 100 001,010 101 110 0102 = 17341,25628 = 0001 1110 1110 0001,0101 0111 00102 = 1EE1,57216 Câu 5: Mã hóa s th p phân d i dùng mã BCD: a/ 12 S 12 có mã BCD là: 0001 0010 b/ 192 S 19210 có mã BCD là: 0001 1001 0010 c/ 2079 S 207910 có mã BCD là: 0010 0000 0111 1001 d/ 15436 S 1543610 có mã BCD là: 0001 0101 0100 0011 0110 e/ 0,375 S 0,37510 có mã BCD là: 0000,0011 0111 0101 f/ 17,250 S 17,25010 có mã BCD là: 0001 0111,0010 0101 0000 Trang Bài t p v nhà Cho s A B đ c vi t d i d ng BCD nh sau: A = 101001 B = 111000 a/ Hãy tính S = A+B d i d ng BCD Gi i: A = 101001 = 2910 : + 0010 1001 B = 111000 = 3810 : 0011 1000 0110 0001 0110 6710 : 0110 0111 V y S = 0110 0111 b/ Hãy đ i s A B thành s nh phân t nhiên: Gi i: A = 0010 1001 = 2910 B = 0011 1000 = 3810 29 : = 14 d => a0 = 38 : = 19 d => a0 = 14 : = d => a1 = 19 : = d => a1 = : = d => a2 = : = d => a2 = 3: = d => a3 = : = d => a3 = => a4 = : = d => a4 = => a5 = V y A = 111012 V y B = 1001102 c/ Hãy tính D = A - B b ng cách dùng s bù Hãy cho bi t giá tr th p phân c a D Gi i: D = A – B = A + Buø_2 (B) A = 101001 = 2910 : _ 0010 1001 0010 1001 + 1100 1000 B = 111000 = 3810 : 0011 1000 1111 0001 0110 1111 0111 V y D = A – B = Bù_2 (1111 0111) Giá tr th p phân c a D -9 Trang BÀI T P CH NG Bài 1: Di n t m i m nh đ d i đơy b ng m t bi u th c logic: a/ T t c bi n A,B,C,D đ u b ng F(A,B,C,D) = ABCD = b/ T t c bi n A,B,C,D đ u b ng F(A,B,C,D) = A+B+C+D = c/ Ít nh t bi n X,Y,Z,T b ng F(X,Y,Z,T) = X + Y +Z + T = d/ Ít nh t bi n X,Y,Z,T b ng F(X,Y,Z,T) = XYZT = F  A, B, C, D   DCBA  e/ Các bi c A,B,C,D l n l t có giá tr 0,1,1,0 Bài 2: Tính đ o c a hàm sau: a / f1 = (A + B)(A + B) f1 =(A  B)(A  B) ) =(A  B)(A B b / f = (A + B + C)(B + C + D)(A + C + D) f =(A+B+C)(B+C+D)(A+C+D)  (A+B+C)(B+C+D)(AC+D) =AB  AB  ABC+BCD+ACD c / f = A(C + D)+ (A + C)(B + C + D) f3 =A(C+D)+(A+C)(B+C+D) =A(C+D).(A+C)(B+C+D) d / f4 = (AB + C)(BC + D)+ ABC + CD f  (AB  C)(BC  D)A BC CD =[A+(C+D)][(A+C)+(B+C+D)] =(A+CD)(AC+BCD) =ABCD+ACD+BCD =BCD+ACD =CD(B+A) e / f = ABC + ABC + A(BC + BC) f5  ABC  ABC  A(BC  BC)  ABC.ABC.ABC.ABC  (A  B  C)(A  B  C)(A  B  C)(A  B  C)  ABC  ABD  BC  CD  ABC  CD  BC  D  (B  C)D Bài 3: Ch ng minh b ng đ i s bi u th c sau: b / A.B + A.C = (A + C)(A + B) VP  AA  AB  AC  BC a / A.B + A.B = A.B + A.B  AB  AC  BC(A  A) VT  AB.AB  (A  B)(A  B)  AB  AC  ABC  ABC  AB  AB  VP(dpcm)  AB  AC  VT(dpcm) )  AB(1 B)A  C(1 B  AA  AB  AB  BB c / AC + BC = AC + BC VT  AC.BC  (A  C)(B  C) d / (A + B)(A + C)(B + C)= (A + B)(A + C) VT  (A  B)(A  C)(AA  B  C)  AB  AC  BC  CC  (A  B)(A  C)(A  B  C)(A  B  C)  AB(C  C)A C BC  (A  B)(A  C)VP(dpcm)  ABC  ABC  AC  BC  AC(B 1)BC(A 1)  AC  BC  VP(dpcm) e / (A + C)(B + C)= (A + C)(B + C) VT = (A + C)(B + C)= AB + AC + BC + CC = AB(C + C)+ AC + BC = ABC + ABC + AC + BC = BC(1 + A)+ AC(1 + B)= BC + AC = BC.AC = (B + C)(A + C)= VP(dpcm) Bài 4: Vi t d i d ng t ng chu n hàm xác đ nh b i: a/ f(A,B,C) = n u s nh phân (ABC)2 s ch n B ng s th t: Hàng A B C f(A,B,C) 0 0 1 0 1 1 0 1 1 1 Trang f(A, B, C)= ABC + ABC + ABC + ABC b/ f(A,B,C) = n u có nh t bi n s = B ng s th t: Hàng A B C f(A,B,C) 0 0 0 0 1 0 1 1 1 1 f(A, B, C)= ABC + ABC + ABC + ABC c/ f(A,B,C) = n u s nh phân (ABC)2 > B ng s th t: Hàng A B C f(A,B,C) 0 0 0 0 1 0 1 1 1 1 f(A, B, C)= ABC + ABC d/ f(A,B,C) = n u s bi n s s ch n B ng s th t: Hàng A B C f(A,B,C) 0 0 1 0 0 1 0 1 1 1 Trang Trang f(A, B, C)= ABC + ABC + ABC + ABC e/ f(A,B,C) = n u có ch bi n s = B ng s th t: Hàng A B C f(A,B,C) 0 0 0 1 1 1 0 1 1 0 1 f(A, B, C)= ABC + ABC + ABC Bài 5: Vi t d i d ng tích chu n hàm t p 4: a / f(A, B, C)= (A + B + C)(A + B + C)(A + B + C)(A + B + C) b / f(A, B, C)= (A + B + C)(A + B + C)(A + B + C)(A + B + C) c / f(A, B, C)(A=+ B + C)(A + B + C)(A + B + C)(A + B + C)(A + B + C)(A + B + C) d / f(A, B, C)= (A + B + C)(A + B + C)(A + B + C)(A + B + C) e / f(A, B, C)= (A + B + C)(A + B + C)(A + B + C)(A + B + C)(A + B + C) Bài 6: Vi t d i d ng s t p a/ F =∑ (0,2,4,6) b/ F = ∑ (3,5,6,7) c/ F = ∑ (6,7) d/ F = ∑ (0,3,5,6) e/ F = ∑ (1,2,4) Bài 7: Vi t d i d ng s t p a/ F = ∏ (1,3,5,7) b/ F = ∏ (0,1,2,4) c/ F = ∏ (0,1,2,3,4,5) d/ F = ∏ (1,2,4,7) e/ F = ∏ (0,3,5,6,7) Bài 8: Rút g n hàm d a / f1 = ABC + ABC + ABCD  A(B  B)C  ABCD  AC  ABCD  A(C  BCD)  A(C  BD) i đơy b ng ph ng pháp đ i s (A = MSB) b / f = (A + BC)+ A(B + C)(AD + C)  A  BC  ABAD  ABC  ACAD  ACA  A  BC  ABC  A  BC  BC  AC Trang c / f = (A + B + C)(A + B + C)(A + B + C)(A + B + C)  (A  B)(A  B)  AA  AB  AB  BB  B(A  A  B) B d / f (A, B, C, D) =  (0, 3, 4, 7, 8, 9, 14, 15)  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  A(B  B)CD  A(B  B)CD  ABC(D  D)ABC(D D)  ACD  ACD  ABC  ABC =A(CD+CD)+A(BC+BC) e / f = AB + AC + BC f / f = (A + C)(B + C)(A + B)  AB  AC  BC(A  A)  (A  C)(B  C)(A  B  CC)  AB  AC  ABC  ABC  (A  C)(B  C)(A  B  C)(A  B  C)  AB  AC  (A  C)(B  C)  AB(1 C)A  C(1 B )  [(A  C)(1 B)][(B  C)(1 A)] Bài 9: Dùng b ng karnaugh rút g n hàm sau: (A=MSB) a/ BC BC BC BC BC BC BC BC BC 00 01 11 10 00 01 11 A A A0 A1 A0 1 A BC 01 d/ f(A,B,C) = (1,3,4) BC BC 11 10 A0 1 A1 1 f  A, B, C  = BC + BC + AB f  A, B, C  = BC + AC c/ f(A,B,C) = (0,3,4,6,7) BC 00 10 f(A,B,C) = (1,3,4) A1 f  A, B, C  = ABC + AC BC BC BC A BC 00 A0 A1 BC 01 BC 1 11 X BC 10 X f  A, B, C  = AC + AC Các t h p bi n 6,7 cho hàm Bài 4: Thiế t kế mạ ch chuyể Mã Gay A B C 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 CD AB CD 00 CD 01 n từ mã Gay sang mã nhị phân Mã nhị phân D X Y Z 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 CD 11 CD 10 CD AB AB 00 AB 00 AB 01 AB 01 AB 11 AB 10 1 X=A 1 AB 11 AB 10 T 1 1 1 1 CD 00 CD 01 CD 1 1 1 1 11 CD 10 Y=AB+AB=A⊕B Trang CD AB CD 00 CD 01 AB 00 AB 01 11 1 AB 00 CD CD CD 01 11 00 Sơ đồ mạ ch 1 AB 01 1 10 CD AB CD AB 11 AB 10 CD 1 Z = A(BC+ BC) + A(BC+ BC) =A⊕B⊕C AB 11 10 1 1 AB 10 CD T = AB(CD+CD) + AB(CD+CD) +AB(CD+CD) + AB(CD+CD) = AB(C ⊕ D) + AB(C ⊕ D) +AB(C ⊕ D) + AB(C ⊕ D) = A ⊕ B ⊕ C⊕ D Sơ đồ mạ ch A X B Y C Z D T Bài 5: Thiế t kế mạ ch chuyể n từ mã BCD sang mã Excess-3 củ a số từ đế n 9, (Mã Excess-3 củ a số có đư ợ c từ trị nhị phân tư ng ứ ng cộ ng thêm 3, thí dụ mã số 0011, mã số 1100) Trang Bả ng thậ t: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 1 1 1 1 W 0 0 1 1 x x x x x x A X 1 1 0 0 x x x x x x Y 0 1 0 1 x x x x x x Z 1 1 x x x x x x Sử dụ ng bả n đồ Karnaugh ta đư ợ c: X = B ⊕ (C + D) Y = C⊕D Z = A + B(C + D) W B W C X D W = A + B(C + D) X Y Z Z Bài 7: Cài đặ t hàm sau dùng dồ n kênh (multiplexer) 4→ logic nế u cầ n) (Dùng thêm cổ ng F1 = AB + ABC + BC + AC F2 = A ⊕ (BC) F3 = ∏(1, 3, 6) Trang F1 = AB + ABC + BC + AC = ABC + ABC + ABC + ABC + ABC + ABC + ABC Ta có: Hàm (1) = ABC + BC + ABC + ABC Giả sử ta chọ n BC ngõ vào lự a chọ n.Ta thấ y mạ ch đa hợ p 4→ có ng: Y = D0 BC+D1 BC+D2BC+D3BC Đồ ng nhấ t (1) (2) ta có: D0 (2) D0 = D = A D1 = ; D2 = A D1 Y D2 A D3 F2 = A ⊕ (BC) = ABC + ABC B C = ABC + A(B + C) = ABC + ABC + ABC + ABC + ABC = ABC + ABC + AB (1) Giả sử ta chọ n AB ngõ vào lự a chọ n.Ta thấ y mạ ch đa hợ p 4→ Y = D0 AB + D1 AB + D2 AB + D3 AB (2) có ng: Đồ ng nhấ t (1) (2) ta có: D0 = C ; D1 = ; D2 = C ; D3 = D0 D1 Y D2 C F3 = ∏(1, 3, 6) = ∑(0, 2, 4, 5, 7) = ABC + ABC + ABC + ABC + ABC D3 A B = AC + ABC + AC (1) Giả sử ta chọ n AC ngõ vào lự a chọ n.Ta thấ y mạ ch đa hợ p 4→ Y = D0 AC + D1 AC + D2 AC + D3 AC (2) có ng: Đồ ng nhấ t (1) (2) ta có: D0 = D3 = ; D1 = ; D2 = B D0 B D1 Y D2 D3 Trang A C Bài t p ch ng M CH TU N T Câu 1: Thi t k b đ m đ ng b có dãy đ m sau: 000, 010, 101, 110 l p l i B ng tr ng thái hàm chuy n m ch: N QC 0 0 1 1 HB = QB QA QC+ 0 0 X 1 X 1 X 0 1 1 X  JB = KB = QB+ X X X X QA+ X X X 0 X HC X X X X HB X X X 1 X HA X X X X B ng Karnaugh cho hàm chuy n HC QBQA QC 00 01 11 10 X X X X H C = Q B QC + Q BQC JC = K C = QB B ng Karnaugh cho hàm chuy n HA QBQA QC 00 X 01 11 10 X X 1 X H A = Q CQ B Q A  Q A J A  Q CQ B KA = QC + C J Q B J A Q J CK CK K QA QB Q K Q + Q CK K Q CK Ti u nhóm lý thuy t 02 Trang Bài t p ch ng Câu 2: Làm l i Thêm u ki n tr ng thái không s d ng 001, 011, 100, 111 ph i nh y v 000 xung đ ng h k ti p B ng tr ng thái hàm chuy n m ch N QC 0 0 1 1 QB 0 1 0 1 QA 1 1 QC+ 0 0 0 QB+ 0 0 0 B ng Karnaugh cho hàm chuy n HC QA+ 0 0 0 HC 0 1 1 HB 1 1 1 HA 1 1 QBQA QC 00 01 10 11 H C = Q C Q B Q A + Q CQ B + Q C Q A 1 1 J C = QB Q A K C = QB + Q A B ng Karnaugh cho hàm chuy n HB QBQA QC 00 01 1 11 10 1 1 H B = Q C Q B Q A + Q C Q BQ A + Q B J B = Q C Q A + Q CQ A = Q A  QC KB = B ng Karnaugh cho hàm chuy n HA QBQA QC 00 01 11 10 1 1 1 H A = Q CQ B Q A  Q A J A  Q CQ B KA = QC B C J Q CK K QA QB J + Q A Q J CK + K Q Q CK K Q CK Ti u nhóm lý thuy t 02 Trang Bài t p ch ng Câu 3: Thiêt k b đ m đ ng b dùng FF- JK v i dãy đ m sau: 000, 001, 011, 010, 110, 111, 101, 100, 000… B ng tr ng thái hàm chuy n m ch N QC QB QA QC+ QB+ 0 0 0 0 1 1 1 0 0 1 1 1 1 1 B ng Karnaugh cho hàm chuy n HC QA+ 1 0 0 1 HC 0 1 0 HB 0 0 HA 0 1 QBQA QC 00 01 H C = Q CQ B Q A  Q C Q B Q A 10 11 1 JC = QB QA K C = QB Q A B ng Karnaugh cho hàm chuy n HB QBQA QC 00 01 11 10 H B = Q C Q BQ A + Q CQ B Q A J B = QCQ A 1 K B = QCQ A B ng Karnaugh cho hàm chuy n HA QBQA QC H A = Q C Q B Q A + Q CQ B Q A + Q C Q B Q A + Q CQ BQ A 00 01 11 J A = Q C Q B + Q CQ B = Q C  Q B 10 K A = Q C Q B + Q CQ B = Q C  Q B 1 QB QC Q CK K A B C J QA J Q CK Q K Q J CK Q K Q CK Ti u nhóm lý thuy t 02 Trang Bài t p ch ng Câu 4: a Thi t k m t m ch đ m đ ng b dùng FF- JK tác đ ng c nh xu ng, có dãy đ m nh sau: 000, 001, 011, 111, 110, 100, 001… Nh ng tr ng thái không s d ng đ c đ a v tr ng thái 000 xung đ ng h k ti p v s đ m ch B ng tr ng thái hàm chuy n m ch N QC 0 0 1 1 QB 0 1 0 1 QA 1 1 QC+ 0 0 1 QB+ 1 0 QA+ 1 1 0 HC 0 1 0 HB 1 0 HA 0 1 B ng Karnaugh cho hàm chuy n HC QBQA QC 00 01 10 11 H C = Q CQ B Q A  Q C Q B 1 J C = Q BQ A K C = QB B ng Karnaugh cho hàm chuy n HB QBQA QC 00 01 10 11 1 H B = Q C Q BQ A + Q B Q A J B = QCQ A K B = QA B ng Karnaugh cho hàm chuy n HA QBQA QC 00 1 01 H A = Q B Q A + Q CQ A 10 11 J A = QB K A = QC 1 B C J Q J A Q CK CK K QA QB QC Q K J Q CK Q K Q CK Ti u nhóm lý thuy t 02 Trang Bài t p ch ng b M c n i ti p m t b đ m (Dùng FF-JK tác đ ng c nh xu ng) v i b đ m đ c thi t k câu a V d ng sóng ngã c a b đ m gi s tr ng thái ban đ u c a ngã đ u b ng Xác đ nh dãy đ m c a m ch + C J Q Q J J Q K A Q Q J C CK Q QA B C CK K QB QC QD CK K Q QC+ 0 0 1 QB+ 1 0 K Q HC 0 1 0 HB 1 0 CK B ng tr ng thái CK QC 0 0 1 1 QB 0 1 0 1 QA 1 1 QD+ 1 1 QA+ 1 1 0 HA 0 1 CK D C B A Dãy đ m c a m ch: 0000, 1001, 0011, 1111, 0110, 1100, 0001,1011,0111,1110,0100,1001 Ti u nhóm lý thuy t 02 Trang Bài t p ch ng Câu 6: Thi t k m ch đ m đ ng b dùng FF- JK có ngã u n X: - Khi X = m ch đ m theo th t 0, 2, 4, r i tr v - Khi X = m ch đ m 0, 6, 4, r i tr v Các tr ng thái không s d ng hai l n đ m đ u tr v có xung đ ng h B ng tr ng thái hàm chuy n m ch N QC 0 0 1 1 QB 0 1 0 1 QA 1 1 QC+ 0 1 0 QB+ 0 0 QA+ 0 0 0 0 HC 0 0 1 HB 1 1 1 HA 1 1 B ng Karnaugh cho hàm chuy n HC QBQA QC 00 01 11 1 10 H C = Q CQ B Q A + Q CQ A + Q CQ B J C = QB Q A K C = Q A + QB B ng Karnaugh cho hàm chuy n HB QBQA QC 00 01 11 10 1 1 1 HB = QB QA + QB JB = QA KB = B ng Karnaugh cho hàm chuy n HA QBQA QC 00 01 11 10 1 HA = QA 1 JA = KA = Ti u nhóm lý thuy t 02 Trang Bài t p ch ng Khi X=1 N QC 0 0 1 1 QB 0 1 0 1 QA 1 1 QC+ 0 0 QB+ 0 0 QA+ 0 0 0 0 HC 0 1 HB 1 1 1 HA 1 1 Ta th y hàm chuy n HA HB X=1 c ng hàm chuy n c a HA HB X=0  A HB = QB QA + QB H A =Q JB = QA KB = JA = KA = B ng Karnaugh cho hàm chuy n HC QBQA QC H C = Q C Q B Q A + Q C (Q A + Q B ) 00 1 01 11 10 JC = QB QA K C = QA + QB 1 B C J Q CK K QA QB QC J + Q A Q C K J + Q Q CK K Q CK X Ti u nhóm lý thuy t 02 Trang Bài tậ p chư ng BỘ NHỚ BÁN DẪ N BÀI TẬ P CHƯ Ơ NG Bài 1: Dùng IC PROM ngã vào ngã thiế t kế mạ ch chuyể n mã từ Gray sang nhị phân củ a số bit Mã Gray Mã nhị phân X = ∑(12,13,15,14,10,11,9,8) A B C D X Y Z T = ∑(8,9,10,11,12,13,14,15) 0 0 0 0 = ABCD + ABCD + ABCD + ABCD 0 0 + ABCD + ABCD + ABCD + ABCD 0 1 0 0 0 1 Y = ∑(6, 7, 5, 4,10,11, 9, 8) 1 0 0 = ∑(4, 5, 6, 7, 8, 9,10,11) 1 1 = ABCD + ABCD + ABCD + ABCD 1 1 +ABCD + ABCD + ABCD + ABCD 0 1 1 0 0 Z = ∑(3, 2,5, 4,15,14,9,8) 1 1 0 = ∑(2,3, 4,5,8,9,14,15) 1 1 1 = ABCD + ABCD + ABCD + ABCD 1 1 1 1 1 0 +ABCD + ABCD + ABCD + ABCD 1 1 1 T = ∑(1, 2,7,4,13,14,11,8) 0 1 1 = ∑(1, 2,4,7,8,11,13,14) 0 1 1 A B C = ABCD + ABCD + ABCD + ABCD D +ABCD + ABCD + ABCD + ABCD 10 11 12 13 14 15 X Y Z T Trang Bài tậ p chư ng Bài 2: Dùng IC PAL ngã vào ngã thiế mã Aiken củ a số từ đế n Dư i bả ng mã Excess-3 Aiken N A B C D X Y Z 0 1 0 1 0 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 0 1 CD AB CD CD 00 01 CD 11 CD 10 AB 00 1 AB 11 t kế mạ ch chuyể n từ mã Excess-3 sang T 1 1 CD AB CD CD 00 01 CD 11 AB 01 1 1 AB 10 10 1 Y = ∑ (4, 6, 7,8,9) = ABD + ABC + ABC = ABD + ABC + ABC CD CD 00 01 AB 00 CD 11 1 AB 01 AB 11 AB 10 CD AB 11 X = ∑ (5, 6, 7,8,9) CD AB BÁN DẪ N AB 00 AB 01 AB 10 NHỚ BỘ 10 CD AB CD CD CD CD 01 11 AB 00 AB 01 1 00 CD 10 AB 11 1 Z = ∑ (2,3,5,8,9) = ABC + ABCD + ABC AB 10 T = ∑ (1,3,5, 7,9) = AD + BCD Trang Bài tậ p chư ng BỘ A B C NHỚ BÁN DẪ N D X Y Z T Bài 3: Thiế t kế mạ ch để mở rộ ng nhớ từ 2Kx4 lên 2K8 Ta cầ n dùng IC có dung lư ợ ng 2K4 A0 A10 CS R/ W A0…A10 A0…A10 CS CS R/ W D D R/ W D D D D D4 D7 Trang Bài tậ p chư ng BỘ NHỚ BÁN DẪ N Bài 4: Thiế t kế mạ ch để mở rộ ng nhớ từ 1Kx4 lên 8K4 Cho biế t đị a cụ thể củ a IC Sử dụ ng IC có dung lư ợ ng 1Kx4 A0 A9 Y3 A0…A Y4 A0…A Y5 A0…A Y6 A0…A Y7 A0…A Y0 A0…A Y1 A0…A Y2 A0…A Y0 A10 A11 A12 3→8 9CS 9CS 9CS 9CS 9CS 9CS 9CS 9CS R/W D0 D3 R/W D0 D3 R/W D0 D3 R/W D0 D3 R/W D0 D3 R/W D0 D3 R/W D0 D3 R/W D0 D3 Y7 R/W D0 D3 Vị trí củ a IC IC1 : 0000H→ 03FFH IC2 : 0400H→ 07FFH IC3 : 0800H→ 0BFFH IC4 : 0C00H→ 0FFFH IC5 : 1000H→ 13FFH IC6 : 1400H→ 17FFH C7 : 1800H→ 1BFFH IC8 : 1C00H→ 1FFFH Bài 5: Thiế t kế mạ ch để mở rộ ng nhớ từ 2Kx4 lên 16K8 Cho biế t đị a cụ thể củ a IC Ta cầ n dùng cặ p IC, mỗ i IC có dung lư ợ ng 2Kx4, cặ p mắ c song song, mỗ i cặ p IC có chung đị a đư ợ c chọ n bở i mạ ch giả i mã đư ng sang đư ng Vị trí củ a IC: IC(1&2) : 000H→ 7FFH IC(3&4) : 800H→ FFFH IC(5&6) : 1000H→ 1FFFH IC(7&8):2000H→ 3FFFH IC(9&10):4000H→ 7FFFH IC(13&14):10000H→ 1FFFFH IC(15&16):20000H→ 3FFFFH Trang ... Y C Z D T Bài 5: Thiế t kế mạ ch chuyể n từ mã BCD sang mã Excess-3 củ a số từ đế n 9, (Mã Excess-3 củ a số có đư ợ c từ trị nhị phân tư ng ứ ng cộ ng thêm 3, thí dụ mã số 0011, mã số 1100) Trang... + C)(A + B + C)(A + B + C)(A + B + C) Bài 6: Vi t d i d ng s t p a/ F =∑ (0,2,4,6) b/ F = ∑ (3,5,6,7) c/ F = ∑ (6,7) d/ F = ∑ (0,3,5,6) e/ F = ∑ (1,2,4) Bài 7: Vi t d i d ng s t p a/ F = ∏ (1,3,5,7)... ACDE + BCDE A 0 1 B 1 1 1 1 1 C 0 1 - D 0 0 0 E 1 1 1 - 1 1 1 1 1 - 1 - 1 1 1 Trang 12 BÀI T P CH NG Bài 1: Thi t k m ch th c hi n hàm sau dùng toàn c ng NAND ngã vào: a./ f(A,B,C)=1 n u (ABC)2