Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

Chương 5: Hệ tuần tự 5.1 Giới thiệu

Sơ đồ hệ tuần tự

• Giới thiệu MAÏCH Ngoõ ra

Ngoõ vaøo TOÅ HÔÏP

• Các loại Flip flop (Cổng logic)

• Bộ đếm
• Thanh ghi dịch PHAÀN TÖÛ NHÔÙ
(Flip Flop)
• Hệ tuần tự có ngõ vào, ngõ ra
Đặc điểm:
- Trạng thái ngõ ra ở mỗi thời điểm không chỉ phụ thuộc vào trạng
thái ngõ vào ở thời điểm đó mà còn phụ thuộc trạng thái của mạch
ở thời điểm trước đó.
- Mạch tuần tự có khả năng nhớ

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
1 2
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop
5.1 Giới thiệu
D - Fiplop
- Mạch tuần tự bao gồm một mạch tổ hợp cùng với các
phần tử nhớ được nối với nhau thành một vòng hồi tiếp. • Phân loại
- Các phần tử nhớ (Flip-Flop) là những mạch có khả năng
lưu trữ các thông tin nhị phân bên trong. – Kích cạnh lên
D Q

Phân loại:
CK Q
- Đồng bộ (Synchronous) : ngõ ra chỉ thay đổi khi có tác
động của xung clock (đồng bộ với xung clock)
- Bất đồng bộ (Asynchronous): ngõ ra thay đổi khi có sự
thay đổi ngõ vào. – Kích cạnh xuống
D Q

CK Q

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
3 4
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

1
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.2 Các loại Flip lop 5.2 Các loại Flip lop
D - Fiplop • Giản đồ xung D - Fiplop
• Kích cạnh lên
Ký hiệu
CK
D Q
D
CK Q
Q
(Cho Q ban ñaàu laø 0)

– Một ngõ vào D (data) và ngõ vào xung clock Bảng trạng thái

– Ngõ ra Q có giá trị bằng ngõ vào D khi có tác động Phương trình trạng thái
xung clock (CK)
– Khi không có xung CK thì ngõ ra Q không thay đổi

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
5 6
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop 5.2 Các loại Flip flop
D - Fipflop T - Flipflop
• Bảng kích thích • Phân loại
– Kích cạnh lên
Phương trình kích thích T Q

CK Q

– Kích cạnh xuống

T Q

CK Q

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
7 8
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

2
Chương 5: Hệ tuần tự 5.2 Các loại Flipflop Chương 5: Hệ tuần tự

5.2 Các loại Flip flop

T - Flipflop T - Flipflop
• Hoạt động T-Fliplop kích cạnh xuống
• Bảng kích thích

Phương trình kích thích

Bảng trạng thái

Phương trình trạng thái

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
9 10
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop 5.2 Các loại Flip flop
JK-Flip flop JK-Flip flop
• Kích cạnh lên • Bảng trạng thái và phương trình trạng thái
J Q

CK
K Q

• Kích cạnh xuống

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
11 12
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

3
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.2 Các loại Flip flop 5.2 Các loại Flip flop
JK-Flip flop JK-Flip flop
• Giản đồ xung • Bảng kích thích

CK

Q
(Cho Q ban ñaàu laø 0)

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
13 14
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop 5.2 Các loại Flip flop
SR-Flip flop SR-Flip flop
• Kích cạnh lên • Kích cạnh xuống
S Q

CK
R Q

• Kích cạnh xuống

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
15 16
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

4
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.2 Các loại Flip flop 5.2 Các loại Flip flop
SR-Flip flop SR-Flip flop
• Bảng trạng thái và phương trình trạng thái
• Giản đồ xung

CK

(Cho Q ban ñaàu laø 0)

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
17 18
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop 5.2 Các loại Flip flop
SR-Flip flop Ngõ vào bất đồng bộ
• Ngõ vào Pr (Preset) và Cl (Clear). Các ngõ vào này làm ngõ ra thay đổi không phụ thuộc
• Bảng kích thích vào ngõ vào thông tin và xung clock
– Khi Pr tích cực thì ngõ ra Q được set lên 1
– Khi Cl tích cực thì ngõ ra Q bị xóa về 0

