Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Mơn Điện Tử
Trang 1 / 11

BÀI TẬP ƠN CUỐI KỲ - KỸ THUẬT SỐ
Bài 1
Cho mạch logic như hình vẽ. Khảo sát dạng tín hiệu Y, Z, T theo tín hiệu A, B, C. Biết
rằng giá trò ban đầu ngõ ra Q của chốt D và Flip Flop D đều bằng 1.

000
001

10
1

11
0Q
A
Q
B
Q
C

A
EN

D

Q

Q

D

CK



Bài 4
Thành lập bảng chuyển trạng thái hoặc giản đồ trạng thái của hệ tuần tự kiểu MOORE
có 1 ngõ vào X và 1 ngõ ra Z. Ngõ ra Z chỉ bằng 1 khi ngõ vào X nhận được chuỗi liên tục
1, 1, 0, 1. Hãy rút gọn bảng trạng thái. Bài 5
Cho hệ tuần tự có 1 ngõ vào X và 2 ngõ ra Z1, Z2. Hệ có 4 trạng thái A, B, C và D có
giản đồ trạng thái như hình vẽ. Với phép gán trạng thái (mã hóa trạng thái) A: Q
1
Q
2
= 10,
B: Q
1
Q
2
= 00, C: Q
1
Q
2
= 01 và D: Q
1
Q
2
= 11. Hãy thiết kế hệ bằng JK_FF và cổng logic hoặc
D_FF và PLA (chỉ chọn 1 trong 2). Biết rằng khi xung clock vào có cạnh xuống hệ sẽ chuyển
trạng thái.



1

1

1

T

CK

Q

Q

T

CK

Q

Q

X

CK

Q0 Q1
Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Mơn Điện Tử
Trang 3 / 11

Bài 7
Một hệ tổ hợp có ngõ ra Z là số nhò phân 4 bit (z3 z2 z1 z0); có chức năng chọn 1 trong
4 mã nhò phân 4 bit ở ngõ vào: M, N, P hoặc Q phụ thuộc 2 ngõ vào điều khiển x1 và x0.

Viết mã VHDL thực hiện mạch này sử dụng component MUX 4  1 có khai báo
ENTITY:
Gợi ý: - Mỗi ngõ ra z
i
chọn 1 trong 4 ngõ vào m
i
, n
i
, p
i
, q

1
s1

s0

y

00

d0 01

d1 10

d2


00

M =

m3

m2

m1

m001

N =

n3

n2

n1

n0


q0 Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Môn Điện Tử
Trang 4 / 11

Bài 8
Sử dụng các JK-FF có xung nhịp (clock) cạnh lên, hãy thiết kế mạch đếm song song có dãy đếm
Q
2
Q
1
Q
0
như sau

Bài 9
Sử dụng các T-FF có xung nhịp (clock) cạnh lên và các ngõ Preset & Clear tích cực mức thấp, hãy
thiết kế mạch đếm nối tiếp có dãy đếm Q
2

1
Q
0
. Hãy lập bảng chuyển
trạng thái và vẽ giản đồ trạng thái của hệ.

110
010
111
000
001
110
000
001
010
100
011
101
111
Q
1

D

Q
Q
CK

D


1
Q
0
=11. Hãy thiết kế hệ bằng T-FF (có xung clock cạnh xuống) và PLA. Bài 13
Một mạch tổ hợp nhận vào một số BCD 4 bit (D
3
D
2
D
1
D
0
) và tạo ra 7 ngõ ra a,
b, c, d, e, f, g để điều khiển LED 7 đoạn hiển thị số tương ứng. Biết rằng, để
đoạn LED sáng thì ngõ điều khiển tương ứng là mức 1. Ví dụ, khi mạch tổ hợp

A
0/1
0/0
0/1
0/0
1/0
1/1
1/1
1/0
CK

Q
2

Q
1

Q
0

S
C
Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Môn Điện Tử
Trang 6 / 11

