Bài tập kỹ thuật số (trích từ các đề kiểm tra giữa kỳ) Câu 1 a Đổi các giá trị sau sang số HEX (trình bày cách đổi) Số thập phân (Decimal) 123 4375 Số bát phân (Octal) 21 74 b Cho số nhị phân theo mã[.]
Bài tập kỹ thuật số (trích từ đề kiểm tra kỳ) Câu a Đổi giá trị sau sang số HEX (trình bày cách đổi) Số thập phân (Decimal): 123.4375 Số bát phân (Octal): 21.74 b Cho số nhị phân theo mã BCD 2ex421: 0 1 B Hãy biểu diễn giá trị mã mã Gray (có số bit tối thiểu) c Cho số nhị phân có dấu bù 2: A = 1 0 B = 0 0 Thực phép toán cho nhận xét kết quả: A+B A-B Câu Sử dụng tiên đề định lí: a Chứng minh đẳng thức: (A + B C + C D) (A C + A D + B D) = A (B + D) + A C D b Tìm biểu thức dạng tắc () hàm F = (A B)C + AB BC Câu 3: Rút gọn hàm sau bìa Karnaugh (chú thích liên kết) a F1 (A, B, C, D) = ∏ (1, 3, 4, 6, 12, 15) D(0, 5, 8, 9, 10, 13, 14) b F2(A, B, C, D, E) = (0, 7, 11, 15, 16, 19, 23, 24, 27, 28) + d(3, 8, 9, 10, 18, 20, 25, 26, 30, 31) Câu 4: Cho hàm F(A, B, C, D) có sơ đồ logic hình vẽ A D F1 B C F2 F a Thực hàm F cổng NOR NOT b Vẽ dạng sóng hàm F1, F2 F theo dạng sóng A, B, C, D A B C D Câu a Cho số A = 365 hệ thống số số r Hãy xác định giá trị số r; số A có giá trị tương ứng hệt thống số 10 194 b Cho số nhị phân X = 10110 Y = 11010 Biết chúng biểu diễn theo dạng số có dấu theo độ lớn (Signed_Magnitude) Hãy xác định giá trị X nhân Y (biểu diễn theo dạng số có dấu theo độ lớn) c Cho số nhị phân biểu diễn theo mã Gray G = 10011101B Hãy biểu diễn giá trị G theo mã BCD (BCD 8421 + (00112)) (trình bày cách làm) Câu Sử dụng tiên đề định lý: a Chứng minh đẳng thức: A + B C + C D + B + C = (A + C) B c Rút gọn hàm F = (A C + (B + D)(A + C)) ( B C + A D (A + C D)) Câu a Cho hàm F(A, B, C, D) có sơ đồ logic hình vẽ D B A C Xác định hàm dạng ∑ ∏ hàm F(A, B, C, D) F Cho hàm F1 F2 hình vẽ Hãy xác định bìa Karnaugh hàm F = F1 + (1,0 F2 điểm) b F1 F2 WX YZ 00 01 11 10 1 WX YZ 00 00 01 1 01 11 1 X 11 X 10 10 X 00 X F 01 11 10 0 X 0 X X WX YZ 00 00 01 X 11 10 01 11 Câu Rút gọn bìa Karnaugh hàm câu 7: F1 theo dạng S.O.P (tổng tích) F2 theo dạng P.O.S (tích tổng) (chú thích liên kết) a Thực F1 cổng NAND ngõ vào b Thực F2 cổng XOR cổng AND ngõ vào b Biểu diễn hàm F (A, B, C, D, E) = A C D E + A D E + B E bìa Karnaugh F A BC DE 00 01 11 10 10 11 01 00 00 01 11 10 Câu Cho số Q = 310.2 hệ thống số số Hãy xác định giá trị Q hệ thống số số (trình bày cách làm) Câu 10 Cho số A, B, C hệ thống số số r, có giá trị: A = 35, B = 62, C = 141 Hãy xác định giá trị số r, ta có A + B = C Câu 11 Sử dụng tiên đề định lý: a Chứng minh đẳng thức: A B + A C + B C + A B C = A C c Cho A B = A + B = 1, chứng minh đẳng thức A C + A B + B C = B + C 10 Câu 12 a Cho hàm F(A, B, C) có sơ đồ logic hình vẽ A B C F Xác định biểu thức hàm F(A, B, C) Từ chứng minh F thực cổng logic b Cho hàm F (A, B, C), G (A, B, C), 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) G (A, B, C)= ∑ (0, 1, 5, 7) Hãy xác định hàm H (A, B, C) Câu 13 Rút gọn hàm sau bìa Karnaugh (chú thích liên kết) tổng) a F1 (W, X, Y, Z) = ∏ (0, 1, 2, 5, 6, 7, 8, 9, 10, 13, 14, 15 ) theo dạng P.O.S (tích F1 b F2 (A, B, C, D, E) = ∑ (1, 3, 5, 6, 7, 8, 12, 17, 18, 19, 21, 22, 24) + d (2, 9, 10, 11, 13, 16, 23, 28, 29) F2 c Thực hàm F2 rút gọn câu b IC Decoder 74138 cổng logic IC 74138 C (MSB) B A (LSB) Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 G1 G2A G2B Câu 14 A 0 0 Chỉ sử dụng MUX 1, thực MUX 10 có bảng hoạt động: B 0 0 C 0 1 D 1 F IN0 IN1 IN2 IN3 IN4 A 0 1 B 1 0 C 1 0 D 1 F IN5 IN6 IN7 IN8 IN9 MUX D0 D1 D2 D3 Y MUX S0 (lsb) S1 MUX D0 D1 D2 D3 Y S0 (lsb) S1 Câu 15 Một hàng ghế gồm ghế xếp theo sơ đồ hình vẽ: G1 G2 G3 G4 D0 D1 D2 D3 S0 (lsb) S1 Y Nếu ghế có người ngồi Gi = 1, ngược lại cịn trống Gi = (i = 1, 2, 3, 4) Hàm F (G1, G2, G3, G4) có giá trị có ghế kề trống hàng Hãy thực hàm F cổng NOR ngõ vào cỗng NOT Câu 16 a Hãy biểu diễn giá trị 93 mã: - BCD 2421, BCD - Mã Hex, mã Gray b Hãy xác định số hệ thống số đếm để phép toán sau thực đúng: 302/20 = 12.1 Câu 17 Sử dụng tiên đề định lý: a Chứng minh đẳng thức sau (chỉ biến đổi vế đẳng thức) b Tìm dạng tắc tắc hàm: Câu 18 Cho sơ đồ logic hình vẽ A B Y1 C D Y3 Y2 Y Y4 Hãy vẽ dạng sóng Y1, Y2, Y3, Y4 Y A B C D Y1 Y2 Y3 Y4 Y Câu 19 Cho hàm F (W, X, Y, Z) = M(1,3,5,9,11,12,13,14).D(0,4,15) Hãy dùng bìa Karnaugh rút gọn tìm tất biểu thức P.O.S có hàm F (chú thích liên kết) Câu 20 Một mạch tổ hợp so sánh hai số bit có dấu bù 2: A B Mạch có ngõ số bit có dấu bù C: A=B C=0, A ≠ B C = MAX(A, B) a Thành lập bảng giá trị hệ tổ hợp b Hãy thiết kế mạch sử dụng Decoder 16 (ngõ tích cực cao) cổng logic cần thiết Câu 21 Mạch so sánh hai số nhị phân 3-bit P (P = P2P1P0) Q (Q = Q2Q1Q0) cho ngõ Y mạch logic P > Q a Hãy viết biểu thức ngõ Y b Cho so sánh 1-bit hình vẽ sau Sử dụng so sánh 1-bit cổng logic cần thiết để thực mạch so sánh nhị phân 3-bit câu a SS 1-bit x y (x>y) (x=y) (xy)(x=y)(x