Ví dụ:

Pr
D Q

CK Q
Cl

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
19 20
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

5
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.2 Các loại Flip flop 5.2 Các loại Flip flop
Chuyển đổi các loại FF Chuyển đổi các loại FF
• Cách thực hiện • Chuyển JK FF thành T FF
– Lập bảng kích thích 2 loại FF – Bảng kích thích
– Ngõ vào thông tin của FF nguồn là hàm, và
ngõ vào thông tin của FF đích và trạng thái T
. J Q
hiện tại Qn là các biến CK

– Thực hiện rút gọn hàm K Q

Rút gọn J =T, K =T

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
21 22
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.2 Các loại Flip flop 5.2 Các loại Flip flop
Chuyển đổi các loại FF Chuyển đổi các loại FF
• JK thành D • Chuyển SR FF thành D FF

D
. S Q

CK

R Q

Không được nối chung S,R

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
23 24
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

6
Chương 5: Hệ tuần tự
5.2 Các loại Flip flop Chương 5: Hệ tuần tự
5.3 Bộ đếm
Ứng dụng của Flip flop • Định nghĩa:

• Bộ đếm
• Lưu dữ liệu nhị phân
• Truyền dữ liệu nhị phân giữa các thiết bị

Sơ đồ khối

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
25 26
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự
5.3 Bộ đếm 5.3 Bộ đếm
Giôùi thieäu:
- Boä ñeám laø heä tuaàn töï coù 1 ngoõ vaøo xung clock vaø nhieàu ngoõ ra. Ngoõ • Phân loại
ra cuûa boä ñeám chính laø ngoõ ra cuûa caùc Flip-Flop caáu thaønh boä ñeám. – Đếm nối tiếp (tuần tự hoặc không đồng bộ)
- Noäi dung cuûa boä ñeám taïi 1 thôøi ñieåm goïi laø traïng thaùi cuûa boä ñeám. Khi – Đếm song song (đếm đồng bộ)
coù xung clock vaøo boä ñeám seõ chuyeån traïng thaùi töø 1 traïng thaùi hieän taïi • Modulo của bộ đếm là số trạng thái khác nhau trong
chuyeån sang 1 traïng thaùi keá tieáp. Cöù tieáp tuïc nhö vaäy seõ taïo ra 1 voøng ñeám vòng đếm (ký hiệu: M)
kheùp kín. Q 2Q 1Q 0 – Nếu có n FlipFlop thì đếm tối đa M= 2n trạng thái (đếm đầy đủ)
000 – Nếu M<2n : đếm không đầy đủ
- Giaûn ñoà traïng thaùi cuûa boä ñeám:
Bieåu dieãn caùc traïng thaùi coù trong
voøng ñeám vaø höôùng chuyeån traïng thaùi 110 100
cuûa boä ñeám.

010 011

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
28
Bài Giảng: Kỹ Thuật Số 27 Bài Giảng: Kỹ Thuật Số

7
Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
Bộ đếm nối tiếp, đầy đủ M = 2n, đếm lên Bộ đếm nối tiếp, đầy đủ M = 2n, đếm lên
• Đặc điểm: Ngõ ra của FF trước sẽ là ngõ vào xung • Giản đồ xung
Clock của FF sau. Sự chuyển đổi trạng thái của FF
trước sẽ gây ra chuyển đổi trạng thái của FF sau. 1 2 3 4 5 6 7 8 9….

CK
Q0 (LSB) Q1 Q2 (MSB)

1 T Q .1 T Q . 1 T Q
(LSB) Q0

Q1
CK Q CK Q CK Q
CK

(MSB) Q2

Ví dụ: Bộ đếm lên (thuận), M = 23

0 1 2 3 4 5 6 7 0….
Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
29 30
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự
5.3 Bộ đếm
Chương 5: Hệ tuần tự
5.3 Bộ đếm
Bộ đếm nối tiếp, đầy đủ M = 2n, đếm xuống Bộ đếm nối tiếp, không đầy đủ M < 2n
Q0 (LSB) Q1 Q2 (MSB)
• Ví duï: Duøng T-FF: ngoõ vaøo Preset vaø Clear tích cöïc möïc thaáp, thieát
keá boä ñeám leân coù M = 5, bắt ñaàu từ giaù trò 0. Xaùc ñònh soá FF?
1 . J Q .1 . J Q .1 . J Q
Bảng trạng thái
CK CK CK
CK
K Q K Q K Q
Z: tín hiệu reset

