Bài tập Kỹ thuật số ứng dụng Thiết kế mạch chuyển mã từ BCD 8421 sang BCD 5412 Thầy Lư

I ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA Lập bảng cơng tác: KHOA CƠNG NGHỆ THƠNG TIN *** BCD 8421 BCD 5421 abcd xyzw 0000 0000 0001 0001 0010 0010 0011 0011 0101 1000 0110 1001 BÀI TẬP KỸ THUẬT SỐ0100 ỨNG DỤNG 0100 0111 ĐỀ TÀI 10: 1010 1000 1011 THIẾT KẾ MẠCH 1001 CHUYỂN 1100 ĐỔI MÃ 10 1010 1101 TỪ BCD 8421 SANG BCD 5421 11 1011 1110 12 HỆ1100 XXXXNHỊ PHÂN DÙNG CHO ĐẾM THẬP 13 1101 XXXX 14 1110 XXXX 15 Giảng viên Sinh viên Mã sinh viên Lớp  1111 : : : : XXXX TS.Đặng Bá Lư Trần Duy Tân 102120117 12T1 Đà Nẵng, ngày 24 tháng năm 2017 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư II Thiết kế mạch dạng AND_OR, NOR_NOR, NOR_AND 1) Tối giản bảng K: Đánh vòng tồn ta có biểu thức tối giản đảo hàm cd 00 01 11 10 00 0 0 01 1 11 X X X X 10 1 1 00 01 11 10 00 0 0 01 0 11 X X X X 10 1 ab = cd ab = SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng cd GV: Đặng Bá Lư 00 01 11 10 00 0 1 01 0 11 X X X X ab 10 1 00 01 11 10 00 1 01 0 11 X X X X 10 0 cd b ac ab SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư 2) Tối giản biểu thức Logic  Đầu x: điều kiện ràng buộc ) =  Đầu y: điều kiện ràng buộc = ( + ) + ( ) + () + () = = =  Đầu z: điều kiện ràng buộc = = =b++  Đầu w: điều kiện ràng buộc = =+ = = SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư Thiết kế mạch: a Dạng AND_OR Từ biểu thức tối giản đảo hàm phủ định lần (triển khai đến biến) ta có biểu thức tối giản nguyên hàm dạng AND_OR  Chương trình mơ mạch AND_OR: #include "stdafx.h" #include #include #include void abcd(char i, char *x, char *a, char *b, char *c, char *d); int main() { char a, b, c, d, i, MA8421[4] = { 8,4,2,1 }; printf("\n\t\t\t _"); printf("\n\t\t\t | Tran Duy Tan MSSV:102120117 |"); printf("\n\t\t\t | Mo phong Mach chuyen ma |"); SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư printf("\n\t\t\t | BCD 8421=> BCD 5421 |"); printf("\n\t\t\t | Dung cho he thap nhi phan |"); printf("\n\t\t\t | Mach AND_OR |"); printf("\n\t\t\t | |"); printf("\n\n\n\n\n"); printf("\t\t\t\t MA8421 MA5421.\n"); printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n"); for (i = 0; i = x[1] ? : 0; if (*b) j -= x[1]; *c = j >= x[2] ? : 0; if (*c) j -= x[2]; *d = j >= x[3] ? : 0; if (*d) j -= x[3]; } SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư b Dạng NOR_AND Từ biểu thức tối giản đảo hàm phủ định lần ( khơng triển khai) ta có biểu thức tối giản nguyên hàm dạng NOR_AND SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư  Chương trình mơ mạch NOR_AND: #include "stdafx.h" #include #include #include void abcd(char i, char *x, char *a, char *b, char *c, char *d); int main() { char a, b, c, d, i, MA8421[4] = { 8,4,2,1 }; printf("\n\t\t\t _"); printf("\n\t\t\t | Tran Duy Tan MSSV:102120117 |"); printf("\n\t\t\t | Mo phong Mach chuyen ma |"); printf("\n\t\t\t | BCD 8421=> BCD 5421 |"); printf("\n\t\t\t | Dung cho he thap nhi phan |"); printf("\n\t\t\t | Mach NOR_AND |"); printf("\n\t\t\t | |"); printf("\n\n\n\n\n"); printf("\t\t\t\t MA8421 MA5421.\n"); printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n"); for (i = 0; i = x[1] ? : 0; if (*b) j -= x[1]; *c = j >= x[2] ? : 0; if (*c) j -= x[2]; *d = j >= x[3] ? : 0; if (*d) j -= x[3]; } SV: Trần Duy Tân Lớp 12T1 Trang Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư c Dạng NOR_NOR Từ biểu thức tối giản nguyên hàm dạng AND_OR, phủ định lần ( triển khai đến số hạng) ta có biểu thức tối giản nguyên hàm dạng NOR_NOR  Chương trình mơ mạch NOR_NOR: #include "stdafx.h" #include #include #include void abcd(char i, char *x, char *a, char *b, char *c, char *d); int main() { char a, b, c, d, i, MA8421[4] = { 8,4,2,1 }; printf("\n\t\t\t _"); printf("\n\t\t\t | Tran Duy Tan MSSV:102120117 |"); SV: Trần Duy Tân Lớp 12T1 Trang 10 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư printf("\n\t\t\t | Mo phong Mach chuyen ma |"); printf("\n\t\t\t | BCD 8421=> BCD 5421 |"); printf("\n\t\t\t | Dung cho he thap nhi phan |"); printf("\n\t\t\t | Mach NOR_NOR |"); printf("\n\t\t\t | |"); printf("\n\n\n\n\n"); printf("\t\t\t\t MA8421 MA5421.\n"); printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n"); for (i = 0; i = x[1] ? : 0; if (*b) j -= x[1]; *c = j >= x[2] ? : 0; if (*c) j -= x[2]; *d = j >= x[3] ? : 0; if (*d) j -= x[3]; } SV: Trần Duy Tân Lớp 12T1 Trang 11 Bài tập Kỹ thuật số ứng dụng SV: Trần Duy Tân Lớp 12T1 GV: Đặng Bá Lư Trang 12 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư III Thiết kế mạch dạng OR_AND, NAND_NAND 1) Tối giản bảng K: Đánh vòng tồn ta có biểu thức tối giản hàm cd 00 01 11 10 00 0 0 01 1 11 X X X X 10 1 1 ab bd bc a x = a + bc + bd cd 00 01 11 10 00 0 0 01 0 11 X X X X ab b ad ac 10 1 y= SV: Trần Duy Tân Lớp 12T1 Trang 13 Bài tập Kỹ thuật số ứng dụng cd GV: Đặng Bá Lư 00 01 11 10 00 0 1 01 0 11 X X X X ab a 10 1 00 01 11 10 00 1 01 0 11 X X X X cd z=a cd ab bc a 10 SV: Trần Duy Tân Lớp 12T1 0 Trang 14 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư Tối giản biểu thức Logic  Đầu x: điều kiện ràng buộc = + (ac + abc ) = = bd + bc + a + ad + ab = =  Đầu y: điều kiện ràng buộc = =  Đầu z: điều kiện ràng buộc =  Đầu w: điều kiện ràng buộc = SV: Trần Duy Tân Lớp 12T1 Trang 15 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư Thiết kế mạch: c Dạng OR_AND x=  Chương trình mơ mạch OR_AND: #include "stdafx.h" #include #include #include void abcd(char i, char *x, char *a, char *b, char *c, char *d); int main() { char a, b, c, d, i, MA8421[4] = { 8,4,2,1 }; printf("\n\t\t\t _"); printf("\n\t\t\t | Tran Duy Tan MSSV:102120117 |"); printf("\n\t\t\t | Mo phong Mach chuyen ma |"); printf("\n\t\t\t | BCD 8421=> BCD 5421 |"); SV: Trần Duy Tân Lớp 12T1 Trang 16 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư printf("\n\t\t\t | Dung cho he thap nhi phan |"); printf("\n\t\t\t | Mach OR_AND |"); printf("\n\t\t\t | |"); printf("\n\n\n\n\n"); printf("\t\t\t\t MA8421 MA5421.\n"); printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n"); for (i = 0; i = x[1] ? : 0; if (*b) j -= x[1]; *c = j >= x[2] ? : 0; if (*c) j -= x[2]; *d = j >= x[3] ? : 0; if (*d) j -= x[3]; } SV: Trần Duy Tân Lớp 12T1 Trang 17 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư d Dạng NAND_NAND Từ biểu thức tối giản nguyên hàm dạng OR_AND, phủ định lần ( triển khai đến số hạng) ta có biểu thức tối giản nguyên hàm dạng NAND_NAND SV: Trần Duy Tân Lớp 12T1 Trang 18 Bài tập Kỹ thuật số ứng dụng GV: Đặng Bá Lư  Chương trình mơ mạch NAND_NAND: #include "stdafx.h" #include #include #include void abcd(char i, char *x, char *a, char *b, char *c, char *d); int main() { char a, b, c, d, i, MA8421[4] = { 8,4,2,1 }; printf("\n\t\t\t _"); printf("\n\t\t\t | Tran Duy Tan MSSV:102120117 |"); printf("\n\t\t\t | Mo phong Mach chuyen ma |"); printf("\n\t\t\t | BCD 8421=> BCD 5421 |"); printf("\n\t\t\t | Dung cho he thap nhi phan |"); printf("\n\t\t\t | Mach NAND_NAND |"); printf("\n\t\t\t | |"); printf("\n\n\n\n\n"); printf("\t\t\t\t MA8421 MA5421.\n"); printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n"); for (i = 0; i = x[1] ? : 0; if (*b) j -= x[1]; *c = j >= x[2] ? : 0; if (*c) j -= x[2]; *d = j >= x[3] ? : 0; if (*d) j -= x[3]; } SV: Trần Duy Tân Lớp 12T1 Trang 20