Slide điện tử số đại học bách khoa hà nội

Tài liệu tham khảo Bài giảng ( quan trọng ! ) Kỹ thuật số Lý thuyết mạch lôgic & kỹ thuật số Kỹ thuật ñiện tử số … ðIỆN TỬ SỐ Trịnh Văn Loan Khoa CNTT- ðHBK http://ktmt.shorturl.com http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org 1.1 ðại số Boole Các ñịnh nghĩa •Biến lơgic: đại lượng biểu diễn Chương Các hàm lôgic http://cnpmk51-bkhn.org CuuDuongThanCong.com ký hiệu đó, lấy giá trị •Hàm lơgic: nhóm biến lôgic liên hệ với qua phép tốn lơgic, lấy giá trị •Phép tốn lôgic bản: VÀ (AND), HOẶC (OR), PHỦ ðỊNH (NOT) http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 1.1 ðại số Boole 1.1 ðại số Boole Biểu diễn biến hàm lơgic •Biểu đồ Ven: A A B B A B Mỗi biến lôgic chia không gian thành không gian con: -1 khơng gian con: biến lấy giá trị (=1) -Khơng gian cịn lại: biến lấy giá trị sai (=0) http://cnpmk51-bkhn.org 1.1 ðại số Boole Hàm n biến có: n+1 cột (n biến giá trị hàm) 2n hàng: 2n tổ hợp biến Ví dụ Bảng thật hàm Hoặc biến A B F(A,B) 0 0 1 1 1 http://cnpmk51-bkhn.org 1.1 ðại số Boole Biểu diễn biến hàm lơgic •Biểu đồ thời gian: Biểu diễn biến hàm lơgic •Bìa Cac-nơ: Số bìa Cac-nơ số dịng bảng thật Ví dụ Bìa Cac-nơ hàm Hoặc biến Biểu diễn biến hàm lơgic •Bảng thật: B A 0 1 Là ñồ thị biến thiên theo thời gian hàm biến lôgic 1 Ví dụ Biểu đồ thời gian hàm Hoặc biến A B F(A,B) t t t http://cnpmk51-bkhn.org CuuDuongThanCong.com http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 1.1 ðại số Boole 1.1 ðại số Boole Các hàm lôgic Các hàm lôgic •Hàm Phủ định: •Hàm Và: Ví dụ Hàm biến F(A) = A A F(A) 1 Ví dụ Hàm biến F(A,B) = AB http://cnpmk51-bkhn.org 1.1 ðại số Boole Các hàm lơgic •Hàm Hoặc: Ví dụ Hàm biến F(A,B,C) = A + B + C B F(A,B) 0 0 1 0 1 10 http://cnpmk51-bkhn.org 1.1 ðại số Boole A B C F 0 0 0 1 1 1 1 0 1 1 1 1 http://cnpmk51-bkhn.org CuuDuongThanCong.com A 1 Tính chất hàm lơgic Tồn phần tử trung tính cho phép tốn Hoặc phép toán Và: A+0=A A.1 = A Giao hoán: A+B=B+A A.B = B.A Kết hợp: A + (B+C) = (A+B) + C = A + B + C A (B.C) = (A.B) C = A B C Phân phối: A(B+C) = AB + AC A + (BC) = (A+B)(A+C) Khơng có số mũ, khơng có hệ số: A + A + + A = A Phép bù: 11 A=A A.A A = A A+A =1 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt A.A = 12 1.1 ðại số Boole 1.2 Biểu diễn hàm lôgic ðịnh lý ðờ Mooc-gan Dạng tuyển dạng hội Trường hợp biến A + B = A.B A.B = A + B Tổng quát F(Xi , +,.) = F(Xi ,., +) • Dạng tuyển (tổng tích) F(x, y, z) = xyz + x y + x z • Dạng hội (tích tổng) F(x, y, z) = (x + y + z)(x + y)(x + y + z) Dạng qui Tính chất đối ngẫu • Tuyển qui F(x, y, z) = xyz + x yz + xyz • Hội qui F(x, y, z) = (x + y + z)(x + y + z)(x + y + z) +⇔• 0⇔1 A + B = B + A ⇔ A.B = B.A A + = ⇔ A.0 = http://cnpmk51-bkhn.org Khơng phải dạng qui tức dạng đơn giản hóa 13 1.2 Biểu diễn hàm lôgic 14 1.2 Biểu diễn hàm lôgic Dạng tuyển qui ðịnh lý Shannon: Tất hàm lơgic triển khai theo biến dạng tổng tích lơgic: Dạng tuyển qui Nhận xét Giá trị hàm = → số hạng tương ứng bị loại Giá trị hàm = → số hạng tương ứng tích biến F(A,B, , Z) = A.F(0,B, ,Z) + A.F(1,B, , Z) Ví dụ http://cnpmk51-bkhn.org F(A,B) = A.F(0,B) + A.F(1,B) F(0,B) = B.F(0, 0) + B.F(0,1) F(1,B) = B.F(1,0) + B.F(1,1) F(A,B) = AB.F(0, 0) + AB.F(0,1) + AB.F(1, 0) + AB.F(1,1) Nhận xét biến → Tổng số hạng, biến → Tổng số hạng n biến → Tổng 2n số hạng http://cnpmk51-bkhn.org CuuDuongThanCong.com 15 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 16 1.2 Biểu diễn hàm lôgic 1.2 Biểu diễn hàm lôgic Dạng tuyển qui Ví dụ Cho hàm biến F(A,B,C) Hãy viết biểu thức hàm dạng tuyển qui A B C F 0 0 1 Dạng tuyển qui A B C F 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 http://cnpmk51-bkhn.org F(A,B,C) = A B C + A B C + A B C+A B C+ A BC 17 1.2 Biểu diễn hàm lơgic Dạng hội qui Nhận xét F(A,B, , Z) = [A + F(1,B, ,Z)].[A + F(0,B, , Z)] Giá trị hàm = → số hạng tương ứng bị loại Giá trị hàm = → số hạng tương ứng tổng biến F(A,B) = [A + F(1,B)][A + F(0,B)] F(0,B) = [B + F(0,1)][B + F(0, 0)] F(1,B) = [B + F(1,1)][B + F(1, 0)] F(A,B) = [A + B + F(1,1)][A + B + F(1, 0)] Nhận xét 18 1.2 Biểu diễn hàm lôgic Dạng hội qui ðịnh lý Shannon: Tất hàm lơgic triển khai theo biến dạng tích tổng lơgic: Ví dụ http://cnpmk51-bkhn.org [A + B + F(0,1)][A + B + F(0, 0)] biến → Tích số hạng, biến → Tích số hạng n biến → Tích 2n số hạng http://cnpmk51-bkhn.org CuuDuongThanCong.com 19 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 20 1.2 Biểu diễn hàm lôgic 1.2 Biểu diễn hàm lơgic Dạng hội qui Ví dụ Cho hàm biến F(A,B,C) Hãy viết biểu thức hàm dạng hội qui A B C F A B C F 0 0 0 1 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 1 1 http://cnpmk51-bkhn.org Dạng hội qui F = (A +B+ C)(A+B+ C)(A +B+ C) 21 1.2 Biểu diễn hàm lôgic http://cnpmk51-bkhn.org 22 1.2 Biểu diễn hàm lôgic Biểu diễn dạng số Biểu diễn dạng số Dạng tuyển qui ABCD F(A,B,C) = R(1,2,3,5,7) LSB (Least Significant Bit) Dạng hội qui MSB (Most Significant Bit) F(A,B,C) = I(0,4,6) http://cnpmk51-bkhn.org CuuDuongThanCong.com = Ax23 +B x22 + C x21 + D x20 = Ax8 +B x4 + C x2 + D x1 23 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 24 1.3 Tối thiểu hóa hàm lơgic 1.3 Tối thiểu hóa hàm lơgic • Mục tiêu: Số số hạng số biến • Một số quy tắc tối thiểu hóa: • • số hạng Mục đích: Giảm thiểu số lượng linh kiện Phương pháp: - ðại số - Bìa Cac-nơ - Có thể tối thiểu hố hàm lơgic cách nhóm số hạng ABC + ABC + ABCD = AB + ABCD = A(B + BCD) = A(B + CD) Phương pháp ñại số (1) (2) (3) AB + AB = B A + AB = A A + AB = A + B (A + B)(A + B) = B Có thể thêm số hạng có vào biểu thức lôgic (1') ABC + ABC + ABC + ABC = A(A + B) = A (2') A(A + B) = AB (3') http://cnpmk51-bkhn.org ABC + ABC + ABC + ABC + ABC + ABC = BC + AC + AB 25 26 http://cnpmk51-bkhn.org 1.3 Tối thiểu hóa hàm lơgic 1.3 Tối thiểu hóa hàm lơgic • Một số quy tắc tối thiểu hóa: Phương pháp bìa Cac-nơ Có thể loại số hạng thừa biểu thức lôgic C AB + BC + AC = BC AB + BC + AC(B + B) = A 00 01 11 10 AB + BC + ABC + ABC = AB(1 + C) + BC(1 + A) = AB + BC Trong dạng qui, nên chọn cách biểu diễn có số lượng số hạng http://cnpmk51-bkhn.org CuuDuongThanCong.com 27 0 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt AB 00 01 11 10 28 1.3 Tối thiểu hóa hàm lơgic 1.3 Tối thiểu hóa hàm lơgic • Phương pháp bìa Cac-nơ CD AB 00 01 11 Các quy tắc sau phát biểu cho dạng tuyển quy ðể dùng cho dạng hội quy phải chuyển tương ñương 10 00 01 11 12 13 15 14 10 11 10 29 http://cnpmk51-bkhn.org 1.3 Tối thiểu hóa hàm lơgic 1.3 Tối thiểu hóa hàm lơgic • Qui tắc 1:nhóm cho số lượng nhóm • Qui tắc 2: Số lượng nhóm liên quan số luỹ thừa Các ô nhóm có giá trị hàm CD AB 00 01 11 10 00 01 với số lượng biến loại Nhóm → loại biến, nhóm → loại biến, nhóm 2n → loại n biến CD 1 00 01 11 00 1 01 1 AB 11 1 11 1 10 1 10 1 http://cnpmk51-bkhn.org CuuDuongThanCong.com 30 http://cnpmk51-bkhn.org 10 BC A 31 00 01 1 11 10 F(A,B, C) = A B C + A B C =B C http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 32 1.3 Tối thiểu hóa hàm lơgic 1.3 Tối thiểu hóa hàm lơgic BC A 00 01 11 1 1 CD 10 00 AB F(A,B,C) = A C + B C 01 00 01 1 11 1 10 11 10 F(A,B, C,D) = B C + B D BC A 00 01 11 10 1 1 F(A,B,C) = B C + A B 33 http://cnpmk51-bkhn.org 1.3 Tối thiểu hóa hàm lơgic hợp có giá trị hàm khơng xác định (không chắn không chắn ln 1), coi giá trị hàm để xem nhóm với ô mà giá trị hàm xác ñịnh hay không 00 AB 01 00 11 10 34 Chứng minh biểu thức sau: a) 1 AB + A B = A B + A B b) AB + A C = (A + C)(A + B) c) 01 1 11 − − 10 AC + B C = A C + B C − − − − Xây dựng bảng thật viết biểu thức lơgic hàm F xác định sau: a) F(A,B,C) = ứng với tổ hợp biến có số lượng biến số chẵn khơng có biến Các trường hợp khác hàm b) F(A,B,C,D) = ứng với tổ hợp biến có biến Các trường hợp khác hàm F(A,B, C,D) = B C + B C http://cnpmk51-bkhn.org CuuDuongThanCong.com http://cnpmk51-bkhn.org Bài tập chương (1/3) CD • Qui tắc 3: Trường 35 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 36 Bài tập chương (2/3) Bài tập chương (3/3) Trong thi có giám khảo Thí sinh đạt kết có đa số giám khảo trở lên đánh giá đạt Hãy biểu diễn mối quan hệ phương pháp sau đây: a) Bảng thật b) Bìa Cac-nơ c) Biểu đồ thời gian d) Biểu thức dạng tuyển quy e) Biểu thức dạng hội qui f) Các biểu thức câu d), e) dạng số http://cnpmk51-bkhn.org Tối thiểu hóa hàm sau phương pháp ñại số: a) F(A, B, C, D) = (A + BC) + A(B + C)(AD + C) b) F(A, B, C) = (A + B + C)(A + B + C )( A + B + C)(A + B + C ) Tối thiểu hóa hàm sau bìa Các-nơ: a) F(A,B,C,D) = R(0,2,5,6,9,11,13,14) b) F(A,B,C,D) = R(1,3,5,8,9,13,14,15) c) F(A,B,C,D) = R(2,4,5,6,7,9,12,13) d) F(A,B,C,D) = I(1,4,6,7,9,10,12,13) e) F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17, 20,21,25,26,27,30,31) 37 http://cnpmk51-bkhn.org Giải tập chương Giải tập chương 1 a) b) AB + AC = (A + C)(A + B) AB + AC = (AB + A)(AB + C) = (A + B)(AB + C) = AAB + AC + AB + BC = AC + BC + AA + AB = C(A + B) + A(A + B) = (A + C)(A + B) AB + A B = (AB)(A B) =(A+B)(A+B) =AA + AB + AB + BB = AB + AB http://cnpmk51-bkhn.org CuuDuongThanCong.com 38 39 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 40 10 5.3 Phân tích hệ dãy (Ví dụ) 5.3 Phân tích hệ dãy (Ví dụ) Từ sơ đồ viết biểu thức hàm kích hàm ra: J1 = q2, K2 = ,x J2 = x, K1 =q q + xq1 q , xyq1= J1 = q2, K2 = Bảng kích trigơ J1 q + xq1 q , xyq1= Bảng kích trigơ x q1q ,x J2 = x, K1 =q K J2 K J1 K J2 K q Q J K x 0 - q1q J1 K J2 K J1 K J2 K 00 1 1 0 1 - 00 1 1 01 0 1 1 - 01 0 1 11 0 1 1 - 11 0 1 10 1 1 10 1 1 173 http://cnpmk51-bkhn.org 174 http://cnpmk51-bkhn.org 5.3 Phân tích hệ dãy (Ví dụ) Bảng trạng thái mã hóa q1q2 Q1Q Q1Q 2 00 00, 10, 10, 00, 01, 11, 11, 01, x 01 11 10 x SA x A,0 B,0 q1q Bảng trạng thái mã hóa J1 K x J2 K J1 K J2 K D,0 C,0 00 1 1 C D,1 C,0 01 0 1 D A,0 B,1 175 q1q2 11 0 1 10 1 1 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt Q1Q Q1Q 2 00 00 01 01 10 11 11 10 11 10 00 01 B http://cnpmk51-bkhn.org CuuDuongThanCong.com Bảng kích trigơ Bảng trạng thái 176 44 5.3 Phân tích hệ dãy (Ví dụ) ðồ hình trạng thái Cho sơ đồ sau Mơ tả hoạt động sơ đồ phím P4 ấn D CLK Bộ đếm mơđu n ðầu vào ñếm A MUX B 8→ →1 C P 20 21 +5 V D2 D 22 S P P 177 http://cnpmk51-bkhn.org D0 Q0 D1 Q1 PR CLK START D2 Q2 CLK CLK CLR CLR CLR PR: PRESET PR = Q=1 CLOCK CLK 178 Tổng hợp so sánh liên tiếp hai số A,B có độ dài bit tuỳ ý hệ dãy đồng dùng trigơ JK theo mơ hình Moore Hai số A,B so sánh bit LSB D3 Q3 CLK http://cnpmk51-bkhn.org 1 START Cho dạng tín hiệu CLOCK START hình vẽ Hãy vẽ dóng trục thời gian tín hiệu ñầu Q0, Q1, Q2, Q3 giải thích http://cnpmk51-bkhn.org CuuDuongThanCong.com 179 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 180 45 Cho sơ đồ sau Hãy phân tích cho biết chức hệ Vẽ tín hiệu đầu A, B, C dóng trục thời gian cho xung ñồng hồ Cho sơ ñồ ñồng dùng trigơ T sau Hãy phân tích cho biết chức sơ ñồ ≥1 T1 ≥1 q1 T2 CLK q2 CLK q1 q2 CLOCK 181 http://cnpmk51-bkhn.org a 0 0 1 1 b 0 1 0 1 c 1 1 J1 0 1 0 1 K1 1 1 J2 1 1 1 1 K2 1 1 1 J3 1 1 0 0 K3 0 0 0 1 A 0 1 1 B 1 0 1 C 1 1 0 http://cnpmk51-bkhn.org 182 Tổng hợp ghi bit vào nối tiếp song song dùng tri gơ D Thanh ghi cịn có ñầu vào E ñể ñịnh chiều dịch Nếu E = ghi dịch phải, cịn E = ghi dịch trái 001 010 100 http://cnpmk51-bkhn.org CuuDuongThanCong.com 183 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 184 46 E D0 Q0 D1 Q1 CLK & y CLK 1 Q1 CLOCK START CLK Q0 E Q1 Q0 Q2 Q1 Q3 Q1 y http://cnpmk51-bkhn.org 185 http://cnpmk51-bkhn.org 186 187 http://cnpmk51-bkhn.org 188 COUNTER MOD8 CLK E START http://cnpmk51-bkhn.org CuuDuongThanCong.com https://fb.com/tailieudientucntt 47 A … B … t3 t2 t1 t0 1 1 LSB So sánh liên tiếp YG(A>B) YE(A=B) YL(A B: G (YG = 1), A = B: E (YE = 1), A < B: L (YL = 1) 189 http://cnpmk51-bkhn.org 190 http://cnpmk51-bkhn.org A B … … t3 t2 t1 t0 1 1 So sánh liên tiếp LSB YG(A>B) YE(A=B) YL(A B: G (YG = 1), A = B: E (YE = 1), A < B: L (YL = 1) AB 00 S G G E E L L A YG(A>B) YE(A=B) YL(A B: G (YG = 1), A = B: E (YE = 1), A < B: L (YL = 1) AB q1q2 00 01 11 10 191 So sánh liên tiếp q1q2 00 01 11 10 00 01 00 10 G :10, E : 00, L : 01 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt YG YE YL - - - 192 48 BÀI TẬP Bảng trạng thái mã hóa: q1q2 Q1Q2 00 01 01 10 10 00 11 00 Tập trạng thái tương ñương: tập trạng thái mà ứng với tín hiệu vào hệ chuyển đến mộthttp://cnpmk51-bkhn.org trạng thái cho 193 A7 A4 A2 A0 194 Sử dụng chọn kênh thích hợp để tạo hàm sau: Với giá trị tổ hợp (A7A6 A1A0)2 S = R A6 Tổng hợp hệ tổ hợp cho phép dùng công-tắc làm sáng, tắt đèn Bất kỳ cơng tắc làm sáng, tắt đèn Khơng dùng cộng, tổng hợp hệ tổ hợp thực phép toán A = B+3 B số bit, A có số bit tùy chọn cho thích hợp http://cnpmk51-bkhn.org F(A,B,C) = ABC +B C + ABC Chứng minh câu trả lời & A5 A3 A1 & S R http://cnpmk51-bkhn.org CuuDuongThanCong.com 195 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 196 49 Tổng hợp chọn kênh 2-1 dùng phần tử NAND có ñầu vào Tổng hợp phân kênh 1-2 Tổng hợp nhân số bit mà không dùng cộng Dùng chọn kênh 8-1 ñể tạo hàm sau: F(A,B,C,D) = R(0,3,4,6,8,11,13,15) Chứng minh câu trả lời http://cnpmk51-bkhn.org HỆ TỔ HỢP Tổng hợp: Biết chức hệ -> Thiết kế sơ ñồ thực hệ Chức -> Bảng thật (biến vào ? hàm ? quan hệ vào-ra ?) Từ bảng thật viết hàm theo biến vào (tối thiểu hóa) Vẽ sơ đồ thực hàm có bước Phân tích: Biết sơ đồ thực hệ -> Tìm chức Từ sơ đồ viết biểu thức hàm theo biến vào Thành lập bảng thật dựa vào Suy chức từ bảng thật 197 198 http://cnpmk51-bkhn.org Giải tập chương công tắc: biến A, B, C F=0: ñèn tắt, F=1: ñèn sáng A B C F 0 0 0 1 1 1 0 1 1 0 1 1 F=A http://cnpmk51-bkhn.org CuuDuongThanCong.com B B: bit b2 A: bit b1 b0 a3 a2 a1 a0 0 0 1 b2 b1 b0 A=B+3 a3 a2 a1 a0 0 1 0 … … … … … … … 1 0 C Viết biểu thức hàm theo biến vào (tối thiểu hóa) 1 1 Vẽ sơ ñồ 199 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 200 50 F(A,B,C,D) = R(0,3,4,6,8,11,13,15) F(A,B,C) = ABC +B C + ABC Viết biểu thức hàm dạng tuyển qui: F(A,B,C) = ABC +B C (A+A)+ ABC = ABC + A B C +AB C + ABC F(A,B,C) = R(0,2,4,7) E0 E1 E2 E3 E4 E5 E6 E7 C C C F(A,B, C) A B C http://cnpmk51-bkhn.org 201 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 F 0 1 1 0 1 1 E0 E1 E2 E3 A E4 A E5 A E6 A E7 C C C F(A,B,C, D) B C D http://cnpmk51-bkhn.org 202 1.3 công tắc: biến A, B, C BÀI TẬP LỚN (1) F=0: đèn tắt, F=1: đèn sáng Lập trình Pascal mô cộng song song Bộ cộng cho phép cộng số nhị phân từ bit ñến bit Hai số nhị phân cần cộng ñược nhập từ bàn phím Kết hiển thị số nhị phân A B C F 0 0 0 1 1 0 1 1 1 0 1 1 http://cnpmk51-bkhn.org CuuDuongThanCong.com 203 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 204 51 BÀI TẬP LỚN (2) BÀI TẬP LỚN (1/3) Lập trình Pascal mơ so sánh song song Bộ so sánh cho phép so sánh số nhị phân từ bit ñến bit Hai số nhị phân cần so sánh ñược nhập từ bàn phím Hiển thị kết so sánh Lập trình mơ cộng song song Bộ cộng cho phép cộng số nhị phân từ bit ñến bit Hai số nhị phân cần cộng ñược nhập từ bàn phím Hiển thị kết http://cnpmk51-bkhn.org 205 BÀI TẬP LỚN (2/3) CuuDuongThanCong.com 206 BÀI TẬP LỚN (3/3) (ST7/t15) Lập trình mơ so sánh song song Bộ so sánh cho phép so sánh số nhị phân từ bit ñến bit Hai số nhị phân cần so sánh nhập từ bàn phím Hiển thị kết http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org 207 Hệ dãy ñồng có đầu vào x đầu y ðầu y = ñầu vào x xuất theo qui luật x = 0110 Các trường hợp khác y = Tổng hợp hệ dãy dùng trigơ JK theo mơ hình Mealy mơ hệ tổng hợp theo ngơn ngữ lập trình tùy chọn http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 208 52 BÀI TẬP LỚN (2) BÀI TẬP LỚN (3) Hệ dãy đồng có ñầu vào x ñầu y ðầu y = ñầu vào x xuất theo qui luật x = 1001 Các trường hợp khác y = Tổng hợp hệ dãy dùng trigơ JK theo mơ hình Mealy mơ hệ tổng hợp theo ngơn ngữ lập trình tùy chọn x=1 0010 01… y= 0001001… http://cnpmk51-bkhn.org Mỗi sinh viên nộp báo cáo tập lớn (in, không viết tay) Trong báo cáo cần có: • • • Chương trình nguồn Phân tích chương trình nguồn Kết chạy chương trình Chỉ sinh viên nộp tập lớn dự thi lần 1.Nộp theo lớp vào thứ tuần 12 209 http://cnpmk51-bkhn.org 210 Kiểm tra 90’ Không sử dụng tài liệu Các TL liên quan khơng để mặt bàn () Câu Sử dụng số lượng chọn kênh 2-1 để thực chọn kênh 4-1 Câu Giả thiết có số bit A = a3a2a1a0 Hãy sử dụng số lượng chọn kênh 4-1 cần thiết ñể thực phép dịch vòng số A sau: a3a2a1a0 → a0a3a2a1 → a1a0a3a2 → a2a1a0a3 → a3a2a1a0 … Câu Cho sơ đồ dùng trigơ E D tín hiệu vào E hình vẽ Hãy vẽ tín hiệu ñầu y dóng trục thời gian với CLK giải thích D0 Q0 D1 Q1 CLK & y Câu Dùng giải mã ñầu vào số lượng phần tử lơgic để thực cộng đầy đủ Giải thích kết CLK Q1 CLOCK CLK E http://cnpmk51-bkhn.org CuuDuongThanCong.com 211 http://cnpmk51-bkhn.org https://fb.com/tailieudientucntt 212 53 Câu Cho sơ ñồ hình vẽ Hãy vẽ tín hiệu q, ñầu vào R dóng theo trục thời gian với CLOCK giải thích Biết đếm mơđun tích cực với sườn âm đồng hồ Bộ đếm ñếm ñầu vào E mức cao, E mức thấp đếm khơng đếm Giả thiết trước có xung START trạng thái đếm 000 q = STAR Câu Hãy phân tích cho biết chức sơ đồ sau S q T >CLK & 22 21 20 ðếm mơđun R E CLOCK CLOCK ENABLE START 213 http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org 214 ðIÔT CLOCK D UA > UK: ðiôt thông ID >0 START UA R UK ID q,E http://cnpmk51-bkhn.org CuuDuongThanCong.com 215 UA