Thiết kế mạch chuyển mã từ GRAY sang BCD 7421

[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]


 !
Các bước thc hin:


!"#$%&'%(&)*%+%&,-./
-./
!"#0,+&1&&,&(&2-3).34%&,5%6&
0%&,5%6&,7/
!89$%0,+&1&&:;2<%&(&,=3>%$%
%,3>%&(&2?%,1@1&
!8,ABA4&,&,0%2C.D&$&(&34%4&,1&-EF!
!EFEF!EF!EF!/
!GA&,)*%H%,'#,I%4&,1&<%%'%%J

!K%BAL$&:&,)*%H%,$M%,H%,
!"#$%&
N9
,"#
#,O%
FP 
       
Q Q Q Q Q Q Q Q Q
 Q Q Q  Q Q Q 
 Q Q   Q Q  Q
R Q Q  Q Q Q  
 Q   Q Q  Q Q
S Q    Q  Q 
T Q  Q  Q   Q
 Q  Q Q  Q Q Q
U   Q Q  Q Q 
V   Q   Q  Q
(&
C
,W#
,X
 Q Q Q Y Y Y Y
 Q Q  Y Y Y Y
 Q  Q Y Y Y Y
 Q   Y Y Y Y
   Q Y Y Y Y
    Y Y Y Y
SVTH: Lê Anh Huỳnh Nhóm 8A Page 1
[
P

i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
"'())%*+, /.0.1&
+ Biu thc logic theo dng chun tc tuyn ( OR-AND ):

 
 
 
Z [
Z [ [
Z [ [
Z [ [ [
+ Biu thc logic theo dng chun tc h%i ( AND-OR ):
        Z-[[[/-[[[ /-[[ [/-[[ [ /-[
[[/
Z-[[[/-[[[ /-[[ [/-[[ [ /-[ [[
/
        Z -[[[/  -[[[ / -[ [[/ -[ [ [/  -

[[[/
Z-[[[/-[[ [/-[ [[/- [[[ /- [[[
/
Z-[[[/-[[[ /-[[ [ /-[[ [/-[ [ [/-[
[ [ /-[ [[ /
Z-[[[/-[[[ /-[[ [ /-[[ [/-[ [[/- [
[[/- [ [[ /
SVTH: Lê Anh Huỳnh Nhóm 8A Page 2
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
Z-[[[/-[[[ /-[ [ [/-[ [ [ /-[ [[/- [
[[/
Z-[[[/-[[ [ /-[ [ [/-[ [[ /-[ [[/- [
[[ /
2"#3'()*+,&
45678%89:*;(<()&

+ Đ'u ra K:
∑
=
)10,9,8,6,5(K
và điều kiện ràng buộc
∑
=
0)15,14,13,12,11,7(
Z  - /  [  -  [  
/
Z
Z   
Z 
Z 
Z 
Z 
Z
Z
Z
Z
Z\BAL$9$%=Z
+Đ'u ra L:
∑
=
)10,9,8,6,4(L
và điều kiện ràng buộc
∑
=
0)15,14,13,12,11,7(
SVTH: Lê Anh Huỳnh Nhóm 8A Page 3

[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
Z-  [  [    [  /[-  /
[-
Z [
Z
Z
Z
Z 
Z
Z\AL$9$%=Z[
+Đ'u ra M:
∑
=
)10,9,5,3,2(M
và điều kiện ràng buộc

∑
=
0)15,14,13,12,11,7(
Z  [ /
[
Z
Z
Z
Z
Z
Z
Z\AL$9$%=Z
+Đ'u ra N:
∑
=
)10,8,5,3,1(N
và điều kiện ràng buộc
∑
=
0)15,14,13,12,11,7(
Z-  [ /  [  -    [  
SVTH: Lê Anh Huỳnh Nhóm 8A Page 4
[
P
i
c
k

t
h

e

d
a
t
e
]
[Type the document tle]
Z [  [
Z [
Z\AL$9$%=Z [
345678%89:3#%,=
]4%EF!
+Đu ra K:

 
8X$%&^0,+&9$%=Z[
+Đ'u ra L:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 5



QQ Q  Q
QQ
Q

   Y Y
Q _ Y _ Y



QQ Q  Q
QQ
Q   
 Y Y
Q Y Y Y Y
Ss
A

BC

[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
8X$%&^0,+&9$%=Z[ 
+Đ'u ra M:
8X$%&^0,+&9$%=Z [
+Đ'u ra N:

SVTH: Lê Anh Huỳnh Nhóm 8A Page 6


QQ Q  Q
QQ  
Q 
  Y Y
Q _ Y Y Y


QQ Q  Q
QQ  
Q 
  Y Y
Q Y Y Y Y


BCD
[
P
i
c
k

t
h
e

d
a

t
e
]
[Type the document tle]
8X$%&^0,+&9$%=Z [ [ [
"*=, !
4>?1=
+Thi.t k. với các biu thc đ'u ra dng OR-AND:
Z[
Z[ 
Z [
Z [ [ [
+Mch:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 7
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]

341?>&
+X3t b4ng K đ'u ra K:

SVTH: Lê Anh Huỳnh Nhóm 8A Page 8


QQ Q  Q
QQ Q Q Q Q
Q Q  Y 
  Y Y Y
Q   Y 
A
B
C
D
A
B
C
D
[
P
i
c
k

t
h
e

d

a
t
e
]
[Type the document tle]
 
^%`%%Q&^0,+&9$%2$,= Z  [ 
a,:2?%,2$,=
Z Z Z Z-[/ -[[/
+X3t b4ng K đ'u ra L:
^%`%%Q&^0,+&2$,= Z
a,:2?%,2$,=
Z Z Z-[/-[[ /
+X3t b4ng K đ'u ra M:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 9



QQ Q  Q
QQ Q Q Q Q
Q  Q Y 
 Y Y Y Y
Q   Y 



QQ Q  Q
QQ Q Q  
Q Q  Y Q
 Y Y Y Y

Q Q  Y 
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]

^%`%%Q&^0,+&&:2$,= Z
a,:2?%,2$,=
Z Z Z-
+X3t b4ng K đ'u ra N:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 10



QQ Q  Q
QQ Q   Q
Q Q  Y Q
 Y Y Y Y

Q  Q Y 
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]

^%`%Q&^0,+&&:2$,= Z
Ph đnh đo hm:
Z Z Z- -[/
+Thi.t k. mch với các biu thc dng AND-OR:
Z-[/-[[/
Z-[/-[[ /
Z- 
Z- -[/
+Mch:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 11
K L M N
[

P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
41>?1&
+Phủ định m%t l'n biu thc tối gi4n của đ4o hàm (không trin
khai):
Z Z
Z Z
Z Z
Z Z
+Mch:
SVTH: Lê Anh Huỳnh Nhóm 8A Page 12
A
B
C
D
A
B

C
D
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
941>?1>&
+ Phủ định 2 l'n biu thc dng AND-OR của các đ'u ra ta c=
dng NOR-NOR:
Z-[/ -[[/Z Z
Z-[/-[[ /Z Z

Z- Z Z

SVTH: Lê Anh Huỳnh Nhóm 8A Page 13
A
B
C

D
A
B
C
D
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
Z- -[/Z Z
+Mch:
@411?11&
Z
Z[
Z[[ 
Z [
+Phủ định 2 l'n biu thc dng OR-AND các đ'u ra ta c= biu
thc dng NAND-NAND:

SVTH: Lê Anh Huỳnh Nhóm 8A Page 14
K L M N
A
B
C
D
B
C
D
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
Z  Z
Z Z Z 
Z[[ Z Z
Z [ Z Z
+Mch:


&0$8A()3B67,C&
SVTH: Lê Anh Huỳnh Nhóm 8A Page 15
K L M N
A
B
C
D
A
B
C
D
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
4>?1&
#include<conio.h>

#include<stdio.h>
main()
{ int a,b,c,d,k,i=0;
printf("BANG CHUYEN MA BCD 7421 => BCD 2421");
printf("\n\n\n");
printf(" \n");
printf("| STP | BCD7421 | ==> | BCD2421 | \n");
printf(" \n");
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ k=8*a+4*b+2*c+d;
if((k>=11)||(k==7)) continue;
printf("| %2d |%2d%2d%2d%2d | ==> |%2d%2d%2d%2d | \n",i,a,b,c,d,
(b&&d||b&&c||a),(a||b&&!d),(a&&d||b&&d||!b&&c),(!a&&d||a&&!d));

i++;
}
printf(" \n");
getch();
}
341?>&
#include<conio.h>
#include<stdio.h>
main()
{ int a,b,c,d,k,i=0;
printf("BANG CHUYEN MA BCD 7421 => BCD 2421");
printf("\n\n\n");
printf(" \n");

printf("| STP | BCD7421 | ==> | BCD2421 | \n");
printf(" \n");
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ k=8*a+4*b+2*c+d;
if((k>=11)||(k==7)) continue;
printf("| %2d |%2d%2d%2d%2d | ==> |%2d%2d%2d%2d | \n",i,a,b,c,d,
!(!((a||b)&&(a||c||d))),!(!((a||b)&&(a||c||!d))),!(!((!b||!
c)&&(c||d)&&(a||b||c))),!(!((!a||!d)&&(a||d))));
i++;
}
printf(" \n");
getch();
}
41>?1&
SVTH: Lê Anh Huỳnh Nhóm 8A Page 16
[
P
i
c
k

t
h
e

d
a

t
e
]
[Type the document tle]
#include<conio.h>
#include<stdio.h>
main()
{ int a,b,c,d,k,i=0;
printf("BANG CHUYEN MA BCD 7421 => BCD 2421");
printf("\n\n\n");
printf(" \n");
printf("| STP | BCD7421 | ==> | BCD2421 | \n");
printf(" \n");
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ k=8*a+4*b+2*c+d;
if((k>=11)||(k==7)) continue;
printf("| %2d |%2d%2d%2d%2d | ==> |%2d%2d%2d%2d | \n",i,a,b,c,d,
!((!a&&!b)||(!a&&!c&&!d)),!((!a&&!b)||(!a&&!c&&d)),!((b&&c)||(!
c&&!d)||(!a&&!b&&!c)),!((a&&d)||(!a&&!d)));
i++;
}
printf(" \n");
getch();
}
94)D1>&
#include<conio.h>
#include<stdio.h>

main()
{ int a,b,c,d,k,i=0;
printf("BANG CHUYEN MA BCD 7421 => BCD 2421");
printf("\n\n\n");
printf(" \n");
printf("| STP | BCD7421 | ==> | BCD2421 | \n");
printf(" \n");
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ k=8*a+4*b+2*c+d;
if((k>=11)||(k==7)) continue;
printf("| %2d |%2d%2d%2d%2d | ==> |%2d%2d%2d%2d | \n",i,a,b,c,d,
!(!((a||b)&&(a||c||d))),!(!((a||b)&&(a||c||!d))),!(!((!b||!
c)&&(c||d)&&(a||b||c))),!(!((!a||!d)&&(a||d))));
i++;
}
printf(" \n");
getch();
}
@4)D11&
#include<conio.h>
#include<stdio.h>
main()
SVTH: Lê Anh Huỳnh Nhóm 8A Page 17
[
P
i
c

k

t
h
e

d
a
t
e
]
[Type the document tle]
{ int a,b,c,d,k,i=0;
printf("BANG CHUYEN MA BCD 7421 => BCD 2421");
printf("\n\n\n");
printf(" \n");
printf("| STP | BCD7421 | ==> | BCD2421 | \n");
printf(" \n");
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ k=8*a+4*b+2*c+d;
if((k>=11)||(k==7)) continue;
printf("| %2d |%2d%2d%2d%2d | ==> |%2d%2d%2d%2d | \n",i,a,b,c,d,
!(!(b&&d)&&!(b&&c)&&!a),!(!a&&!(b&&!d)),!(!(a&&d)&&!(b&&d)&&!(!b&&c)),!(!
(!a&&d)&&!(a&&!d)));
i++;
}
printf(" \n");

getch();
}
-E#FG,DCH%67,C$8A,I&
SVTH: Lê Anh Huỳnh Nhóm 8A Page 18
[
P
i
c
k

t
h
e

d
a
t
e
]
[Type the document tle]
SVTH: Lê Anh Huỳnh Nhóm 8A Page 19