Bài giảng Chương 3: Hệ tổ hợp - GV. Nguyễn Trọng Luật

Bài giảng chương 3 "Hệ tổ hợp" giới thiệu, cách thiết kế hệ tổ hợp, bộ cộng, trừ nhị phân, hệ chuyển mã, bộ giải mã,... Hy vọng nội dung bài giảng phục vụ hữu ích nhu cầu học tập và nghiên cứu.
Nội dung trích xuất từ tài liệu:
Bài giảng Chương 3: Hệ tổ hợp - GV. Nguyễn Trọng LuậtGV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Chöông 3: HEÄ TOÅ HÔÏP I. Giôùi thieäu – Caùch thieát keá heä toå hôïp: Maïch logic ñöôïc chia laøm 2 loaïi: - Heä toå hôïp (Combinational Circuit) - Heä tuaàn töï (Sequential Circuit). Heä toå hôïp laø maïch maø caùc ngoõ ra chæ phuï thuoäc vaøo giaù trò cuûa caùc ngoõ vaøo. Moïi söï thay ñoåi cuûa ngoõ vaøo seõ laøm ngoõ ra thay ñoåi theo. Ngoõ vaøo COÅNG Ngoõ ra (INPUT) LOGIC (OUTPUT) 1 * Caùc böôùc thieát keá: - Phaùt bieåu baøi toaùn. - Xaùc ñònh soá bieán ngoõ vaøo vaø soá bieán ngoõ ra. - Thaønh laäp baûng giaù trò chæ roõ moái quan heä giöõa ngoõ vaøo vaø ngoõ ra. Ngoõ vaøo Ngoõ ra Xn-1 … X1 X0 Ym-1 … Y1 Y0 0 … 0 0 1 … 1 1 - Tìm bieåu thöùc ruùt goïn cuûa töøng ngoõ ra phuï thuoäc vaøo caùc bieán ngoõ vaøo. - Thöïc hieän sô ñoà logic. 2GV dạy: Lê Chí Thông 1GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Vd: Thieát keá heä toå hôïp coù 3 ngoõ vaøo X, Y, Z; vaø 2 ngoõ ra F, G. - Ngoõ ra F laø 1 neáu nhö 3 ngoõ vaøo coù soá bit 1 nhieàu hôn soá bit 0; ngöôïc laïi F = 0. - Ngoõ ra G laø 1 neáu nhö giaù trò nhò phaân cuûa 3 ngoõ vaøo lôùn hôn 1 vaø nhoû hôn 6; ngöôïc laïi G = 0. F XY XY X Y Z F G Z 00 01 11 10 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 YZ XZ 0 1 1 1 1 F=XY+YZ+XZ 1 0 0 0 1 G XY 1 0 1 1 1 1 1 0 1 0 Z 00 01 11 10 1 1 1 1 0 0 1 1 XY 1 1 1 XY 3 G=XY+XY= X⊕Y F=XY+YZ+XZ G=XY+XY= X⊕Y X Y F Z G 4GV dạy: Lê Chí Thông 2GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Trường hợp heä toå hôïp khoâng söû duïng taát caû 2n toå hôïp cuûa ngoõ vaøo, thì taïi caùc toå hôïp khoâng söû duïng ñoù ngoõ ra coù giaù trò tuøy ñònh. Vd: Thieát keá heä toå A B C D F2 F1 F0 hôïp coù ngoõ vaøo bieåu dieãn cho 1 soá maõ BCD. 0 0 0 0 0 0 0 Neáu giaù trò ngoõ vaøo 0 0 0 1 0 0 1 0 0 1 0 1 0 0 nhoû hôn 3 thì ngoõ ra coù 0 0 1 1 0 0 0 giaù trò baèng bình 0 0 1 0 1 0 0 phöông giaù trò ngoõ 0 1 0 1 0 1 0 vaøo; ngöôïc laïi giaù trò 0 1 1 0 0 1 1 ngoõ ra baèng giaù trò ngoõ 0 1 1 1 1 0 0 vaøo tröø ñi 3. 1 0 0 0 1 0 1 1 0 0 1 1 1 0 F2 = A + B C D + B C D 1 0 1 0 X X X 1 0 1 1 X X X F1 = A D + B C D + B C D 1 1 0 0 X X X 1 1 0 1 X X X F0 = A D + B D + A B C D 1 1 1 0 X X X 5 ...