CÁC CÔNG THèC C¦N NHÚ:

A+1=1

A.1=A

A+O=A

(A+B).C=AC+BC

(A.B)+C=(A+C).(B+C)

SHAPE \* MERGEFORMAT

SHAPE \* MERGEFORMAT

PH¯ NG PHÁP NHÓM CÁC SÐ H NG:

SHAPE \* MERGEFORMAT

THÊM MØT SÐ H NG VÀO BIÂU THèC Ã CÓ:

SHAPE \* MERGEFORMAT

ÊNH LÝ SHANNON LO I TUYÂN

mÙt hàm logic b¥t kó có thà °ãc triÃn khai theo 1 trong các bi¿n d°Ûi d¡ng tÕng cça 2 tích logic nh° sau:

VD:

MÙt hàm logic b¥t kó Áu có thà chuyÃn vÁ d¡ng tuyÃn chính quy nhÝ áp dång Ënh lý Shannon cho d¡ng tuyÃn

ÊNH LÝ SHANNON LO I HØI

mÙt hàm logic b¥t kó có thà °ãc triÃn khai theo 1 trong các bi¿n d°Ûi d¡ng tích cça 2 tÕng logic nh° sau:

VD:

MÙt hàm logic b¥t kó Áu có thà chuyÃn vÁ d¡ng hÙi chính quy nhÝ áp dång Ënh lý Shannon cho d¡ng hÙi

TÐI THIÂU SHAPE \* MERGEFORMAT

Toi thieu hoa cac ham logic

MÙt hàm logic °ãc gÍi là tÑi thiÃu hoá n¿u nh° nó có sÑ l°ãng sÑ h¡ng ít nh¥t và sÑ l°ãng bi¿n ít nh¥t.

Måc ích cça viÇc tÑi thiÃu hoá: M×i hàm logic có thà °ãc biÃu diÅn b±ng các biÃu théc logic khác nhau. M×i 1 biÃu théc logic có mÙt m¡ch thñc hiÇn t°¡ng éng vÛi nó. BiÃu théc logic càng ¡n gi£n thì m¡ch thñc hiÇn càng ¡n gi£n.

Có hai ph°¡ng pháp à tÑi thiÃu hoá hàm logic:

Ph°¡ng pháp ¡i sÑ

Ph°¡ng pháp bìa Các-nô<˜šÈÊÌÐÒÔØÚàâ T V X † ˆ Š Œ Ž ? Ú Ü Þ

øíÞíÞÉÞí'í'©š©š'‹š©ø©š©š'|š©tiZiZjh‡Pýh‡PýCJUaJ h‡Pýh‡PýCJaJ h‡(‚CJaJj h‡PýhûàCJUaJj?h‡PýhûàCJUaJjh‡PýhûàCJUaJ h‡PýhûàCJaJ(jh‡PýhûàCJUaJmHnHu(jh‡Pýh;qˆCJUaJmHnHujh‡Pýh;qˆCJUaJ h‡Pýh;qˆCJaJ h‡PýCJaJ!.0<HTp˜ÒÖØÜÞà V ? Ü

L

N

$

(

*

,

:

<

úúòòêêêêèèèèèèèèèèèèàèèèèè

&

Fgd7.' $a$gdûà $a$gd‡Pýgd‡PýZ(ˆ)ýý

J

L

N

$

&

*

2

4

D

F

L

N

$

&

*

,

¦

¨

² ' ‚"ÆÈöøúëÜÍŽµ­¢?­½~µ­¢µ­¢?­?µ­µ­¢­µrµr'"jh-‡CJUaJmHnHujh-‡CJUaJ"jh‡(‚CJUaJmHnHu"jh7.'CJUaJmHnHu h7.'h7.'CJaJ h7.'CJaJ h-‡CJaJ h‡(‚CJaJ h‡PýCJaJjh‡Pýh‡PýCJUaJj°h‡Pýh‡PýCJUaJ(jh‡Pýh‡PýCJUaJmHnHu <

>

@

B

D

F

N

$

(

*

¨

ª ¬ ® ° ² ' ‚ P€N®Ô ýýýýýøýðýýýýýýýýýèýýàààØØ

&

Fgd7.'

&

Fgd7.'

&

Fgd7.'

&

Fgd7.'gd7.'úüþ

FNP® 0 z | ª ¬ ® ° ² ' ê ì !!! !"!$!V!X!Ž$?$Ú&'ðäÜÔÜÔÜÉÇÉÔܻԻ©š»'Ô»Ô»©ƒ»Ô{Ôpbp{ jÞhž ëhž ëCJaJ hž ëhž ëCJaJ hž ëCJaJj'h7.'h7.'CJUaJ h‡(‚CJaJjÐh7.'h7.'CJUaJ"jh7.'CJUaJmHnHujh7.'CJUaJU h7.'h7.'CJaJ h7.'CJaJ h-‡CJaJjh-‡CJUaJj@h-‡h7.'CJUaJ!

1)Phuong phap dai so:

SHAPE \* MERGEFORMAT

Phuong phap nhom so hang:

SHAPE \* MERGEFORMAT

2)Phuong phap bia cac-no:

Quy t¯c l­p bìa Các-nô:

2 ô liÁn kÁ nhau chÉ sai khác nhau 1 giá trË cça 1 bi¿n (t°¡ng éng vÛi tÕ hãp bi¿n khác nhau 1 giá trË)

Bìa Các-nô có tính không gian

Nhóm các ô liÁn kÁ mà giá trË cça hàm cùng b±ng 1 l¡i vÛi nhau sao cho:

SÑ l°ãng các ô trong nhóm là lÛn nh¥t có thà °ãc,

Óng thÝi sÑ l°ãng ô trong nhóm ph£i là liy thëa cça 2,

Và hình d¡ng cça nhóm ph£i là hình chï nh­t ho·c hình vuông

Nhóm có 2n ô ( lo¡i bÏ °ãc n bi¿n

Bi¿n nào nh­n °ãc giá trË ng°ãc nhau trong nhóm thì s½ bË lo¡i

Các nhóm có thà trùng nhau mÙt vài ph§n tí nh°ng không °ãc trùng hoàn toàn và ph£i nhóm h¿t các ô b±ng 1

SÑ l°ãng nhóm chính b±ng sÑ l°ãng sÑ h¡ng sau khi ã tÑi thiÃu hóa (m×i nhóm t°¡ng éng vÛi 1 sÑ h¡ng)

3)truong hop dac biet: N¿u giá trË hàm không xác Ënh t¡i mÙt vài tÕ hãp bi¿n nào ó:

Kí hiÇu các ô không xác Ënh b±ng d¥u

Nhóm các ô vÛi các ô 1

Không nh¥t thi¿t ph£i nhóm h¿t các ô

EMBED Equation.3

EMBED Equation.3

EMBED Equation.3

EMBED Equation.3

EMBED Equation.3

EMBED Equation.3