mach logic to hop
TRANSCRIPT
-
8/20/2019 Mach Logic to Hop
1/19
MAÏCH LOGIC TOÅ HÔÏP
ÑAÏI SOÁ BOOLE
KYÕ THUAÄT ÑIEÄN TÖÛKYÕ THUAÄT ÑIEÄN TÖÛ
THÖÏC HIEÄN: THAÏC SYÕ PHAÏM
XUAÂN HOÅ
-
8/20/2019 Mach Logic to Hop
2/19
HEÄ THOÁNG SOÁ VAØMAÕ SOÁ
CHUYEÅN ÑOÅI GIÖÕA CACHEÄ ÑAÏI SOÁ
CAC COÅNG LOGIC CÔ!AÛN
THIEÁT KEÁ MAÏCH LOGIC
NOÄI "UNG:
-
8/20/2019 Mach Logic to Hop
3/19
HEÄ THOÁNG SOÁ VAØMAÕ SOÁ
HEÄ THOÁNG THAÄP PHAÂN(Decimal):
(Trọn !")
MS"
DAÁ# PHA$%NGA&N 'A'H
LS"
#$# #$$ #$%# #$%& #$%'#$&
(& )* $#+*+*,*-*.*/*0*1*2*3
V, -./:
C01 23 &(*+)# 456 23 7089 905; 90?; ;@.B;456 &(* J. ->; ;0F 25. : ,01*2+ (+) 4 ,5+, 6 05++ 6 15+ 6 25+7+ 6+5+7,
PHA8NNG#%EÂN
PHA8N LE9
-
8/20/2019 Mach Logic to Hop
4/19
HEÄ THOÁNG SOÁ VAØMAÕ SOÁ
HEÄ THOÁNG NH PHAÂN(BINA;%):
(Trọn !")
MS"
DAÁ# PHA$% NGA&N'A'H
LS"
&$ &%# &%& &%'&&
$# $# ##+*+
V, -./:
C01 23 #$#+$## 456 23 ;0 905; 90?; ;@.B;456 #$# J. ->; ;0F 25. :++*+++ (,) 4 +5,, 6 5,+ 6 +5, 6 5,7+ 6 +5,7, 6+5,7-
++*+++ (,) 4 /*-1/ (+)
PHA8NNG#%EÂN
PHA8N LE9
-
8/20/2019 Mach Logic to Hop
5/19
HEÄ THOÁNG SOÁ VAØMAÕ SOÁ
HEÄ THOÁNG BAT PHAÂN(O'TAL):
(Trọn !")
MS"
DAÁ# PHA$% NGA&N'A'H
LS"
)# )$ )%# )%& )%')&
&$ ( $$+*+*,*-*.*/*0*1
V, -./:
C01 23 &+( 456 23 57 905; 90?; ;@.B;456 & J. ->; ;0F 25. :,.*0 (2) 4 ,52+ 6 .52 6 05,7+
,.*0 (2) 4 ,*1/ (+)
PHA8NNG#%EÂN
PHA8N LE9
-
8/20/2019 Mach Logic to Hop
6/19
HEÄ THOÁNG SOÁ VAØMAÕ SOÁ
HEÄ THOÁNG THAÄP L#Ï' PHAÂN(HE
-
8/20/2019 Mach Logic to Hop
7/19
HEÄ THOÁNG THAÄP PHAÂNSANG NH PHAÂN:
CHUYEÅN ÑOÅI GIÖÕA CACHEÄ ÑAÏI SOÁ
PHA8NNG#%EÂN:-1 (+)
-1?,4+2 @++2?,43 @
3?,4. @ +
.?,4, @
,?,4+ @
+?,4 @ +
#$ $ # $#
'HIA 'HO T;OÏNG SOÁ ,
SOÁ D CIEÁT T#A8N TÏ THANG ÑN C LEÂN HANG
'AO HN (BEÂN T;AI )
PHA8N LE9:
*1/0/
(+)
*1/0/×,4+*/+-*/+-×,4+*,0*,0×,4*/,*/,×,4*+.
# $ $#
NHAÂN 'HO T;OÏNG SOÁ,
PHA8N NG#EÂN CIEÁTSANG
PHA8N LE9 NHAÂN TIEÁP
CIEÁT T#A8N TÏ TT;AI SANG PHA9I SA#
-
8/20/2019 Mach Logic to Hop
8/19
HEÄ THOÁNG BAT PHAÂN ⇔ NH PHAÂN:
CHUYEÅN ÑOÅI GIÖÕA CACHEÄ ÑAÏI SOÁ
HEÄHEÄ
O'TALO'TAL $$ ## && '' (( **HEÄHEÄ
BINA;% BINA;% $$$$$$ $$$$##
$#$$#$ $##$## #$$#$$ #$##$# ##$##$ ######
TD: #$##$### &Q ⇔ $#$ ##$ ### ⇔ &(* )Q } } } } } }
& ( *
O'TAL ⇒ BINA;% : ÑOÅI TÖØNG SOÁ HAÏNG OCTAL ⇒ ' !IT !INARY
BINA;% ⇒ O'TAL : CHIA NHOM ' KY TÖÏ !IT TÖØ "AÁU PHAÅYSANG PHAÛI NEÁU THUOÄC PHAN NGUYEÂN VAØ TÖØ "AÁU PHAÅYSANG TRAI NEÁU THUOÄC PHAN LEÛ
NHOM CUOÁI CUØNG NEÁU KHOÂNG ÑUÛ ' !IT TH ÑIEN THEÂM
!IT $+ PHAN NGUYEÂN ÑIEN !EÂN TRAI+ PHAN LEÛ ÑIEN !EÂNPHAÛI
-
8/20/2019 Mach Logic to Hop
9/19
HEÄ THOÁNG THAÄP L#Ï' PHAÂN⇔ NH PHAÂN:
CHUYEÅN ÑOÅI GIÖÕA CACHEÄ ÑAÏI SOÁ
HEÄHEÄ
HE
-
8/20/2019 Mach Logic to Hop
10/19
CAC COÅNG LOGIC CÔ!AÛN
A
B %4A5B
'O$NG AND : T0W/ 0>B; 90B9 ;05;41@> Q
A
% 4
A5B
B
AA !! Y Y
$$ $$ $$
$$ ## $$
## $$ $$
## ## ##
!AÛNG TRAÏNG
THAI
AB
%4A6B
'O$NG O; : T0W/ 0>B; 90B9 1;@41@> Q
A
% 4 A6BB
AA !! Y Y
$$ $$ $$$$ ## ##
## $$ ##
## ## ##
!AÛNG TRAÏNG THAI
-
8/20/2019 Mach Logic to Hop
11/19
CAC COÅNG LOGIC CÔ!AÛN
'O$NG NAND : T0W/ 0>B; 5Z1 90B9;05; 41@> Q AA !! Y Y
$$ $$ ##
$$ ## ##
## $$ ##
## ## $$
!AÛNG TRAÏNG
THAI
'O$NG NO; : T0W/ 0>B; 5Z1 90B91;@ 41@> Q
AA !! Y Y
$$ $$ ##$$ ## $$
## $$ $$
## ## $$
!AÛNG TRAÏNG THAI
A
B %4A5B
AB
%4A6B
% 4 A6B
A B
% 4 A5B
A
B
-
8/20/2019 Mach Logic to Hop
12/19
CAC COÅNG LOGIC CÔ!AÛN
'O$NG EB; 90B9 1;@
7[16; 41@> Q AA !! Y Y
$$ $$ $$
$$ ## ##
## $$ ##
## ## $$
!AÛNG TRAÏNG
THAI
AA !! Y Y
$$
$$
##
$$ ## $$
## $$ $$
## ## ##
!AÛNG TRAÏNG THAI
A
B %4A 6 B 4AB6AB
A
B %4A 6 B 4 AB6AB
'O$NG EB; 5Z190B9 1;@ 7[16;41@> Q
'O$NG NOT : T0W/ 0>B; 90B9 5Z141@> Q
%4AAAA Y Y
$$ ##
##
$$
-
8/20/2019 Mach Logic to Hop
13/19
CAC PHEP TNH LOGICCÔ !AÛN
PHEP 'OÄNG : PHEP NHAÂN :A \ A ] A
A \ # ] A
A \ $ ] $
A \ A ] $
A ^ A ]AA ^ # ] #
A ^ $ ] A
A ^ A ] #
AA
F4+F4
%4{ # %4{$F4+
F4
-
8/20/2019 Mach Logic to Hop
14/19
CAC PHEP TNH LOGICCÔ !AÛN
GIAO HOAN:
FEÁT HÏP:
A 5 B 4 B 5 A
A5(B5') 4 (A5B)5' 4 A5B5'
(A6B)5('6D) 4 A5' 6 A5D 6 B5' 6B5D
A 6 B 4 B 6A
A6(B6') 4 (A6B)6' 4 A6B6'
A5(B6') 4 A5B 6A5'
PHAÂNPHOÁI :
ÑNH L% DE=O;GAN :
A6B 4 A5B ⇒ A6B 4 A5B
A5B 4 A6B ⇒ A5B 4 A6B
-
8/20/2019 Mach Logic to Hop
15/19
CAC PHEP TNH LOGICCÔ !AÛN
'A' 'OÂNG TH' 'A&NBA9N :
A^A! ] A#^!Q ] A
A!^A! ] A!^!Q ] A
AA^!Q ] AA^A! ] A^A! ]AA^!Q\A^!Q ] A
A^!Q\A^CQ ] A^!C
A^!Q\A ] A! _ A^!Q\! ] A!
A^A! ] A^! _ A!^! ] A^!A^A! ] A^! _ A!^! ] A^!
A!\A^!Q ] A ^ !
-
8/20/2019 Mach Logic to Hop
16/19
ÑÔN GIAÛN HAØM LOGIC
PHNG PHAP BA FA;NA#GH :
$$ ##
$$ ## ##
## $$ $$
A! $$ ##
$$ ## $$
## ## $$
A! $$ ##
$$ $$ ##
## $$ ##
A! $$ ##
$$ $$ $$
## ## ##
A!
$$ ##
$$ ## $$
## $$ ##
A!
Y ] A Y ] ! Y ] ! Y ] A Y ] A ^ !
$$ ##
$$$$
## ##
$$##
$$ $$
####
$$ $$
'AB
$$ ##
$$$$
## ##
$$##
## $$
####
## $$
'AB
$$ ##
$$$$
## ##
$$##
## ##
####
$$ $$
'AB
$$ ##
$$$$
## ##
$$##
## $$
####
$$ ##
'AB
Y ] A\! Y ] A\! ^ C Y ] A Y ] A ^ CQ\! ^!
-
8/20/2019 Mach Logic to Hop
17/19
ÑÔN GIAÛN HAØM LOGIC
PHNG PHAP BA FA;NA#GH :
Y ] !\"
Y ] A\! Y ] A$$$$ $$
###### #$#$
$$$$ $$ $$ $$ $$
$#$# $$ $$ $$ $$
#### ## ## ## ##
#$#$ $$ $$ $$ $$
'DAB
$$$$ $$##
#### #$#$
$$$$ ## ## ## ##
$#$# ## ## ## ##
#### $$ $$ $$ $$
#$#$ $$ $$ $$ $$
'DAB
$$$$ $$##
#### #$#$
$$$$ $$ $$ $$ $$
$#$# $$ ## ## $$
#### $$ ## ## $$
#$#$ $$ $$ $$ $$
'D
AB$$$$ $$
###### #$#$
$$$$ $$ ## ## $$
$#$# $$ ## ## $$
#### $$ ## ## $$
#$#$ $$ ## ## $$
'D
AB
$$$$ $$##
#### #$#$
$$$$ $$ $$ $$ $$
$#$# ## ## ## ##
#### ## ## ## ##
#$#$ ## ## ## ##
'DAB
$$$$ $$##
#### #$#$
$$$$ ## ## $$ $$
$#$# ## ## $$ $$
#### $$ $$ ## ##
#$#$ $$ $$ ## ##
'D
AB
Y ] "
Y ] A^A! ] A^! ]A\!
Y ] A\C ^ A\C ] A ^C
-
8/20/2019 Mach Logic to Hop
18/19
THIEÁT KEÁ MAÏCHLOGIC
XAC Ñ`NH SOÁ YEÂU CAU NGOÕ VAØO
XAC Ñ`NH aUAN HEÄ NGOÕ VAØO VAØNGOÕ RA
THAØNH LAÄP !AÛNG TRAÏNG THAI
ÑÔN GIAÛN HAØM aUAN HEÄ NGOÕ VAØO VAØNGOÕ RA SÖÛ "UÏNG PP TOAN !OOLE HAY !bAKARNAUGH
SÖÛ "UÏNG CAC COÅNG CHO PHEP THIEÁT KEÁMAÏCH LOGIC THEO HAØM VÖØA ÑÔN GIAÛN
-
8/20/2019 Mach Logic to Hop
19/19
THIEÁT KEÁ MAÏCHLOGICTD: HAØM LOGIC Y ] A!C" ^ A!C" ^ A!C" ^ A!C"
AA !! CC "" Y Y$$ $$ $$ $$ ++
$$ $$ $$ ## $$
$$ $$ ## $$ $$
$$ $$ ## ## $$
$$ ## $$ $$ $$$$ ## $$ ## ++
$$ ## ## $$ $$
$$ ## ## ## $$
## $$ $$ $$ $$
##
$$
$$
##
$$
## $$ ## $$ ++
## $$ ## ## $$
## ## $$ $$ $$
## ## $$ ## $$
## ## ## $$ $$
## ## ## ## ++
Y ] A ^ C Q ! ^" Q
Y ] AC ^ ACQ !" ^ !" Q
Y ] AC !" ^ !" Q ^ AC !" ^ !" Q
$$$$ $$##
#### #$#$
$$$$ ## $$ $$ $$
$#$# $$ ## $$ $$
#### $$ $$ ## $$#$#$ $$ $$ $$ ##
'DAB
Y ] A ^ C
Y ] ! ^ "
Y ] A ^ C Q ! ^" Q
A'
B
D
%