1 2 3 4 5 6 7 8 9….
CK

(LSB) Q0

Q1

(MSB) Q2

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
31 32
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

8
Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
Bộ đếm nối tiếp, không đầy đủ M < 2n Bộ đếm nối tiếp, không đầy đủ M < 2n

Bảng trạng thái Q0 (LSB) Q1 Q2 (MSB)

Rút Gọn Z
.
1 1 1

1 T
Pr
Q
. 1 T
Pr
Q
. 1 T
Pr
Q
.

CK Q CK Q CK Q
CK Cl Cl Cl

.
Z

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
33 34
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
Bộ đếm nối tiếp, không đầy đủ M < 2n Bộ đếm nối tiếp

Giản đồ xung • Nối 2 bộ đếm nối tiếp

1 2 3 4 5 6 7 8 9….

CK

(LSB) Q0 0 0 1 /0

Q1 0 0 0 /0

(MSB) Q2 0 1 1 /0
M = M 1 x M2
Cl = Z 1 1 1 1 1 0 1 1 1 1….

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
35 36
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

9
Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
Tóm tắt thiết kế bộ đếm nối tiếp Tóm tắt thiết kế bộ đếm nối tiếp
• Dùng loại T flipflop (T=1)
• Đếm lên
• Đếm xuống
• Phân loại theo M
– Đếm đầy đủ: M = 2n (n: số FF, M: modul)
– Đếm không đầy đủ: M < 2n, chọn n = ?, dùng
ngõ vào Clear hoặc Preset
• Khuyết điểm bộ đếm nối tiếp: trễ
Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
37 38
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
IC đếm nối tiếp 74LS293 IC đếm nối tiếp 74LS293

Sơ đồ chân

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
39 40
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

10
Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự
5.3 Bộ đếm
IC đếm nối tiếp 74LS293 Bộ đếm song song
• Dùng IC 74LS293, Thiết kế bộ đếm, M=10
• Định nghĩa: xung Clock được nối đến tất
cả các FF và các FF chuyển đổi trạng thái
ở cùng một thời điểm.

M1 = 2

M2 = 5, (0 tới 4). Tại 5 (101), sẽ xóa về 0, Q1=1, Q3 =1

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
41 42
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự
5.3 Bộ đếm Chương 5: Hệ tuần tự 5.3 Bộ đếm
Bộ đếm song song, đầy đủ
Bộ đếm song song • Vd: Duøng T-FF kích caïnh leân, thieát keá boä ñeám coù daõy ñeám sau:
• Q2Q1Q0 = 010, 101, 110, 001, 000, 111, 100, 011, 010, …
• Caùc böôùc thieát keá:
• - Xaùc ñònh soá FF vaø daõy ñeám. 2n-1 <M<2n
• - Laäp baûng chuyeån traïng thaùi hieän taïi vaø
keá tieáp (döïa vaøo daõy ñeám). ñeå xaùc ñònh
bieåu thöùc ngoõ vaøo FF
• - Töø baûng kích thích cuûa moãi loaïi FF, ruùt
goïn bieåu thöùc ngoõ vaøo vôùi bieán laø traïng
thaùi hieän taïi cuûa FF.
• - Thöïc hieän sô ñoà logic.
Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
43 44
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

11
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.3 Bộ đếm 5.3 Bộ đếm
Bộ đếm song song, đầy đủ Bộ đếm song song, đầy đủ
• Sơ đồ mạch
Q2 (MSB) Q1 Q0 (LSB)

T2 Q2
. T1 Q1 1 T0 Q0

. CK2 Q2 CK1 Q1 CK0 Q0

