[
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

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 -[[[/  -[[[ / -[ [[/ -[ [ [/  -

+ Đ'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

∑
=
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

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:

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]

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
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
[

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

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:

#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");

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>

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");