Bài tập lớn bài tập hệ tuần hoàn

Bài tập lớn bài tập hệ tuần hoànBài tập lớn bài tập hệ tuần hoànBài tập lớn bài tập hệ tuần hoànBài tập lớn bài tập hệ tuần hoànBài tập lớn bài tập hệ tuần hoànBài tập lớn bài tập hệ tuần hoàn

Trang 1

BÀI TẬP LỚN HỆ TUẦN TỰ

ĐỀ 1:

1 Làm bài tập 4.3 (file BaiTapC4) nhưng theo mã BCD quá 3 và dùng SR-FF (clock cạnh lên, ngõ vào

Pr/Cl thích cực thấp)

2 Hệ tuần tự có 1 ngõ vào (X) và 1 ngõ ra (Z) Ngõ ra Z chỉ bằng 1 nếu ngõ vào X nhận tối thiểu 1 bit 1

và 3 bit 0 bất chấp thứ tự xẩy ra Hãy thành lập bảng chuyển trạng thái (kiểu Moore) của hệ Gọi S0

là trạng thái bắt đầu chưa nhận bất kỳ bit nào Các trạng thái tiếp theo là S1, S2, (Chú thích các trạng thái) Chú ý bảng phải có số trạng thái tối thiểu

3 Cho hệ tuần tự có bảng chuyển trạng thái đã tối thiếu như hình; cùng phép gán các trạng thái

Q 1 Q 2 Q 3 X=0 X=1 Z

000 A B C 0

a Cài đặt hệ bằng ROM và D-FF (clock cạnh lên)

b Cài đặt hệ bằng PLA và T-FF (clock cạnh xuống)

@ Ví dụ Bài tập 1.5 (file BaiTapC4(tt)) về Chú thích các trạng thái cho câu 2

Trang 2

ĐỀ 2:

1 Làm bài tập 4.4 (file BaiTapC4) nhưng theo mã BCD quá 3 và dùng SR-FF (clock cạnh lên, ngõ vào

Pr/Cl thích cực thấp)

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X1, X2) và 1 ngõ ra (Z) Ngõ ra giữ nguyên giá trị trừ khi có 1 trong các chuỗi vào sau xẩy ra:

- Chuỗi vào X1X2=00, 01 làm cho Z=0

- Chuỗi vào X1X2=01, 11 làm cho Z =1

- Chuỗi vào X1X2=10, 11 làm cho Z đảo giá trị cũ của nó (nghĩa là trước Z là 0 thì giờ thành 1 và ngược lại)

Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái và phép gán trạng thái như sau:

Q 1 Q 2 Q 3 X= 0 1 X= 0 1

000 A A E 0 0

111 B C B 0 1

110 C A F 0 0

101 D C B 1 1

100 E F E 1 0

010 F A F 1 0

Trang 3

ĐỀ 3:

1 Làm bài tập 4.7 (file BaiTapC4): đếm lên theo mã BCD 2421.

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X1, X2) và 1 ngõ ra (Z) Ngõ ra giữ nguyên giá trị trừ khi có 1 trong các chuỗi vào sau xẩy ra:

- Chuỗi vào X1X2=01, 00 làm cho Z=0

- Chuỗi vào X1X2=11, 00 làm cho Z =1

- Chuỗi vào X1X2=10, 00 làm cho Z đảo giá trị cũ của nó (nghĩa là trước Z là 0 thì giờ thành 1 và ngược lại)

Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái và phép gán như hình sau:

Q 1 Q 2 X 1 X 2 =00 01 10 11 Z 1 Z 2

c Cài đặt hệ bằng Cổng và JK-FF (clock cạnh xuống)

Trang 4

ĐỀ 4:

1 Làm bài tập 4.7 (file BaiTapC4): đếm xuống theo mã BCD 2421.

2 Hệ tuần tự kiểu Mealy có 1 ngõ vào (X) và 1 ngõ ra (Z) Ngõ ra Z là 1 nếu tổng số bit 1 nhận được chia hết cho 3 (ta xem 0, 3, 6, 9,…chia hết cho 3) và có số bit 0 là chẵn >0 Hãy thành lập bảng chuyển trạng thái của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái và tối thiểu các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái tối thiểu và gán trạng thái như hình

Gán TT PS NS Output (Z 1 Z 2 )

Q 1 Q 2 X=0 X=1 X=0 X=1

10 A A B 10 01

a Cài đặt hệ bằng PLA và T-FF (clock cạnh xuống)

b Cài đặt hệ bằng Cổng và JK-FF (clock cạnh lên)

