9/23/13
1
Analysis CombinationalCircuit
!"#$%&$!'()$
Hanoi University of Science and Technology
Dr. Le Dung Hanoi University of Science and Technology
*"+,$-$)./&($0+,1.(-2+(-3$0."0'.4$
4+$-(-356.6$$$$$$
• !746$8'(02+($$
$$$$$$$9:"'4;$4-13&<$=>?"&66.+($8+",6@$
• $:.,.()$A )"-,$
$$$$$$$$9:&64$/&04+"6<$!&3-5<$B-C-"ADE3.40;@$$$
9/23/13
2
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9G@$
H$4+$I$!&0+A&"$
F
J$
F
G$
,
J$
,
G$
,
H$
,
K$
I$4+$G$LMN$
O
G$$$$$
O
J$
!
J$
!
G$
!
H$
!
K$
P
$
-$
1$
0$$$$$A$
!"#$%$&$'()*)
F(-356.6$4;.6$0+,1.(-2+(-3$0."0'.4$
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9H@$
I$4+$G$LMN$
O
G$$$$$
O
J$
!
J$
!
G$
!
H$
!
K$
P
$
L+A'3-"$'(A&"64-(A.()$
H$4+$I$!&0+A&"$
F
J$
F
G$
,
J$
,
G$
,
H$
,
K$
A
1!
A
0!
m
0!
m
1!
m
2!
m
3!
J$
J$
G$
J$
J$
J$
J$
G$
J$
G$
J$
J$
G$
J$
J$
J$
G$
J$
G$
G$
J$
J$
J$
G$
S
1!
S
0!
Y
!
J$
J$
!
J$
J$
G$
!
G$
G$
J$
!
H$
G$
G$
!
K$
9/23/13
3
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9K@$
$:"'4;$4-13&$$=>?"&66.+($8+",6$
c!
d!
a!
b!
f!
J$
J$
J$
J$
1!
8QPQ!
J$
J$
J$
J$
G$
J$
J$
J$
G$
J$
J$
J$
J$
G$
G$
J$
J$
G$
J$
J$
J$
8QPQ!
G$
J$
G$
J$
G$
1!
J$
G$
G$
J$
J$
J$
G$
G$
G$
J$
G$
J$
J$
J$
J$
8QPQ!
H$
G$
J$
J$
G$
J$
G$
J$
G$
J$
1!
G$
J$
G$
G$
J$
G$
G$
J$
J$
J$
8QPQ!
K$
G$
G$
J$
G$
J$
G$
G$
G$
J$
J$
G$
G$
G$
G$
1!
$8$$Q$$R$9J<$S<$GJ<$GS@$$Q$$$R$9J<$S<$GJ<$GS@$
0A-1$ -10A$
8$Q$-10A$T$-10A$T$-10A$T$-10A$
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9I@$
$=>?"&66.+($8+",6$
$$Q$-10A$T$-10A$T$-10A$T$-10A$
c
!
d
!
F!=!Y!=
!
J$
J$
!
J$
Q$,
J
$Q$-U1U$
$$
J$
G$
!
G
Q$,
G
$Q$-U1$
$
G$
J$
!
H
Q$,
H
$Q$-1U$
$
G$
G$
!
K
Q$,
K
$Q$-1$
$
$8$Q$$,
J
#0A$$T$,
G
#0A$T$,
H
#0A$T$,
K
#0A$
Q$9-$$0@91$$A@$
Q$9-$T$0@$T$91$T$A@$
9/23/13
4
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9S@$
:.,.()$A )"-,$V.4;$(+$A&3-5$
-$
1$
A$
0$
8$
8$Q$9-$$0@91$$A@$
:&64$/&04+"6$W$-10A$Q$JJJJGJJJGJGJGGGJGGGGJGGGJGJGJGJJJJJJ$
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$9X@$
:.,.()$A )"-,$V.4;$A&3-5$
-$
1$
A$
0$
8$
,
G
$Q$!
G$
,
J
$Q$!
J$
:&64$/&04+"6$W$-10A$Q$JJJJ$$JGJJJGGJJGJJJGJG$
9/23/13
5
Dr. Le Dung Hanoi University of Science and Technology
O4-20$B-C-"A$DE3.40;$
• $B-C-"A$0+(A.2+(W$F$6.()3&$/-" 13&$0;-()&$0-'6&6$-$
,+,&(4-"5$ +'4?'4$ 0;-()&$ V;&($ (+$ +'4?'4$ 0;-()&$
6;+'3A$+00'"#$$
• $E3.40;W$$:;&$,+,&(4-"5$+'4?'4$0;-()&$$
$$$$$$$$$$$$$$$$Q$'(V-(4&A$4"-(6.&(4$?'36&$
T$O4-20$GY;-C-"A$Q$$)3.40;$GJG$9.($OZ[$@$
T$O4-20$JY;-C-"A$Q$$)3.40;$JGJ$9+($[ZO@$
• $\-'6&W$A.]&"&(4$A&3-5$.($4V+$?-4;6$96&&$=>-,?3&@$
• $O+3'2+(W$FAA.()$"&A'(A-(4$4&",6$9?"+A'04$4&",6$+"$6',$4&",6@$
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$+8$64-20$GY;-C-"A$
-$
0$
1$
F$
^$
F$
^$
P $NG$
P $NH$
F$
^$
P$Q$8$
0U$
F_!$H$
Z`$H$
F_!$H$
7_a$
-$Q$1$Q$G$
0$
NH$
NG$
8$
O4-20$GY;-C-"A$Q$)3.40;$
9/23/13
6
Dr. Le Dung Hanoi University of Science and Technology
`&,+/.()$64-20$GY;-C-"A$
F$
^$
F$
^$
F$
^$
F$
^$
\$
P $NG$
P $NH$
P $NK$
-$
0$
1$
P$
8$
F$
F_!$H$
F_!$H$F$
Z`$K$
F_!$H$
`&A'(A-(4$4&",$
$$$$$Q$0+(6&(6'6$4&",$$
O4-20$
;-C-"A$
8"&&$$
Dr. Le Dung Hanoi University of Science and Technology
!5(-,.0$;-C-"A$
!5(-,.0$B-C-"A$+($J$$G$
!5(-,.0$B-C-"A$+($G$$J$
• $F$A5(-,.0$;-C-"A$.6$ 4; &$?+66.1.3.45$+8$-($+'4?'4$0;-().()$
,+"&$4;-($+(0&$-6$-$"&6'34$+8$-$6.()3&$.(?'4$0;-()&$
• $\-'6&W$A.]&"&(4$A&3-5$.($,'32?3&$?-4;6$
• $F(5$0."0'.4$4;-4$.6$64-20$;-C-"A$8"&&$.6$-36+$A5(-,.0$
;-C-"A$8"&&$
• $F(5$0."0'.4$A5(-,.0$;-C-"A$8"&&$
9/23/13
7
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$+8$A5(-,.0$;-C-"A$9G@$
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$+8$A5(-,.0$;-C-"A$9H@$
9/23/13
8
Dr. Le Dung Hanoi University of Science and Technology
F($&>-,?3&$+8$A5(-,.0$;-C-"A$9K@$
Dr. Le Dung Hanoi University of Science and Technology
*'(02+($;-C-"A$
• $ *'(02+($ ;-C-"A6$ -"&$ (+(Y6+3/-13&$ ;-C-"A6$ V;.0;$ +00'"6$
V;&($,+"&$4;-($+(&$.(?'4$/-" 13&$0;-()&6$-4$4;&$6-,&$2,&#$$
• $*'(02+($;-C-"A6$0-($(+4$1&$3+).0-335$&3.,.(-4&A$V.4;$-04'-3$
6?&0.b0-2+($+8$4;&$0."0'.4#$:;&$+(35$"&-3$V-5$4+$-/+.A$6'0;$
?"+13&,6$.6$4+$"&64".04$4;&$0;-().()$+8$.(?'4$/-" 13&6$6+$4;-4$
+(35$+(&$.(?'4$6;+'3A$0;-()&$-4$-(5$)./&($2,&#$
9/23/13
9
Dr. Le Dung Hanoi University of Science and Technology
B-C-"AY8"&&$A&6.)($
c B-C-"A6$-"&$;-"A$4+$A&4&04$15$;-(AW$.,?+"4-(0&$+8$
6.,'3-2+($
c :;&$A-()&"$8+"$;-C-"A6$.(0"&-6&6$V;&($".6&$2,&6$-(A$8-33$
2,&6$-"&$(+4$&d'-3$$
c F"&$;-C-"A6$-$?"+13&,e$
*+"$65(0;"+(+'6$0."0'.46<$4;&5$-"&$(+4$
M(3&66$4;&5$0+(4"+3$4;&$03+0f$+8$-$,&,+"5$&3&,&(4$
*+"$-65(0;"+(+'6$0."0'.46<$4;&5$-3V-56$-"&$-$?"+13&,$
. 9/23/13 1 Analysis Combinational Circuit !"#$%&$!'()$ Hanoi University of Science and Technology Dr.