De thi cki dt 2011 2012

Điểm

ĐỀ THI DỰ THÍNH CUỐI KỲ 1 (2011-2012)

Chữ ký giám thị

Môn thi: KỸ THUẬT SỐ (402027)
Thời gian: 90 phút
Ngày thi: 23/12/2011
(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 THI NGAY TRÊN ĐỀ - ĐỀ THI CÓ 5 TRANG

Câu 1: (1.5 điểm)
a. Tìm dạng chính tắc 1 của hàm sau (0.5đ)

F ( A, B, C ) = A ⊕ B + BC
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

b. Cho F1 ( A, B, C , D ) = ∑ (0,2,3,4,6,9,11,13) và F2 ( A, B, C , D ) = ∑ (0,1,2,4,6,8,9,11,15) .
Tính F = F1 .F2 và viết biểu thức hàm F theo A, B, C, D (0.5đ)

c. Tính bù hàm F ở câu b và rút gọn (0.5đ)

F ( A, B, C , D ) = ………………………………………………………………………………………

F = ……………………………………………………………………………………………………
…………………………………………………………………………………………………………

…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

Trang 1 / 5


Câu 2: (2.0 điểm)

Cho F là hàm 4 biến x(MSB), y, z, w. Ngõ ra của hệ sẽ bằng 1 nếu ngõ vào có nhiều hơn
hoặc bằng hai bit 1 liên tiếp, ngược lại ngõ ra của hệ bằng 0.
a. Lập bảng hoạt động của hệ tổ hợp trên (0.5đ)
x

Ngõ vào
y
z

w

Ngõ ra
F

b. Thực hiện hàm F dùng MUX 8→
→1 (IC 74151) và các cổng logic (nếu cần) (trình bày
cách tính và vẽ hình thiết kế) (1.0đ)

c. Thực hiện lại hàm F dùng MUX 4→
→1 và các cổng logic (nếu cần) (trình bày cách tính và
vẽ hình thiết kế) (0.5đ)

Trang 2 / 5


Vcc

Câu 3: (1.5 điểm)

•

Cho sơ đồ hệ tổ hợp như hình vẽ

abcde f g

A
B
C
D(MSB)
BI/RBO
RBI
LT

F
Vcc
LED

w
z
y
x

•
•

•

•

A1
A2
A3
A4(MSB) S1
S2
S3
B1
S4
B2
B3
Vcc
B4(MSB)

3x10K

CY I

3x10K

CY O

a
b

c
d
e
f
g

7447
A
B
C
D(MSB)
BI/RBO
RBI
LT

abcde f g

7x330
a
b
c
d
e
f
g

7447

7x330

74283

a. Viết biểu thức hàm F theo các biến ngõ vào x(MSB), y, z, w. (0.25đ)

F ( x, y, z , w) = ………………………………………………………………………………………...
b. Giải thích ngắn gọn nguyên lý hoạt động của mạch trên? (0.5đ)
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

c. Nếu giá trị ngõ vào x, y, z, w thay đổi từ 0000 đến 1111 (dạng số nhị phân) thì giá trị hiển
thị trên 2 led 7 đoạn thay đổi như thế nào. Từ đó cho biết mạch trên có chức năng gì? (0.5đ)
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

d. Cho biết đèn LED có chức năng gì? (0.25đ)
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………

Trang 3 / 5


Câu 4: (2.0 điểm)

Thiết kế mạch đếm lên nối tiếp dùng JK_FF (IC 74LS112), có ngõ
vào xung clock kích theo cạnh xuống; các ngõ vào preset ( pre ),
clear ( clr ) tích cực mức thấp. Biết rằng bộ đếm có giản đồ trạng
thái như hình bên.
a. Xác định modulo và chu kỳ đếm của bộ đếm (0.5đ)

.........................................................................................................................................
.........................................................................................................................................
b. Trình bày chi tiết cách thiết kế bộ đếm có chu kỳ đếm xác định ở câu a (có vẽ hình) (1.5đ)

Câu 5: (1.5 điểm)

Dùng T_FF có ngõ vào xung clock kích theo cạnh lên; các ngõ vào preset ( pre ), clear ( clr )
tích cực mức thấp. Thiết kế bộ đếm vòng xoắn (bộ đếm Johnson) 4 bits. Cho biết chu kỳ
đếm của bộ đếm nếu bộ đếm có trạng thái đầu Q3Q2 Q1Q0 = 1001 .
Gợi ý: nên chuyển T_FF về D_FF

Trang 4 / 5


Câu 6: (1.5 điểm)

Cho mạch đếm song song dùng D_FF như hình vẽ
Q2

Q1

Q0

D1

D0

Q1

clr

CLK

clr

Q2
CLK

Q1

Q0
Q0

CLK

clr

Q2

Pre

Pre

D2

Pre

1

1

1
clk
reset

a. Tìm phương trình ngõ vào các Flip-Flop (0.5đ)
.........................................................................................................................................
b. Lập bảng chuyển đổi trạng thái của mạch (0.5đ)

c. Vẽ graph (giản đồ) trạng thái của bộ đếm (0.25đ)

d. Nếu tín hiệu reset được tích cực, thì bộ đếm sẽ đếm bắt đầu từ giá trị nào? (0.25đ)
.........................................................................................................................................
CNBMĐT

GV ra đề

Nguyễn Lý Thiên Trường
Trang 5 / 5