c Vẽ lưu đồ SM của hệ Từ đó xác định biểu thức của các ngõ ra và trạng thái kế tiếp

Trang 5

ĐỀ 5:

1 Làm bài tập 4.8 (file BaiTapC4)

2 Hệ tuần tự kiểu Mealy có 1 ngõ vào (X) và 1 ngõ ra (Z) Ngõ ra Z là 1 nếu tổng số bit 1 nhận được chia hết cho 4 (ta xem 0, 4, 8, chia hết cho 4) và số bit 0 là lẻ Hãy thành lập bảng chuyển trạng thái và tối thiểu hóa các trạng thái của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái tối thiểu và gán trạng thái như hình sau:

Q 1 Q 2 Q 3 X=0 X=1 X=0 X=1

Trang 6

ĐỀ 6:

1 Làm bài tập 4.9 (file BaiTapC4), cho các trạng thái không có trong vòng đếm có trạng thái kế tiếp là

tùy định

2 Hệ tuần tự kiểu Mealy có 2 ngõ vào (X1, X2)biểudiễn số nhị phân 2 bit N và 2 ngõ ra (Z1, Z2) Nếu giá trị hiện tại của N lớn hơn giá trị trước đó thì Z1=1 Nếu giá trị hiện tại của N nhỏ hơn giá trị trước đó thì Z2=1 Các trường hợp khác thì Z1=Z2=0 Khi cặp giá trị vào đầu tiên nhận được thì coi như giá trị trước đó của N là 0 Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái tối thiểu và phép gán trạng thái như sau:

Q 1 Q 2 Q 3 X= 0 1 X= 0 1

000 A A E 0 0

101 B C B 0 1

100 C A F 0 0

001 D C B 1 1

110 E F E 1 0

010 F A F 1 0

b Cài đặt hệ bằng Cổng và JK-FF (clock cạnh xuống)

Trang 7

ĐỀ 7:

2 Hệ tuần tự kiểu Moore có 1 ngõ vào (X) và 1 ngõ ra (Z) Khi chuỗi vào là 011 thì ngõ ra Z=1 và giữ giá trị 1 cho đến khi chuỗi vào 011 xẩy ra một lần nữa thì ngõ ra Z=0 Ngõ ra Z giữ giá trị 0 cho đến khi chuỗi vào 011 lần thứ 3 thì Z=1 Và cứ tiếp tục như vậy

Ví dụ chuỗi vào: X = 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1

Cho trị ra: Z = 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1

Hãy thành lập bảng chuyển trạng thái của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

Q 1 Q 2 Q 3 X=0 X=1 Z

010 A B A 0

b Cài đặt hệ bằng PLA và JK-FF (clock cạnh xuống)

Trang 8

ĐỀ 8:

1 Làm bài tập 4.12 (file BaiTapC4).

2 Hệ tuần tự kiểu Moore có 1 ngõ vào (X) và 1 ngõ ra (Z) Khi chuỗi vào là 101 thì ngõ ra Z=1 và giữ giá trị 1 cho đến khi chuỗi vào 101 xẩy ra một lần nữa thì ngõ ra Z=0 Ngõ ra Z giữ giá trị 0 cho đến khi chuỗi vào 101 lần thứ 3 thì Z=1 Và cứ tiếp tục như vậy

Ví dụ chuỗi vào: X = 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0

Cho trị ra: Z = 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1

Hãy thành lập bảng chuyển trạng thái của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

Q 1 Q 2 Q 3 X=0 X=1 Z

Trang 9

ĐỀ 9:

2 Hệ tuần tự kiểu Moore có 1 ngõ vào (X) và 1 ngõ ra (Z) Ngõ ra Z = 1 nếu tổng số bit 1 nhận được là lẻ

và tổng số bit 0 nhận được là số chẵn (> 0) bất chấp thứ tự xẩy ra Hãy thành lập bảng chuyển trạng thái của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

Q 1 Q 2 Q 3 X=0 X=1 Z

010 A B C 0

Trang 10

ĐỀ 10:

1 Làm bài tập 4.14 (file BaiTapC4), đếm lên theo mã BCD 2421 Cho các trạng thái không có trong

vòng đếm có trạng thái kế tiếp là tùy định

2 Hệ tuần tự kiểu Mealy có 2 ngõ vào (X1, X2)biểudiễn số nhị phân 2 bit N và 1 ngõ ra (Z) Nếu tổng giá trị hiện tại của N và giá trị trước đó là 3 thì Z=1 Trường hợp cặp giá trị vào đầu tiên nhận được thì coi như có giá trị trước đó của N là 0 Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