CK
.
.

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
45 46
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.3 Bộ đếm 5.3 Bộ đếm
Bộ đếm song song, không đầy đủ Bộ đếm song song, không đầy đủ
• Có một số trạng thái dư • Vd: Thieát keá boä ñeám duøng T-FF caïnh leân, coù ngoõ vaøo Pr
vaø CL tich cöïc cao, coù giaûn ñoà traïng thaùi sau:
– Caùch 1: Cho caùc traïng thaùi dö coù traïng thaùi keá
• Caùch 1: Phaûi Reset traïng thaùi ban ñaàu
tieáp laø tuøy ñònh. Khi thieát keá caàn khôûi ñoäng traïng Q2Q1Q0

thaùi ban ñaàu cho boä ñeám; traïng thaùi ban ñaàu naøy 000

phaûi laø 1 trong nhöõng traïng thaùi coù trong voøng 001 m=5 100

ñeám.
– Caùch 2: Cho caùc traïng thaùi dö khoâng coù voøng 101 011

ñeám coù traïng thaùi keá tieáp laø 1 trong nhöõng traïng
thaùi coù trong voøng ñeám.
Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
47 48
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

12
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.3 Bộ đếm 5.3 Bộ đếm
Bộ đếm song song, không đầy đủ Bộ đếm song song, không đầy đủ
• Rút gọn: • Sơ đồ mạch
Q2 (MSB) Q1 Q0 (LSB)
. .
0 0

D2
Pr
Q2
. D1
Pr
Q1 . D0
Pr
Q0

CK . CK2 Q2 CK1 Q1 CK0 Q0

.
Cl Cl Cl
0

RS . . .
Maïch reset treân coù nhieäm vuï taïo giaù trò ban ñaàu laø Q2Q1Q0 = 001

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
49 50
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.3 Bộ đếm 5.3 Bộ đếm
Bộ đếm song song, không đầy đủ Bộ đếm song song, không đầy đủ
• Cuõng ví duï treân nhöng giaûi theo caùch 2 • Bảng chuyển trạng thái. Từ đây rút gọn hàm D2, D1, D0
• Cho 3 traïng thaùi dö khoâng coù trong voøng ñeám coù traïng theo Q2, Q1, Q0
thaùi keá tieáp nhö hình veõ. Töø sô ñoà traïng thaùi, laäp baûng
traïng thaùi vaø kích thích, sau ñoù ruùt goïn
Q2Q1Q0

000 010

111 001 m=5 100

110
011
101

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
51 52
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

13
Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự
5.3 Bộ đếm 5.3 Bộ đếm
Phân tích bộ đếm song song (có sơ đồ, tìm bảng trạng thái) Phân tích bộ đếm song song (có sơ đồ, tìm bảng trạng thái)
• Vd: Haõy xaùc ñònh giaûn ñoà traïng thaùi cuûa boä ñeám sau:
• - Töø sô ñoà logic cuûa boä ñeám: vieát bieåu thöùc cuûa caùc ngoõ
vaøo cuûa töøng FF phuï thuoäc vaøo caùc ngoõ ra Qi. Q2 (MSB) Q1 Q0 (LSB)

. . .
• - Laäp baûng traïng thaùi: töø traïng thaùi hieän taïi Qi vaø giaù J2 Q2 .. J1 Q1 J0 Q0
trò ngoõ, xaùc ñònh ñöôïc traïng thaùi keá tieáp cuûa FF Qi+ . . CK2 CK1 CK2
CK
1 K2 Q2 . K1 Q1 1 K0 Q0

• - Töø baûng chuyeån traïng thaùi: xaùc ñònh ñöôïc giaûn ñoà .
traïng thaùi hoaëc khaûo saùt giaûn ñoà xung cuûa boä ñeám.

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
53 54
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

Chương 5: Hệ tuần tự Chương 5: Hệ tuần tự

5.3 Bộ đếm 5.3 Bộ đếm
Phân tích bộ đếm song song (có sơ đồ, tìm bảng trạng thái) Phân tích bộ đếm song song (có sơ đồ, tìm bảng trạng thái)

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
55 56
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

