Điểm Chữ kí giám thị

ĐỀ KIỂM TRA HK1 (2013-2014)

Môn: Kỹ thuật số Ngày thi: 18-10-13 Thời gian: 75 phút
(SINH VIÊN KHÔNG ĐƯỢC SỬ DỤNG TÀI LIỆU)

HỌ TÊN: ………………………………………. MSSV: ………………… NHÓM: ………..

SINH VIÊN LÀM BÀI NGAY TRÊN ĐỀ THI - ĐỀ THI CÓ 4 TRANG

Câu 1 (2,0 điểm)

a. Cho số nhị phân mã Gray X = 10111101, hãy biểu diễn mã BCD quá 3 của giá trị X:
(trình bày cách làm) (1,0 điểm)

Gray: 10111101

Binary: 11010110

Thập phân: 214

BCD+3: 0101 0100 0111

b. LED 4 đoạn được điều khiển bằng 4 bit A,B,C,D (bit 0 sẽ làm sáng đoạn LED –
tương ứng đoạn màu đen) như hình vẽ. Hãy xác định các tổ hợp mã nhị phân hiển thị các giá
trị thập phân từ 0 đến 9 theo mẫu (1,0 điểm)

B C

A D 0 5

GIÁ TRỊ A B C D
0 1 1 1 1
1 6
1 1 1 1 0
2 1 1 0 1
3 1 0 1 1
4 0 1 1 1 2 7
5 0 1 1 0
6 0 1 0 1
7 0 0 1 1
3 8
8 0 0 1 0
9 0 0 0 1

4 9

CuuDuongThanCong.com 1 https://fb.com/tailieudientucntt
Câu 2 (3,5 điểm)

a. Sử dụng tiên đề - định lý, chứng minh đẳng thức sau: (1,0 điểm)

( A+B+C+D )( B+C+D )( A+B+C+D ) = ( A+B+C+D )( A+C+D )( B+C+D )

VT = ( A+B+C+D )( B+C+D )( A+B+C+D )
= ( A+B+C+D )( A+B+C+D )( B+C+D )
= ( A+C+D+B.B)( B+C+D ) = ( A+C+D )( B+C+D )

VP = ( A+B+C+D )( A+C+D )( B+C+D )

= ( A+B+C+D )( B+C+D )( A+C+D )
= ( A.0 +B+C+D )( A+C+D ) = ( B+C+D )( A+C+D )

=> 2 vế bằng nhau

b. Dùng bìa K rút gọn hàm F(A, B, C, D) dưới dạng tích các tổng (chú thích các liên
kết) và thực hiện hàm chỉ bằng các cổng NAND và NOT. (vẽ hình) (1,5 điểm)

F (A,B,C,D) = (0, 2, 3, 6, 7, 8, 10, 11, 13, 14, 15)

F AB 00 01 11 10
CD
( B+D ) 00 0 0
F = C ( B+D )( A+B+D )
01 0
( A+B+D )
= C ( B+D )( A+B+D )
11 0 0 0 0
C 10 0 0 0 0 = C.BD.ABD

B
F

c. Tối thiểu hóa hàm F (A, B, C, D, E). Lưu ý chú thích các liên kết: (1,0 điểm)
A 0 1
F BC
00 01 11 10 10 11 01 00
DE
00 1 X X X X CDE
BCDE 01 X X X
11 1 1 1 X X
BDE 10 X 1 X X 1 X BCD

F = CDE + BCD + BDE + BCDE

CuuDuongThanCong.com 2 https://fb.com/tailieudientucntt
Câu 3 (1,5 điểm) Cho sơ đồ logic như hình vẽ

X
X S
H.A
Y F Y C

Z S=X Y
C = X.Y

a. Xác định biểu thức chính tắc 1 (tổng các tích chuẩn) của hàm F (X, Y, Z) (0,5 điểm)
F = XYYZ = XY.YZ + XY.YZ
= (X+Y)YZ + XY(Y+Z
Z))
= XYZ + XYZ
b. Thực hiện hàm F (X, Y, Z) bằng IC giải mã 74138 và cổng cần thiết.
(trình bày cách làm) (0,5 điểm)

X C Y0

F(X,Y,Z) =  (3, 6) Y B Y1
Z A (lsb) Y2
Y3
F
Y4
1 G1 Y5
0 G2A Y6
0 G2B Y7

IC74138

c. Chứng minh rằng hàm F (X, Y, Z) có thể thực hiện chỉ bằng 2 bộ cộng phân nửa
H.A (Half-Adder). Vẽ hình. (0,5 điểm)

F = X Y Z + X Y Z = Y ( X Z + X Z ) = Y. ( X  Z )

X X S X S
H.A H.A
Z Y C Y Y C F

CuuDuongThanCong.com 3 https://fb.com/tailieudientucntt
Câu 4 (1,0 điểm)
Hệ gồm các ngõ vào: X, C0, 2 số nhị phân
B1 X B0 X 2 bit A (A1 A0) và B (B1B0). Ngõ ra là số
` nhị phân 3 bit D (D2D1D0). D là kết quả
của phép toán số học theo A và B (ví dụ D
` = A-B). Xác định biểu thức của D trong
d0 d1 s d0 d1 s
các trường hợp sau:
MUX 2->1 MUX 2->1
y y X C0 Biểu thức D
A1 A0
0 0 D= A+B
x y x y
c F.A z c F.A z C0 0 1 D= A+B+1
s s
1 0 D = A + bù 1(B)

D2 D1 D0 1 1 D = A + bù 1(B) + 1 = A - B

Câu 5 (2,0 điểm)

A B F
Hệ tổ hợp có 4 ngõ vào A, B, C và D. 0 0 C
Hệ có 1 ngõ ra F(A, B, C, D) hoạt động theo 0 1 NOT(D)
1 0 C OR D
bảng bên. 1 1 C XOR D
a. Biểu diễn hàm F lên bìa Karnaugh và rút gọn hàm ngõ ra theo cấu trúc cổng
AND-OR (không vẽ hình) (1,0 điểm)

F AB 00 01 11 10
CD
00 1
01 1 1
F = CD + BC + ABD + ACD
11 1 1
10 1 1 1 1

c. Thực hiện hàm F(A,B,C,D) dùng 1 bộ MUX 41 và cổng logic cần thiết
(Trình bày ngắn gọn cách làm) (1,0 điểm)

Từ bảng hoạt động, ta có:

F = AB.C + AB.D + AB.(C+D) + AB.(C D)
= m0 D0 + m1 D1 + m2 D2 + m3 D3 MUX 4->1
C D0
D0 = C D D1
C
D1 = D D D2
 Y F
C D3
D2 = C + D
D
D3 = C  D B S0 (lsb)
A S1

CuuDuongThanCong.com 4 https://fb.com/tailieudientucntt