Q 1 Q 2 X 1 X 2 = 00 01 10 11 X 1 X 2 = 00 01 10 11

a Cài đặt hệ bằng ROM và T-FF (clock cạnh lên)

Trang 11

D 1/01

0/11

X/Z1Z2 =1/10

0/10 1/01

0/11

1/10

0/00

ĐỀ 11:

1 Làm bài tập 4.15 (file BaiTapC4) Giải thích.

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X1, X2)biểudiễn số nhị phân 2 bit N và 1 ngõ ra (Z) Nếu tổng giá trị hiện tại của N và giá trị trước đó là 3 thì Z=1 Trường hợp cặp giá trị vào đầu tiên nhận được thì coi như có giá trị trước đó của N là 0 Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có giản đồ trạng thái như hình vẽ Gán trạng thái: A: Q1Q2 = 00, B : 01, C:11 và D: 10

a Cài đặt hệ bằng PLA và T-FF (clock cạnh xuống)

b Vẽ lưu đồ SM hệ trên Từ đó tìm biểu thức của ngõ ra và trạng thái kế tiếp

Trang 12

S0 01

S2 00

S1 10

S3 11

1

0

ĐỀ 12:

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X, Y)và 1 ngõ ra (Q) Ngõ ra Q sẽ là đảo của ngõ ra trước đó khi X=1 và Y thay đổi 0->1 hay 1->0 Các trường hợp khác Q không đổi Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự (1 ngõ vào là X, 2 ngõ ra là Z1Z2) có giản đồ trạng thái như hình vẽ Biết rằng các trạng thái được gán trạng thái: S0: Q1Q2 = 01, S1: 11, S2:10 và S3: 00

a Cài đặt hệ bằng PLA và JK-FF (clock cạnh xuống)

b Vẽ lưu đồ SM hệ trên Từ đó tìm biểu thức của ngõ ra và trạng thái kế tiếp

Trang 13

ĐỀ 13:

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X1, X2)và 1 ngõ ra (Z) Nếu 2 cặp giá trị X1X2 liên tiếp giống nhau thì Z từ 0 thành 1, và ngược lại nếu 2 cặp giá trị liên tiếp khác nhau khi Z từ 1 thành 0 Các trường hợp khác thì Z không đổi Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái và gán trạng thái như hình

Q 1 Q 2 Q 3 X=0 X=1 X=0 X=1

Trang 14

ĐỀ 14:

1 Làm bài tập 4.18 bỏ câu f (file BaiTapC4)

2 Hệ tuần tự kiểu Moore có 2 ngõ vào (X1, X2)biểudiễn số nhị phân 2 bit N và 2 ngõ ra (Z1, Z2) Nếu giá trị hiện tại của N lớn hơn giá trị trước đó thì Z1=1 Nếu giá trị hiện tại của N nhỏ hơn giá trị trước đó thì Z2=1 Các trường hợp khác thì Z1=Z2=0 Khi cặp giá trị vào đầu tiên nhận được thì coi như giá trị trước đó của N là 0 Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Các trạng thái đặt tên là S0, S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái tối thiểu và gán trạng thái như hình sau:

Q 1 Q 2 X 1 X 2 = 00 01 10 11 X 1 X 2 = 00 01 10 11

01 A D C B A 00 10 11 01

11 B A B C D 10 10 11 11

00 C D A B B 00 10 11 11

10 D C C B A 00 00 01 01

Trang 15

ĐỀ 15:

2 Hệ tuần tự kiểu Mealy có 1 ngõ vào (X) và 1 ngõ ra (Z) Ngõ ra Z chỉ bằng 1 nếu ngõ vào X nhận tối thiểu 1 bit 0 và 3 bit 1 bất chấp thứ tự xẩy ra Hãy thành lập bảng chuyển trạng thái tối thiểu của hệ Gọi S0 là trạng thái bắt đầu chưa nhận bất kỳ bit nào Các trạng thái tiếp theo là S1, S2, (Chú thích các trạng thái)

3 Cho hệ tuần tự có bảng chuyển trạng thái đã tối thiếu và gán trạng thái như hình

Q 1 Q 2 Q 3 X=0 X=1 X=0 X=1

000 A B C 0 0

Tiêu đề	Bài Tập Lớn Hệ Tuần Hoàn
Trường học	Trường Đại Học Khoa Học Tự Nhiên
Chuyên ngành	Kỹ Thuật Điện Tử
Thể loại	Bài Tập Lớn
Thành phố	Thành Phố Hồ Chí Minh

Định dạng
Số trang	15
Dung lượng	64,1 KB