b. Ghép bộ đếm vừa thiết kế với Bộ cộng toàn phần (FA), hãy vẽ giản đồ xung của 2 ngõ ra
S và C (vẽ trên hình câu a).

CK

A
B
C
Y
Q
CK
(MSB) Q
2
x

y

z

S

C

BOÄ ÑEÁM

F.A


S
0
S
1
(msb)
1

0

T Q
B

A

CK

MUX4
T_FF
Bảng hoạt động MUX 4
→
→→
→
1
S
1
S
0

Y
0 0


Trạng thái
hiện tại

A B
Trạng thái kế tiếp
A
+
B
+

Z
X=0 X=1 X=0 X=1

b. Hãy vẽ giản đồ trạng thái với việc gán trạng thái: S0 = 00, S1 = 01, S2 = 11 và S3 = 10.

Bài 19
Một hệ tuần tự kiểu Mealy có một ngõ vào X và một ngõ ra Z. Ngõ ra Z là 1 khi và chỉ khi
ngõ vào X nhận được một chuỗi tuần tự 0101. Hãy trình bày cách thiết lập bảng chuyển thái và rút
gọn bảng trạng thái.
Ví dụ: X = 0 0 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1
Z = 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0
Trạng thái


X
A
B
X
A
X
X
A
B
Z
Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Mơn Điện Tử
Trang 8 / 11

Bài 20
Hãy vẽ sơ đồ logic tương đương với đoạn mã VHDL:
LIBRARY ieee;
USE ieee.std_logic_1164.all;

ENTITY cau8 IS
PORT (a, b, c: IN std_logic;
x, y : OUT std_logic);
END cau8;

ARCHITECTURE behavior OF cau8 IS
BEGIN
PROCESS (a, b, c)
BEGIN
IF c = ’0’ THEN x <= a;
y <= b;
ELSE x <= b;
y <= a;
END IF;
END PROCESS;
END behavior; entity CAU6 is
port (
A, B, S1, S2, S3: in std_logic;
Y : out std_logic);
end CAU6;
architecture THI of CAU6 is
begin
reset

b. Hãy lập bảng chuyển trạng thái và rút gọn dùng phương pháp trạng thái tương đương.
Tr
ạng

thái
hiện tại

Tr
ạng

thái k
ế tiếp

Ngõ raZ
X=0 X=1

Bài 23
/G1 /G2 D C B A
/Y15 /Y14 /Y13 /Y12 /Y11 /Y10 /Y9 /Y8 Y7 /Y6 /Y5 /Y4 /Y3 /Y2 /Y1 /Y0

1 X X X X X
X 1 X X X X
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
0 0 0 1 0 0

Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Môn Điện Tử
Trang 10 / 11 Bài 24 Cho một mạch tuần tự như sơ đồ sau. a. Hãy lập bảng chuyển trạng thái (bảng trạng thái) của mạch. Trình bày cách làm.
b. Hãy vẽ giản đồ trạng thái với việc gán trạng thái như sau: S0 = 00, S1 = 01, S2 = 11 và S3 = 10.
Bài 25
a. Cho hai mạch dồn kênh 2 sang 1 (MUX2TO1) hoạt động theo bảng chân trị (truth table) sau:
S

Y 3
4
Y 4
5
Y 5
6
Y 6
7
Y 7
8
Y 8
9
Y 9
10
Y 10
11
Y 11
13
Y 12
14
Y 13
15
Y 14
16
Y 15
17
A
23
B
22

Q
A
X
X
A
A
B
B
X
B
X
A
Z
F
D1
D0
SMUX2TO1
F
D1
D0
S

MUX2TO1
(Vẽ trực tiếp vào hình trên)
Đại Học Bách Khoa TP.HCM – Khoa Điện-Điện Tử - Bộ Môn Điện Tử

11
S
ố thập phân

Mã 6
-
3
-
1
-
1
Q
A
Q
B
Q
C