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ư

Thiết kế mạch dạng AND_OR, NOR_NOR, NOR_AND... Thiết kế mạch:a.. Dạng AND_OR Từ biểu thức tối giản của đảo hàm phủ định 1 lần nữa triển khai đến các biến ta có biểu thức tối giản của ngu

TRƯỜNG ĐẠI HỌC BÁCH KHOA

KHOA CÔNG NGHỆ THÔNG TIN



Đà Nẵng, ngày 24 tháng 7 năm 2017

II Thiết kế mạch dạng AND_OR, NOR_NOR, NOR_AND

2) Tối giản bằng biểu thức Logic

w= ∑ (0,2,4,5,7,9,11) và điều kiện ràng buộc ∑ ( 12,13,14,15)=0

=(a ´b ´c ´d +´a ´b c ´d´ )+(´a b ´c ´d+´a b ´c d)+( ´a bcd+ abcd )+(a ´b ´c d +a ´b cd)+(ab ´c ´d +ab ´c d )

=a ´b ´d+ ´a b ´c+ bcd+a ´b d´ + ab ´c

= a ´b ´d+b ´c+bcd+a ´b d´

= a ´b ´d+ b ´c+bd+ad´

Thiết kế mạch:

a Dạng AND_OR

Từ biểu thức tối giản của đảo hàm phủ định 1 lần nữa (triển khai đến các biến)

ta có biểu thức tối giản của nguyên hàm dạng AND_OR

´´w= ad +´a ´b ´d+b ´c +bd=(´a+ ´d )(a+b+d )(´b+c)(´b+ ´d)´

 Chương trình mô phỏng mạch AND_OR:

printf("\n\t\t\t | Tran Duy Tan MSSV:102120117

(a || b) && (a || c || d), (a || !c) && (a || !d) && (b || c || d) && (!a||!b), (a || c) && (!b || d) && (c ||

!d) && (!a || !c || d), (!a || !d) && (a || b || d) && (!b || c) && (!b || !d));

 Chương trình mô phỏng mạch NOR_AND:

!((!a&&!b)||(!a&&!c&&!d)), !((!a&&c)||(!a&&d)||(!b&&!c&&!d)), !((!a&&!c)||(b&&!d)||(!c&&d)||(a&&c&&!d)), !((a&&d)||(!a&&!b&&!d)||(b&&!c)||(b&&d)));

 Chương trình mô phỏng mạch NOR_NOR:

!(!(a||b)||!(a||c||d)),!(!(a||!c)||!(a||!d)||!(b||c||d)),!(!(a||c)||!(!b||d)||!(c||!d)||!(!a||!c||d)), !(!(!a||!d)||!(a||b||d))||(!(!b||c)||!(!b||!d)));

III Thiết kế mạch dạng OR_AND, NAND_NAND

Tối giản bằng biểu thức Logic

 Đầu ra x:

x= ∑ (5,6,7,8,9,10,11) và điều kiện ràng buộc ∑ ( 12,13,14,15)=0

= ( ´a b ´c d +ab ´c d )+( ´a bcd +abcd )+(a bc ´d +abc ´d´ )+(a ´b ´c ´d +ab ´c ´d)+(a ´b ´c d+a ´b cd) +

y= ∑ ( 4,9,10,11) và điều kiện ràng buộc ∑ ( 12,13,14,15)=0

=(a b ´c ´d +ab ´c ´d´ )+(a ´b ´c d+ab ´c d)+(a ´b c ´d +abc ´d)+(a ´b cd +abcd)

=b ´c ´d +a ´c d +ac ´d+acd

¿b ´c ´d +ad +ac

 Đầu ra z:

z= ∑ ( 2,3,7,8,11) và điều kiện ràng buộc ∑ ( 12,13,14,15)=0

=(a ´b c ´d +´a ´b cd´ )+(a bcd +´a ´b cd´ )+(a ´b ´c ´d +ab ´c ´d)+(a ´b cd +abcd )

¿a ´b c +´a cd+a ´c ´d+acd ´

¿a ´b c +cd +a ´c ´d ´

 Đầu ra w:

w= ∑ (1,3,6,8,10) và điều kiện ràng buộc ∑ ( 12,13,14,15)=0

=(a ´b ´c d +´a ´b cd´ )+(a bc ´d+ ´a bc ´d)+(a ´b c ´d+abc ´d)+(a ´b ´c ´d +a b ´c ´d )

¿a ´b d +bc ´d +a c ´d +a ´c ´d´

¿a ´b d +bc ´d +a ´d´

Thiết kế mạch:

c Dạng OR_AND

x =a+bc+bd y=b ´c ´d +ad+ ac z=´a ´b c+cd+a ´c ´d w=¿a ´b d+ bc ´d +a ´d´

 Chương trình mô phỏng mạch OR_AND:

printf("\n\t\t\t | Mo phong Mach chuyen ma

a || (b&&c) || (b&&d), (b && !c && !d) || (a&&d)

|| (a&&c), (!a && !b&&c) || (c&&d) || (a && !c && !d), (!a && !b&&d) || (b&&c && !d) || (a && !d));

 Chương trình mô phỏng mạch NAND_NAND:

printf("\t\t\t\t| SoTP |a|b|c|d| |x|y|z|w|\n");

for (i = 0; i <= 11; i++)

{

abcd(i, MA8421, &a, &b, &c, &d);

printf("\t\t\t\t|\%5d |%d|%d|%d|%d| |%d|%d|%d|%d|\n", i, a, b, c, d,

!(!a && !(b&&c) && !(b&&d)), !(!(b && !c && !d)

&& !(a&&d) && (!a&&c)), !(!(!a && !b&&c) && (!c&&d) && !(a && !

c && !d)), !(!(!a && !b&&d) && !(b&&c && !d) && !(a && !d)));