14
Chương 5: Hệ tuần tự
5.3 Bộ đếm
Chương 5: Hệ tuần tự 5.4 Thanh ghi dịch
Phân tích bộ đếm song song (có sơ đồ, tìm bảng trạng thái)
• Định nghĩa: Gồm các FF mắc nối tiếp với
nhau để lưu trữ thông tin
• Giản đồ xung
• Phân loại: đếm vòng đơn giản (ring
counter), đếm vòng xoắn (Johnson),….
CK
• Thiết kế: tương tự bộ đếm song song
(LSB) Q0 • Có hai cách nhập/xuất
Q1
– Song song: dữ liệu đưa tới tất cả FF cùng
thời điểm
(MSB) Q2 – Nối tiếp: dữ liệu đưa tới FF đầu tiên, sau mỗi
xung Ck nhập vào FF này 1 bit và tuần tự
dịch chuyển sang FF kế tiếp
Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
57 58
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

5.4 Thanh ghi dịch

Chương 5: Hệ tuần tự
Thanh ghi dịch
Chương 5: Hệ tuần tự

đếm vòng đơn giản (ring counter) đếm vòng đơn giản (ring counter)
• Dùng 3 D-FF, kích cạnh lên thiết kế đếm vòng đơn giản • Sơ đồ mạch
Bảng chuyển trạng thái Q2 Q1 Q0
Q2Q1Q0

100
D2 Q2 . D1 Q1 . D0 Q0 .
m=3

010
. CK2 Q2 CK1 Q1 CK0 Q0
001 CK
.

Rút gọn hàm ta được: D2 = Q0 , D1 = Q2, D0 = Q1 Boä ñeám naøy muoán hoaït ñoäng caàn coù maïch reset ban ñaàu

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
59 60
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

15
Chương 5: Hệ tuần tự
5.4 Thanh ghi dịch Chương 5: Hệ tuần tự
5.4 Thanh ghi dịch
Bộ đếm Jonhson Bộ đếm Jonhson
• Ví dụ dùng 3 D-FF. Thiết kế bộ đếm Jonhson
• Sơ đồ mạch
Bảng trạng thái Q2 Q1 Q0

Q2Q1Q0

000 D2 Q2 . D1 Q1 . D0 Q0

001 100
. CK2 Q2 CK1 Q1 CK0 Q0
m=6 CK
.
110
011

111 Boä ñeám naøy muoán hoaït ñoäng caàn coù maïch reset ban ñaàu

Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính
61 62
Bài Giảng: Kỹ Thuật Số Bài Giảng: Kỹ Thuật Số

5.5 Hệ tuần tự có ngõ vào, ngõ ra

* Kieåu MEALY:
HEÄ TOÅ HÔÏP
X1 Z1
X2 Z2
NGOÕ VAØO NGOÕ RA
Xn Zm

Q+1 D1

Q+2 D2
Q1
Q2

Qk Q+k Dk

Clock

Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)
Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)

16
* Kieåu MOORE:
HEÄ TOÅ HÔÏP HEÄ TOÅ HÔÏP
CHO NGOÕ VAØO CHO NGOÕ RA
X=0

X1
Q+1 D1 Q1 Z1 S0
1
X2 Z2 0
0
Xn Q+2 D2 Q2
Zm

Q1 S2
S1 1
Q2 0
1 1
Q+k Dk Qk

Qk
1

1 S3

Clock
0

0
Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)
Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi)

0
Thieát keá: 0
Gaùn traïng thaùi:
Z = X  (Q1 Q0) D1 = X Q 1 + X Q 1 Q 0 D0 = Q0  (X Q1)
S0 : Q1Q0 = 00 S1 : Q1Q0 = 01
S0
X
X
=
1 1 S2 : Q1Q0 = 10 S3 : Q1Q0 = 11
Z 1 1 Z

0
1 0
S2 S1 S3
1
0
1
0
0 0
1
D1 Q D0 Q
1 0
X Q1 Q0 Z Q+1 Q+0 Z X Q1
Q0 00 01 11 10
0 0 0 0 0 0 0 1 1
Ck1 Ck0
0 0 1 1 0 1 1 1 1 Q Q
0 1 0 0 1 0
0 1 1 0 1 1 Z = X Q1 + X Q0 + X Q1 CK
1 0
1 0 0 1 0 1 Q0 = X  (Q Q )
1 0
1 0 1 0 1 0
1 1 0 1 0 0 D1 = X Q 1 + X Q 1 Q 0
1 1 1 1 0 1 D0 = Q0  (X Q1)

17