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

 %