Bài tập lớn thầy Lư kỹ thuật số ứng dụng

I) NHIỆM VỤ CỦA SINH VIÊN : 1) Nắm chắc lý thuyết đại số Boole, các định lý logic, các cổng logic, dạng thức chuẩn tắc tuyễn, phương pháp tối giản biểu thức logic bằng định lý logic và bằng phương pháp KARNAUGH 2) Sinh viên có số thứ tự n( trong nhóm học tập xxA) nhận bài tập thứ n, sinh viên có số thứ tự n( trong nhóm học tập xxB) nhận bài tập thứ n+66, cấm 2 sinh viên cùng nhóm học tập làm chung 1 đề tài. II)TÀI LIỆU HỌC TẬP: 1) Thiết kế logic mạch số Nguyễn Thuý Vân. Nhà xuất bản khoa học và kỹ thuật( 1996) 2) Kỹ thuật điện tử số TS Đặng Văn Chuyết Nhà xuất bản Giáo dục( 1998) 3) Bài giảng Kỹ thuật xung số III). BÀI TẬP: ◙ Thiết kế mạch chuyển đổi mã +BÀI 1: Mã đầu vào BCD 8421 => Mã đầu ra BC

Đặng Bá Lư Page 1

BÀI TẬP LỚN KỸ THUẬT XUNG & SỐ

I) NHIỆM VỤ CỦA SINH VIÊN :

1) Nắm chắc lý thuyết đại số Boole, các định lý logic, các cổng logic, dạng thức chuẩn tắc tuyễn, phương pháp tối

giản biểu thức logic bằng định lý logic và bằng phương

pháp KARNAUGH

2) Sinh viên có số thứ tự n( trong nhóm học tập xxA) nhận bài tập thứ n, sinh viên có số thứ tự n( trong nhóm học tập xxB) nhận bài tập thứ n+66, cấm 2 sinh viên cùng nhóm học tập làm chung 1 đề tài

Đặng Bá Lư Page 15

- Phân tích bài tập được giao xây dựng bảng công tác cho mạch

logic cần thiết kế

- Lập biểu thức logic cho các đầu ra

- Tiến hành tối giản biểu thức logic (dùng cả 2 phương pháp định

GRAY KLMN

Đặng Bá Lư Page 17

2.Tối giản bằng bảng Karnaugh:

Đặng Bá Lư Page 18

=> Từ bảng công tác ta or các minterm nào làm hàm ra

bằng 0.(Mỗi cột là 1 hàm của 4 biến vào a,b,c,d), ta có biểu thức chuẩn tắc tuyễn của đảo hàm Ta or tất cả các minterm làm hàm ra có giá trị không xác định để lập điều kiện ràng buộc

Đặng Bá Lư Page 20

a) k ( 0 , 1 , 2 , 3 , 4 , 11 , 12 , 13 ) và điều kiện ràng buộc ( 5 , 6 , 7 , 8 , 9 , 10 )  0

=> Xét các số hạng ràng buộc nào có tính “kề logic” với các số hạng của x thì kết hợp vào, còn các số hạng ràng buộc nào không có tính “kề logic” thì bỏ vì chúng bằng 0

) (

) (

) (

) (

) (

) (a b c d a b c d  a b c d a b cd  b c d  b c d  b c d  b cd  a b c d a b c d  ab c d ab c d

printf(" %d%d%d%d ",a,b,c,d);

int lt(int a, int n)

{if(n==0)return(1);else if(n) if(n&0x0001)return(a*lt(a*a,n/2)); else return (lt(a*a,n/2));else return(1/lt(a,-n));}