Chuong1(KTSO)

7/16/2019 Chuong1(KTSO)

http://slidepdf.com/reader/full/chuong1ktso 1/39

Ch¬ng 1. C¬ së ®¹i sè logic vµ çc phÇn tö logic

Ch¬ng 1

C¬ së ®¹i sè logic vµ çc phÇn tö logic

1.1 ®¹i sè boole

Trong m¹ch sè çc tÝn hiÖu thêng cho ë hai møc ®iÖn ¸p

0(v) vµ 5(v). nhng !inh "iÖn ®iÖn t# $%ng trong m¹ch sè !µm

viÖc ë m&t trong hai tr¹ng th¸i (t't hoc thng). *o v+, ®-

m t m¹ch sè ngêi ta $%ng hÖ nh/ phn (1inar,) hai tr¹ng th¸i

trong m¹ch ®2c m3 ho¸ t4ng øng !µ 6 hoc 0. 7Ö nh/ phn

th- hiÖn ®2c tr¹ng th¸i v+t !8 mµ hÖ th+p phn "hng th- hiÖn

®2c. 9n ®¹i sè mang t:n ngêi s¸ng !+p ra n; < =¹i sè 1oo!> c?n

®2c g@i !µ ®¹i sè !ogic.

1.1.1 Mét sè ®Þnh nghÜa

< 1iAn !ogicB =¹i !2ng Ci-u $iDn CEng "8 hiÖu nµo ®; chF !G,

gi¸ tr/ 6 hoc 0.

< 7µm !ogicB 1i-u $iDn nh;m çc CiAn !ogic !i:n hÖ vHi nhau

thng Iua çc phJp to¸n !ogicK m&t hµm !ogic cho $% !µ ®4ngin ha, phøc t¹p cLng chF nh+n gi¸ tr/ hoc !µ 6 hoc !µ

0.

<M¸c phJp to¸n !ogicB c; N phJp to¸n c4 Cn.

OhJp nhn (vµ) < "Ý hiÖu !µ PQ*.

OhJp c&ng (hoc) < "Ý hiÖu !µ RS.

OhJp ph ®/nh (®o) < "Ý hiÖu !µ QRT1.1.! "i#$ %i&n bi'n vµ hµ( logic

a. )*ng b+#$ ®, -en /le0 1iAn !ogic chia "hng gian

thµnh hai "hng gian con.

UÝ $VB

b. "ng th2t3 bng t4¹ng th¸i

Bé m«n Kü thut !i"n tö # $%&ng !'K$C(

W

1:n ngoµi (sai)X0

1:n trong(®Yng) X 6

P




Z1ng th+t B [uan hÖ hµm ra vHi CiAn vµo ë thêi ®i-m hiÖn

t¹i.

Z1ng tr¹ng th¸iB 7µm ra "hng nhng phV thu&c vµo CiAn

vµo ë thêi ®i-m hiÖn t¹i mµ c?n phV thu&c vµo (tr¹ng th¸i) Iu¸

"hø ca n;.

\i s# c; n CiAn th] Cng c; (n^6) c&t vµ _n hµng

^ (n^6) c&t → (n) CiAn ^ (6) gi¸ tr/

hµm.

^ _n hµng → _n t` h2p gi¸ tr/ CiAn.

UÝ $VB 7µm c; hai CiAn < Cng th+t

gm c; N c&tK W hµng.

c. "5a 6a4na$ght (M¸c n).

1i-u $iDn t4ng ®4ng Cng th+t.

9bi $?ng ca Cng th+t øng vHi m&t

ca C]a çc n. To¹ ®& ca ®2c Iu,

®/nh Cëi gi¸ tr/ t` h2p CiAnK gi¸ tr/ ca

hµm t4ng øng vHi t` h2p CiAn ®2c ghi

trong ®;.

1.1.7. Çc hµ( logic c¬ bn.

< 7µm ph ®/nh (QRT)B (P) X A

< 7µm c&ng (RS)B (PK1KM) X P^1^M.

< 7µm nhn (PQ*) B (PK1) X P.1

M¸c Cng th+t t4ng øng çc hµm tr:n.


5

P1(PK1)000066606666

1ng th+t(PK1)X P ^ 1

060066661P

1]a çc n(PK1) X P ^ 1

P1M(PK1KM)0000006606060666600660666

6066666

(PK1KM) X P ^ 1

P1(PK1)000066606666

(PK1)X P ^ 1

P(P)0660

(P) X P




1.1.8. Mét sè t9nh ch:t c;a hµ( nh<n3 céng3 ph; ®Þnh

< Tn t¹i phdn t# trung tÝnh $u, nhGt cho phJp nhnK

phJp c&ng.

P ^ 0 X Pe 0 < Ohdn t# trung tÝnh cho phJp tÝnh c&ng.

P.6 X P e 6 < Ohdn t# trung tÝnh cho phJp nhn.< 7o¸n v/B P ^ 1 X 1 ^ P e P. 1 X 1. P.

< fAt h2p (P ^ 1) ^ M X P ^ (1 ^ M) X (P ^ M) ^ 1

(P . 1) . M X P . (1 . M) X (P . M) . 1

< Ohn phèi B P.(1 ^ M) X P.1 ^ P.M

< fhng c; sè mLK "hng c; hÖ sè.

P ^P ^ . . . ^ P X P e P.P . . . P X P.< 1% B PP = e 6PP =+ e 0P.P =

Z =Þnh l> )e(og4anB

Trêng h2p th`ng Iu¸t B gKKhc gKKhc ii •+=+•

ThÝ $VB j.k jk =+ e jk j.k +=

(=o ca m&t t`ng CEng tÝch çc ®oK ®o ca m&t tÝch

CEng t`ng çc ®o)< =èi nglu ^ ↔ • e 0 ↔ 6

ThÝ $VB P ^ 1 X 1 ^ P ↔ P.1 X 1. P

1.P)1P(P1P1.PP =+↔+=+

P ^ 6 X 6 ↔ P.0 X 0.

1.!. bi#$ %i&n gii t9ch çc hµ( logic





UHi çc "Ý hiÖu hµmK CiAn vµ çc phJp tÝnh gia chYng. M;

hai $¹ng gii tÝch ®2c s# $Vng !µ.

^ *¹ng tu,-nB 7µm ®2c cho $Hi $¹ng t`ng ca tÝch çc

CiAn.

^ *¹ng h&iB 7µm ®2c cho $Hi $¹ng tÝch ca t`ng çc CiAn.

^ *¹ng tu,-n chÝnh Iu,B QAu mbi sè h¹ng chøa ®d, ®

mt çc CiAn.

^*¹ng tu,-n "hng chÝnh Iu,B MhF cdn Ýt nhGt m&t sè

h¹ng chøa "hng ®d, ® mt çc CiAn.

^ 7&i chÝnh Iu,B QAu mbi tha sè chøa ®d, ® mt çcCiAn.

^ 7&i "hng chÝnh Iu,B chF cdn Ýt nhGt m&t tha sè "hng

chøa ®d, ® mt çc CiAn.

ThÝ $VB (kKjK) X kjo joko jko. j.k +++ (tu,-n chÝnh

Iu,)

(kKjK) X ko joko jk. j.k +++ (tu,-n "hngchÝnh Iu,)

(K,K) X (k ^j ^ ).(k ^ j ^ ).( o jk ++ ). (h&i chÝnh

Iu,).

(K,K) X (k ^j ^).(j ^ ).( ^ j ^k ). (h&i "hng

chÝnh Iu,).


q




1.!.1 )¹ng t$?#n ch9nh @$?

=/nh !8 hannonB 9@i hµm !ogic c; th- ®2c "hai tri-n th>o

6 trong çc CiAn $Hi $¹ng t`ng ca _ tÝch !ogic nh sauB

(PK1K . . . K ) X P.(6K1K . . . K ) ^ P .(0K1K . . . K).

UÝ $VB 7µm _ CiAnB (PK1) X P.(6K1) ^ P .(0K1). (Z)

(6K1) X 1.(6K6) ^ 1 .(6K0)

(0K1) X 1.(0K6) ^ 1 .(0K0)

UHi (0K0)K (0K6)K (6K0)K (6K6). ®2c g@i !µ çc hµm thµnh

phdn.Tha, çc hµm (6K1)K (0K1) vµo (Z) ta ®2cB

(PK1) X P.1.(6K6) ^ P .1.(0K6) ^ P. 1 .(6K0) ^ P .1

.(0K0) (ZZ)

Qh v+, B 7µm _ CiAn → fhai tri-n W sè h¹ng (__)

7µm n CiAn → "hai tri-n _n sè h¹ng

T Ci-u thøc (ZZ) ta c; nh+n

Jt sauB

< QAu gi¸ tr/ ca hµm

thµnh phdn X 6 → è h¹ng

!µ tÝch ca çc CiAn.

< QAu gi¸ tr/ ca hµm

thµnh phdn X 0 → ta !o¹i sè

h¹ng ®;.

\i s# vHi vÝ $V tr:nB

(6K6) X 6 e (0K0) X 6 e

(0K6) X (6K0) X 0 .

Th]B (PK1) X P. 1 1.P .

ThÝ $VB Mho hµm N CiAn c; Cng th+t nh h]nh tr:n th]B

M.1.PM.1.PM.1.PM.1.PM.1.P)MK1KP(c o ++++==


TTP1M X(PK1KM)00000(0K0K0)60066 (0K0K6)_0606(0K6K0)N0666 (0K6K6)W6000(6K0K0)56066 (6K0K6)6600

(6K6K0)q6666 (6K6K6)




T çc phn tÝch tr:n ta thG, "hi Ci-u $iDn hµm !ogic $¹ng

tu,-n chÝnh Iu,B

< MhF Iuan tm ®An çc t` h2p CiAn t¹i ®; hµm thµnh

phdn nh+n tr/ 6.

< è sè h¹ng CEng sè !dn hµm thµnh phdn nh+n tr/ 6.

< Trong Ci-u thøc !ogic çc CiAn nh+n tr/ 6 gi ngu,:nK

CiAn nh+n tr/0 ta !G, ph ®/nh.





1.!.! )¹ng héi ch9nh @$?

=Þnh l> Ahannon 9@i hµm !ogic ®2c tri-n "hai th>o m&t

trong çc CiAn $Hi $¹ng tÝch ca hai t`ng !ogic nh sauB

(PK1K...K) X P ^ (6K1K...K).P ^ (0K1K...K).

ThÝ $VB 7µm _ CiAn (PK1).

(PK1) X P ^ (6K1).P ^ (0K1) (6).

(6K1) X 1^ (6K6).1 ^ (6K0)

(0K1) X 1^ (0K6).1 ^ (0K0) Tha, çc gi¸ tr/ nµ, vµo

(6) ta ®2c

[ ] [ ])0K0(s1P.)0K6(s1P.)6K0(s1P.)6K6(s1P)1KP(s ++++++++= (_)

nAu gi¸ tr/ ca hµm thµnh phdn X 0 → Tha sè CEng t`ng

çc CiAn.

QAu gi¸ tr/ ca hµm thµnh phdn X 6 → Tha sè C/ !o¹i C.

UHi Cng th+t tr:n th]B

gM1Pg.M1Pg.M1P)MK1KP(c o ++++++== .

T çc phn tÝch tr:n "hi Ci-u $iDn hµm !ogic $¹ng h&i

chÝnh Iu,B

< MhF Iuan tm ®An çc t` h2p CiAn t¹i ®; hµm thµnh

phdn nh+n tr/ 0.

< è tha sè CEng sè !dn hµm thµnh phdn nh+n tr/ 0 .

< Trong Ci-u thøc !ogic çc CiAn nh+n tr/ 0 gi ngu,:nK

çc CiAn nh+n tr/ 6 ta !G, ph ®/nh.

1.!.7 "i#$ %i&n t$?#n ch9nh @$?3 héi ch9nh @$? %Bi

%¹ng sè

a0 $?#n ch9nh @$? %¹ng sè.

T thÝ $V trHc tu,-n chÝnh Iu, $¹ng sè ®2c choB

X (PK 1K M) X Σm(6K_KNK5Kq)

(t¹i çc gi¸ tr/ t` h2p 6K _K NK 5K q ca CiAn vµo hµm nh+ntr/ 6)


60

X (aKCKc) X..M^.1.^.1.M^ P..M ^ P.1.M

TTP1M X (PK1KM)6006 6

(0K0K6)_060 6

(0K6K0)N066 6 (0K6K6)5606

6 (6K0K6)q666 6

(6K6K6)




b0 Déi ch9nh @$? %¹ng sè

MLng t thÝ $V tr:n h&i chÝnh Iu, $¹ng sè ®2c cho nh sauB

X (aKCKc) X ∏9(0KWK).

(t¹i çc t` h2p CiAn 0K WK hµm !ogic nh+n tr/ 0 )

1.7 èi thi#$ ho¸ çc hµ( logic

9&t hµm !ogic c; th- c; v sè çch Ci-u $iDn gii tÝch t<

4ng ®4ng. Tu, nhi:n chF tn t¹i 6 çch g@n nhGt tèi u vw sè

CiAnK sè sè h¹ng ha, tha sè vµ ®2c g@i !µ tèi gin. viÖc tèi ginhµm !ogic mang 8 nghxa Iuan tr@ng vw ph4ng $iÖn "inh tAK "y

thu+t. =- tèi thi-u ho¸ çc hµm !ogic ngêi ta thêng $%ng ph4ng

ph¸p ®¹i sè vµ ph4ng ph¸p C]a çc n.

1.7.1 Eh¬ng ph¸p ®¹i sè

1iAn ®ì Ci-u thøc !ogic $za vµo çc tÝnh chGt ca ®¹i sè

"oole.


66

TTP1M X (PK1KM)0000 0

(0K0K0)W600 0

(6K0K0)660 0 (6K6K0)

X (P^1^M).( ^1^M).( ^^M)




ThÝ $V B P.1 ^ P .1 X 1 e P^P.1 X P e P ^ P .1 X P ^ 1.

Ta chøng minh çc ®ng thøc tr:nK th>o tÝnh chGt ®èi ngluB

P.1 ^ P .1 X 1 ⇔ (P ^ 1).( P ^ 1) X 1.

P ^ P.1 X P ⇔ P.(P ^ 1) X P.

P ^ P .1 X P ^ 1 ⇔ P.( P ^ 1) X P.1.

F$? tGc 1

Qh;m çc sè h¹ng c; tha sè chung.

ThÝ $VB P.1.M ^ P.1.M X P.1(M ^ M ) X P.1.

F$? tGc !

=a sè h¹ng ®3 c; vµo Ci-u thøc !ogic.

P.1.M ^ P .1.M ^ P.1 .M ^ P.1.M X

X P.1.M ^ P .1.M ^ P. 1 .M ^ P.1.M ^ P.1. M ^ P.1.M

X 1.M.(P ^P ) ^P.M.(1 ^1 ) ^ P.1.(M ^ M ) X 1.M ^ P.M ^

P.1

F$? tGc 7

M; th- !o¹i çc sè h¹ng tha.

P.1 ^ 1 .M ^ P.M X P.1 ^ 1 .M ^ P.M (1 ^ 1 ).

X P.1 ^ 1 .M ^ P.1.M ^ P. 1 .M

X P.1 ^1 .M (!o¹i P.M)

1.7.! Eh¬ng ph¸p b5a çc nH.

a0 C:$ t¹o

< \m 6 ® h]nh çc vungK hµm c; n CiAn Cng c; _n

(6 CiAn < _ K _ CiAn < W K N CiAn < ... ).

< Thø tz ca çc $o gi¸ tr/ t` h2p CiAn Iu, ®/nh

< 7ai ®2c g@i !µ "w nhauK hoc ®èi øng chF "h¸c nhau 6

gi¸ tr/ ca CiAn.

< \i¸ tr/ ca hµm t4ng øng vHi t` h2p CiAn ®2c ghi nga,

trong ®;.


6_




< M¸c t¹i ®; gi¸ tr/ ca hµm "hng ¸c ®/nh ®2c ®¸nh

CEng $Gu k.

b0 Ig$?Jn tGc tèi gin hµ( logic t4Jn b5a çc nH

< Thzc hiÖn nh;m çc t¹i ®; hµm nh+n tr/ 6 hoc 0

"w nhau hoc ®èi øng nhauK sè trong m&t nh;m $¸n phi !µ

sè !uy tha ca _ ("hi viAt hµm $¹ng tu,-n ta nh;m çc c; gi¸

tr/ 6K $¹ng h&i nh;m çc c; gi¸ tr/ 0).

< Trong m&t nh;m $¸n çc CiAn c; tr/ tha, ®ì ta !o¹iK çc

CiAn c; tr/ "hng ®ì gi ngu,:nK ®iwu nµ, c; nghxa !µ sè

trong nh;m $¸n cµng nhiwu th] sè CiAn C/ !o¹i cµng t|ng (_ <!o¹i 6 CiAnK W < !o¹i _ CiAn ... _m < !o¹i m CiAn).

< 1i-u thøc !ogic c; sè sè h¹ng ha, tha sè chÝnh CEng sè

nh;m $¸n. fhi viAt hµm !ogic $Hi $¹ng tu,-n çc CiAn c?n !¹i

nh+n tr/ 6 ta gi ngu,:nK nh+n tr/ 0 ta !G, ph ®/nhK "hi

viAt hµm !ogic $Hi $¹ng h&i th] ng2c !¹i.

< 9&t c; th- tham gia vµo nhiwu nh;m $¸n.< M¸c t¹i ®; gi¸ tr/ hµm "hng ¸c ®/nh ta coi t¹i ®;

hµm c; th- !G, gi¸ tr/ 6 hoc 0 tu tng trêng h2p cV th-.

MhY 8B Oh4ng ph¸p tèi gin hµm !ogic tr:n C]a çc n chF

thÝch h2p vHi hµm c; sè CiAn ≤ . Trêng h2p hµm c; sè CiAn !Hn

h4n K Cng çc n rGt phøc t¹p.


6N

_ c&t < W hµng (hµm NCiAn)

0600066660 M

0 6

_ N

W 5

q

P1

W c&t < _ hµng (hµm N

CiAn)

P 00066660061M

0 6 N _

W 5 q

P1 0006666000066660M*

7µm W CiAn (W hµng< W

c&t<6 )

0 6 N _

W 5 q

6_6

6N

65

6W

6 6




ThÝ $VB Mho hµm !ogic W CiAn (aKCKcK$) X∑m(0K6K_KWKKKK60) vµ "hng ¸c ®/nh t¹i m X 5K 66K6NK65.

(ThÝ $V nµ, t4ng ®4ng vHi viÖc cho hµm !ogic W CiAn

(PK1KMK*) X ∏9(NKqK6_K6W) vµ "hng ¸c ®/nh t¹i 9 X

5K66K6NK65)


6W

6_

0000060660606606666066000000060660606606666066

00P1M

*~

7µm CiAn ( hµng < c&t< W )

0 6 N _ q

60

66

6_

6N

5 W

6W

65

_W

_5

_q

_

N0

N6

6

6

q

6

6

_

0

_

6

_

_

_

_

_

NW

W

56

50

5W

55

5

5q

5

5

0

6

5N

5_

_

N

W0

W6

WN

W_

W

Wq

N_

NN

NW

N5

N

Nq

W5

WW

N

N




T Cµi ra ta c; Cng çc n nh sauB

^ 1i-u $iDn $¹ng tu,-n (N nh;m

$¸n)

< Qh;m 6B M¸c 0K _K K 6W → "At

IuB *.1

< Qh;m _B M¸c 0K _K WK → "At IuB

*.P

< Qh;m NB M¸c 6K 5K K 6N → "At

IuB *.M

7µm Ci-u $iDn $Hi $¹ng tu,-nB

(aKCKcK$) X *.M*.P*.1 ++

^ 1i-u $iDn hµm !ogic $Hi $¹ng h&i (_ nh;m)

< Qh;m 6B \m çc NK qK 66K 65 → "At IuB *M +

< Qh;m _B \m çc 6_K 6NK 6WK 65 → "At IuB 1P +

7µm Ci-u $iDn $Hi $¹ng h&iB (PK1KMK*) X ( *M + ).( 1P + )

1.8. çc hK thèng sè ®'( thLng sö %ng t4ong NO th$2t sè .

1.8.1 DK th2p ph<n )eci(al I$(be4 A?ste(0

Z MGu t¹o B *%ng 60 ch sè 0K 6K _K NK WK 5K K qK K ®- Ci-u

$iDn con sè ®Am vµ tÝnh to¸n.

Z TÝnh chGtB fhi c; m&t sè ®Am ®2c viAt Cëi hÖ c4 sè 60

mµ c; _ ch sè CGt " "w nhau vµ gièng nhau th] ch sè C:n

tr¸i c; gi¸ tr/ gGp 60 !dn ch sè C:n phi.

Z fh n|ng thao t¸c to¸n h@cB c; th- thzc hiÖn m@i phJp

to¸n ^K <K ZK÷ çc phJp to¸n ®¹i sè.

Z 9@i sè ®Am hÖ 60 ®wu c; th- t¸ch thµnh t`ng çc sè

!uy tha c4 sè 60.

UÝ $VB


65

00066660006606066k

06660kk06066k6P1

M*




_W5_KNW* X _.60N ^ W.60_ ^ 5.606 ^ _.600 ^ N.60<6 ^ W.60<

_*

1.8.! DK nhÞ ph<n "ina4? n$(be4 A?ste(0

Z MGu t¹oB MhF $%ng hai ch sè 0 vµ 6 ®- Ci-u $iDn sè

®Am vµ tÝnh to¸n.

ZTÝnh chGtB fhi c; m&t sè ®Am ®2c viAt Cëi hÖ c4 sè _ c;

hai ch sè CGt " "w nhau vµ gièng nhau th] ch sè C:n tr¸i c;

gi¸ tr/ gGp _ !dn ch sè C:n phi.

Z fh n|ng thao t¸c to¸n h@cB SGt thÝch øng vHi c¸c phJp

to¸n trong ®¹i sè !ogic.Z 9@i sè ®Am hÖ c4 sè _ (nh/ phn) ®wu c; th- t¸ch

thµnh t`ng c¸c sè !uy tha c4 sè _.

UÝ $VB

60606.606_ X 6._W ^ 0._N ^ 6.__ ^ 0._6 ^ 6._0 ^ 6._<6 ^

0._<_ ^ 6._<N60.

Z OhJp c&ng hai sè nh/ phnB0 ^ 6 X 6.

0 ^ 0 X 0

6 ^ 0 X 6

6 ^ 6 X 0 → nhH 6 g#i !:n phJp c&ng CÝt cao h4n tiAp th>o.

6 ^ 6 ^ 6 X 6 → nhH 6 g#i !:n phJp c&ng CÝt cao h4n tiAp

th>o

ThÝ $V B è nhH 0060 6660 è h¹ng thø nhGt 0606 0666

è h¹ng thø hai 6006 0606

T`ng 6660 6600

Z OhJp tr hai sè nh/ phnB

0 < 0 X 0.6 < 6 X 0.


6




6< 0 X 6.

0 < 6 X 6 → nhH 6 (m2n) g#i !:n phJp tr CÝt cao h4n tiAp

th>o

6 < 6 < 6 X 6 → nhH 6 (m2n) g#i !:n phJp tr CÝt cao h4n tiAp

th>o

Z ThÝ $VB è m2n 6 6 0 0 6. 0 0

è C/ tr 6 0 0 6 6. 0 6

è tr 6 6 0 0. 6 0

7iÖu sè 0 0 6 6 0. 6 6

Z OhJp nhn hai sè nh/ phnB

0.0 X 0.

6.0 X 0

0.6 X 0

6.6 X 6

ZOhJp chia hai sè nh/ phnB

UÝ $VB N5•5 X q

Z =/nh nghxa CitB

9&t ch sè hÖ c4 sè _ !µ 6 CÝtB

0(1)→ 6 Cit e 6(1)→ 6 Cit e 60(1)→ _ Cit e 606(1)→ N Cit

Z =/nh nghxa 1,t>B

CÝt nèi tiAp t¹o n:n m&t 1,t>.

1.8.7 DK c¬ sè 1P DeQa )eci(al A?ste(0.


6q

6 0 6

6 6 0 0 0 0 ^ 6 0 6 6 0 6 . 6 6 6 6 0

6 0 0 0 6 6 6 0 60 0 0 0 6 6 66 0 0 0 6 0 6 6 6 6 6 0 6 6 0 6

6 0 6 0




ZMGu t¹o.

*%ng 6 "8 hiÖu B 0K 6K _K NK WK 5K K qK K K PK 1K MK *K ~K

®- Ci-u $iDn con sè ®Am vµ tÝnh to¸n.

Z TÝnh chGtB

fhi c; m&t sè ®Am ®2c viAt Cëi hÖ c4 sè 6 mµ c; _ ch

sè CGt " "w nhau vµ gièng nhau th] ch sè C:n tr¸i c; gi¸ tr/

gGp 6 !dn ch sè C:n phi.

Z fh n|ng thao t¸c to¸n h@cB

Thzc hiÖn m@i phJp to¸n ^K < K ZK ÷ vµ çc phJp to¸n !ogic.

Z 9@i sè ®Am hÖ 6 ®wu c; th- viAt CEng t`ng çc sè !L,

tha c4 sè 6.

ThÝ $V B

NP_6 X N.6N ^ 60.6_ ^ _.66 ^ 65.6060.

Z8 nghxa ca hÖ 6B

M; "h n|ng Ci-u $iDnK tÝnh to¸n rGt g@n v] 6 ch sè trong

hÖ 6 t4ng øng vHi W Cit nh/ phn.

1.8.R Ch$?#n ®Si giTa çc hK ®'(

ZMhu,-n ®ì sè th+p phn sang sè nh/ phn ( 7Ö 60

_ )

ThÝ $VB Mhu,-n ®ì _5W60 X € _.

fAt Iu _5W 60 X 66666660_


6

_5W __ N _ N6 _ 65_

6

6 6

065 _ q _

N _ 6 _ 06

6 6

6




ZMhu,-n ®`i sè th+p phn

sang 7>aB

→fAt Iu B

_5W60 X ~6 X6666 6660_

ZMhu,-n ® i sè nh/ phn

sang 7>aB

6m

_s*1

g1*s666666066066 =

ZMng thøc chung ®- tÝnh gi¸

tr/ sè ®AmB

QM X Pn.Mn ^ Pn<6.Mn<6 ^ Pn<_.Mn<_

^...^ P0M0^ P6.M<6 ^ P_.M<_ ^...

^ Pn.M<n Trong ®;B MB µ c4 sè.

nB U/ trÝ ca sè.

(PN P_ P6 P0) → n X N

ThÝ $VB

^ Q60 X 6 X 6.60N ^.60_

^.606 ^.600

^ Q_ X 606606.06_ X 6._5 ^0._W

^6._N

^6.__ ^0._6 ^6._0 ^0._<6

^6._<_ 60.


6

_5W 6 656 0

65

6W

~

7Ö 607Ö 67Ö _000 0 0

0 660 0 0 6_ _0 0 6 0NN00 6 6WW0 6 0 0550 6 0

60 6 6 0qq0 6 6 66 00 06 0 0 660P6 0 606616 0 6 66_M6 6 006N*6 6 0 66W~6 6 6

0656 6 6 66606 0 0 006q666 0 0 0

6........._556666 6666




1.8.P DK "C) DK ! U 1V0

M¸c sè nh/ phn c; ®& $µi (sè Cit) !Hn h4n W thêng "h;

®@c. Th>o th;i Iu>n th+p phn thng thêng ngêi ta $%ng m3

nh/ < th+p phn (1M*). *%ng W CÝt nh/ phn ®- $iDn t m&t

ch sè hÖ 1M*K gi¸ tr/ th+p phn ca W CÝt nh/ phn nµ,

"hng !Hn h4n .

ThÝ $VB 60 ⇔ 6 0 0 61M*.

660⇔ 0 0 0 6 6 0 0 61M*.

660⇔ 0 0 0 6 6 0 0 6 6 0 0 6 6 0 0 61M*.

1.8.W Aè b*

a. Aè b* 1.

Trong hÖ c4 sè _ "hi cho trHc m&t sèK t]m ®2c m&t sè "h¸c

sao cho t`ng ca sè ®3 cho vµ sè va t]m ®2c c; c¸c hµng

®wu CEng 6 th] sè va t]m ®2c g@i !µ sè C% 6 ca sè ®3 cho.

UÝ $VB Z 0 _ → è C% 6 ca n; !µ sè 6 _.

U]^

0

6 vµ ng2c !¹i sè 6 _ th] sè C% ca n; !µ sè 0_

6Z Mho sè 606_ → t]m sè C% 6 ca sè ®3 cho.

^ 6 0 6

→ è C% 6 ca sè 606_ !µ 0 6 0_

6 6 6Qh+n JtB è C% 6 !µ sè ®o ca sè ®3 cho.

b. Aè b* !

Trong hÖ c4 sè _ nAu cho trHc m&t sèK t]m ®2c m&t sè "h¸c

sao cho t`ng ca sè ®3 cho vHi sè t]m ®2c c; "At Iu ca c¸c

hµng ®wu CEng 0 nhng c; 6 hµng v2t ra ngoµi nh+n gi¸ tr/ 6. è

t]m ®2c g@i !µ sè C% _ ca sè ®3 cho.

ThÝ $VB Mho sè 0_ ta t]m sè C% _ ca n;.


_0




^ 0 → X 6 0_ e 6 0_ !µ sè C% _ ca 0_

. 6 0

< Mho sè 6_ ta t]m sè C% _ ca n;.

^ 6 → X 6_ e 6_ !µ sè C% _ ca 6_.

. 60

Qh+n JtB è C% _ ca m&t sè nh/ phn chÝnh CEng sè C% 6

ca n; c&ng th:m 6.

1.R. çc phÇn tö logic c¬ bn

M¸c phJp to¸n c4 Cn ca ®¹i sè !ogic c; th- ®2c thzc hiÖn

CEng çc m¹ch "ho¸ ®iÖn t# (Tranitor hoc ‚M). QJt ®c trng

nhGt ca çc phdn t# !ogic ë ®, !µ hai møc ®iÖn thA cao

hoc thGp ca m¹ch "ho¸ hoµn toµn cho m&t sz t4ng øng ®4n

tr/ vHi hai tr¹ng th¸i ca CiAn ha, hµm !ogic. QAu sz t4ng øng

®2c Iu, Hc !µ ®iÖn thA thGp < tr/ 0 vµ ®iÖn thA cao < tr/ 6

ta g@i ®; !µ !ogic $4ng. Trong trêng h2p ng2c !¹i vHi Iu, 4c møc

thA thGp tr/ 6 vµ møc thA cao tr/ 0K ta c; !ogic m. =-

®4n gin ë ®, ta chF Jt vHi møc !ogic $4ng.

1.R.1. EhÇn tö ph; ®Þnh logic phÇn tö ®oU IX0.

< Ohdn t# ph ®/nh c; 6 ®du vµo CiAn vµ 6 ®du ra thzc

hiÖn hµm ph ®/nh !ogicB QRT X h

Tøc !µ QRT X 6 "hi X 0 hoc ng2c !¹i QRT X 0 "hi X 6.

1ng tr¹ng th¸iK "Ý hiÖu Iu, Hc vµ gin ® thêi gian minh ho¹

®2c cho tr:n h]nh 6aK CK c t4ng øngB


_6

7]nh 6B 1ng tr¹ng th¸i (a)e f8 hiÖu Iu, Hc (C)e \in ® ®iÖn¸p minh ho¹ ca phdn t# QRT (c)

k QRTk

QRT066

0

a)

C)

k t

t

66 6

6 6 6 0 0

000

QRT

c)




< =- thzc hiÖn hµm QRTK c; th- $%ng m&t trong çc s4 ®

m¹ch "ho¸ (Tranitor ha, ‚M). *za tr:n tÝnh chGt ®o pha ca

m&t tdng ~M ®èi vHi Tranitor ha, ®èi vHi ®du vµo ®o ca ‚M

thu+t to¸n. 9¹ch thzc tA c; phøc t¹p h4n ®- nng cao "h

n|ng !µm viÖc tin c+, vµ chÝnh ¸c. 7]nh _ ®a ra m&t s4 ®

®o "i-u TT(Tranitor < Tranitor < !ogic) hoµn thiÖn trong 6 v‚M sè. 9¹ch ra ca s4 ® gm _ Tranitor TN vµ TW !µm viÖc ng2c

pha nhau (ë chA ®& "ho¸ ) nhê tÝn hiÖu !G, tr:n çc !èi ra

phn ti ca T_. 9¹ch vµo ca s4 ® $%ng Tranitor T6 m'c

"i-u 1M vµ tÝn hiÖu vµo () ®2c ®a tHi czc >mit4 ca T 6 th-

hiÖn !µ çc ung ®iÖn ¸p czc tÝnh $4ng (!Yc X 6) c; Ci:n ®&

!Hn h4n møc ƒ7 hoc "hng c; ung (!Yc X 0) ®iwu "hi-n T6

"ho¸ (!Yc X 6) ha, më (!Yc X 0). Qghxa !µ "hi X 0K T 6 mëK

®iÖn thA ƒM6 X ƒ1_ ë møc thGp → T_ "ho¸K ®iwu nµ, !µm TN

"ho¸ (v] ƒ~_ ë møc thGp) vµ TW më (v] ƒM_ ë møc cao)K "At Iu

!µ t¹i ®du raK ®iÖn thA t¹i ®i-m P ë møc cao ha, QRT X 6. Qhê

TW më møc ®iÖn thA t¹i P ®2c nng n:n Gp F ngun ^~ (u

®i-m h4n so vHi viÖc $%ng ®iÖn trë SMN) n:n TW ®2c g@i !µ Tranitor "Jo !:nK ®iwu nµ, c?n !µm t|ng "h n|ng ch/u ti

nh ha, $?ng !Hn cho tdng ra. fhi X 6K t]nh h]nh s„ ng2c !¹i T 6

"ho¸ T_ më !µm TW "ho¸ vµ TN më $ln tHi QRT X 0.


__

QRT

T6

T_

TW

TN

Wf

Wf

6Kf 6N0Ω

k

k6

QRT6

k_

QRT_

QRT

C)

a)

7]nh _B 1& ®o TT c; hai ®du tr¹ng th¸i "At cGu $Hi $¹ngm&t vi m¹ch sè (a) e "i-u m'c chung sai ®du ra cho hai phdn

^~




Ta c; nh+n Jt sauB

fAt cGu m¹ch h]nh _ "hng cho phJp ®Gu chung c¸c !èi ra

ca hai phdn t# ®o "i-u song song nhau v] "hi ®; nAu nAu

QRT6 X6 vµ QRT_ X 0 s„ , ra ng'n m¹ch TW6 vHi TN_ hoc ng2c

!¹i. Yc ®; cdn s# $Vng phdn t# QRT "i-u ®- hë co!>ct4 T N

("hng c; TW) vµ $%ng ®iÖn trë SMN ë m¹ch ngoµi. M; th- "At cGu phdn t# QRT t 6

cp 9R~T ":nh n vµ ":nh p (m&t !o¹i

thêng më vµ m&t !o¹i thêng "ho¸) nh

h]nh N

fhi X 0 (ƒvµo X 0) T_ më T6 "ho¸. ƒa

X ƒ** ha, QRT X 6


_N

QRT

k

ƒ**

9R ~T(":nh p)

9R ~T(":nh n)

T_

T6

7]nh NB 4 ® QRT "i-u M9R

4 ® chn ‚M !ogic QRT h@ TT BqW0W




fhi X 6 (ƒvµo X ƒ**) T_ "ho¸ T6 më. ƒa ≈ 0 ha, QRT X 0

4 ® h]nh N ®2c chA t¹o tr:n cng nghÖ M9R vµ c; u

®i-m !µ $?ng txnh !èi vµo cLng nh !èi ra gdn CEng 0.

1.R.!. EhÇn tö Y-µY ZI)0 µ phdn t# c; nhiwu ®du vµo

CiAn vµ m&t ®du ra thzc hiÖn hµm nhn !ogic tøc !µ hµm PQ*.

PQ* X 6 _ N ... n

PQ* X 6 "hi vµ chF "hi tGt c c¸c CiAn i nh+n tr/ 6.

PQ* X 0 "hi Ýt nhGt 6 trong c¸c CiAn i nh+n tr/ 0

1ng tr¹ng th¸iK "Ý hiÖu Iu, Hc vµ gin ® thêi gian minh

ho¹ ca PQ* cho tr:n h]nh W (vHi n X_).


_W

k6k

_

PQ*000060

600666k

6

k_

PQ*

X

k6.k

_

k6

k_

PQ*

t

t

t

60 0 0

0 0 0 0

0 0 0

6

6 6 6

6 6C) a)

c)7]nh WB 1ng tr¹ng th¸i (a)K "8 hiÖu Iu, Hc (C) vµ gin ® thêi

gian (c) ca phdn t# QPQ*

4 ® ngu,:n !8 vµ s4 ® chn ca ‚M QRT h@ M9RBW0




9¹ch ®iÖn thzc hiÖn PQ* !o¹i ®4n gin nhGt $za tr:n çc

"ho¸ ®it cho tr:n h]nh 5K C]nh thêng "hi 6 X _ X 0 nhê ~

Iua phn ¸p S6 S_ c; ƒP … 0 çc ®it *6 *_ ®wu mëK ®iÖn ¸p

ra ë møc thGp (c† CEng sVt ¸p thu+n ca ®it) PQ*X0 t]nh

h]nh tr:n "hng tha, ®ì "hi chF 6 X 0 hoc _ X 0.

fhi 6 X _ X 6(øng vHi tr¹ng th¸i

çc ®du vµo c; ung vung Ci:n

®& !Hn h4n ƒP)K çc ®it ®wu "ho¸

çc nh¸nh ®du vµoK !Yc ®;

__6

P S.SS

~ƒ

+

= ë thA cao PQ* X 6

("hi S_ …… S6)

u 8 "hi sè !2ng ®du vµo nhiwu h4n sè CiAnK çc ®du vµo

"hng $%ng cdn ®2c nèi vHi ^~ ®- nh¸nh t4ng øng t¸ch "hi

m¹ch (®it "ho¸) tr¸nh ®2c nhiDu vHi çc ®du "h¸c ®ang !µm

viÖc.


_5

^~

S6

S_

*6

*_

k6

k_

PQ*

7]nh 5B 4 ® ngu,:n !8m¹ch PQ* $za tr:n ®it

P

4 ® chn ‚M !ogic PQ* h@ TTB

5W0K qW0

4 ® chn ‚M !ogic PQ* h@ M9R B W06




1.R.7. EhÇn tö [\Do]c^ X_0B µ phdn t# c; nhiwu ®du vµo

CiAnK m&t ®du ra thzc hiÖn hµm c&ng !ogicBRS X 6 ^ _ ^ ... n

RS X 6 "hi Ýt nhGt m&t trong çc CiAn i

nh+n tr/ 6

RS X 0 "hi tGt c çc CiAn nh+n tr/ 0B

6 X _ X ... X n X 0

1ng tr¹ng th¸i "Ý hiÖu Iu, Hc vµ ®th/ thêi gian minh ho¹ ca RS cho tr:n

h]nh (cho vHi n X 6).

M; th- $%ng "ho¸ ®it thzc hiÖn hµm

RS

1]nh thêng "hi 6 X _ X 0 çc ®it ®wu "ho¸ tr:n S "hng

c; $?ng ®iÖn ƒra X 0K RS X 0. fhi Ýt nhGt m&t ®du vµo c;

ung $4ng ®it t4ng øng më t¹o $?ng tr:n S $o ®; ƒP ë møc


_

k6k

_

RS000066

606666 k_

k6

RS

RS

k6

k_

RS

k6

k_

6

0 0 0 0

00 0

0000 6 6

666

6 6 6 6

t

t

tC)a) c)

7]nh B 1ng tr¹ng th¸i (a)e f8 hiÖu Iu, Hc (C)e vµ gin ®thêi gian (c) ca phdn t# RS

P

S

*6

*_

k6

k_

RS

7]nh qB 4 ® ngu,:n !8m¹ch RS $za tr:n ®it




cao ha, RS X 6. fhi ®; ®du vµo nhiwu h4n sè CiAnK ®du vµo

"hng $%ng ®2c nèi m¸t ®- chèng nhiDu.

1.R.8. EhÇn tö [\-µ U ph; ®Þnh\\ IZI)0 µ phdn t#

nhiwu ®du vµo CiAnK m&t ®du ra thzc hiÖn hµm !ogic Uµ < ph

®/nhBn_6QPQ* h...hhs =

QPQ* X 0 "hi tGt c c¸c ®du vµo CiAn c; tr/ 6.

QPQ* X 6 trong c¸c trêng h2p c?n

!¹i.

7]nh B =a ra Cng tr¹ng th¸iK "8 hiÖu Iu, Hc vµ ® th/ thêi

gian minh ho¹ trong trêng h2p n X _.


_q

k6k

_

QPQ*006066

606660k

6

k_

QPQ*

k6

k_

QPQ*

t

t

t

6

0 0

0

0

0

0

0

0

0

6

6

6

6

6

6

6

6

a) C) c)

7]nh B 1ng tr¹ng th¸i (a)K "8 hiÖu Iu, Hc (C)K vµ gin ®thêi gian (c) ca phdn t# QPQ*

qWN_

4 ® chn ‚M !ogic RS h@ TT B qWN_ vµ h@ M9R B W0q6




MLng nh çc phdn t# QRTK RSK PQ* c; th- thzc hiÖn phdn

t# QPQ* CEng nhiwu çch "h¸c nhau $za tr:n tGt c çc cng

nghÖ Çn $lnB !o¹i ®iÖn trë Tranitor < !ogic (ST)K !o¹i ®it <

Tranitor < !ogic (*T)K !o¹i Tranitor < Tranitor < !ogic (TT) ha,

cng nghÖ 9RK M9R ... =- minh ho¹ h]nh ®a ra m&t phdn

t# QPQ* $za tr:n cng nghÖ TTK s# $Vng !o¹i Tranitor nhiwu

czc >mit4K c; u ®i-m !µ Co ®m møc !ogic t¸c ®&ng nhanh

vµ "h n|ng ti !Hn.

UHi m¹ch h]nh K "hi tGt c !èi vµo c; ®iÖn ¸p cao ( 6 X _

X N X 6)K T9 "ho¸K ƒM9 X ƒ1_ ë møc cao !µm T_ mëK QPQ* X 0.

QAu chF m&t trong çc !èi vµo c; møc ®iÖn ¸p thGp tiAp gi¸p>mit4 < Ca4 t4ng øng ca T9 më !µm mGt $?ng ‚1_ n:n T_

"ho¸ B QPQ* X 6 thzc tA T_ ®2c tha, CEng 6 m¹ch ra (h]nh60)

$¹ng ®‡, "Jo t4ng tz h]nh _ cho $?ng ra !Hn t|ng "h n|ng

ch/u ti vµ chèng nhiDu. fhi T_ "ho¸ TN cLng "ho¸ ($o ƒ~_ ≈ 0)

QPQ* X6 nhê C& !p czc >mit4 TW trë "h¸ng ra thGp t|ng "h

n|ng ch/u ti cho toµn m¹ch.


_

^~(^5U)

QPQ*

*

*ˆ

TN

T_

TW

T9

Wf

6

f

6Kf 6N0Ω

ƒ®" k

6 k

_

^~S

6

QPQ*

T_

T9

k6 k

_

kN

7]nh B Qgu,:n !8 ,$zng phdn t# QPQ* !o¹i

TT

7]nh 60B Ohdn t# !ogic QPQ* TT thzctA c; ®du vµo ®iwu "hi-n (!o¹i Ca

tr¹ng th¸i ra `n ®/nh)




fhi T_ më → TN më TW "ho¸K * t¸ch nh¸nh TW "hi m¹ch ra

QPQ* X 0 (møc ra c† ^0K6U).

=- ®iwu "hi-n tdng ra c; th- $%ng m&t !èi vµo ®c CiÖt

"hi ƒ®" ≈ 0 (møc thGp) TNK TW ®wu "ho¸ (tr¹ng th¸i `n ®/nh thø

N ca s4 ® c?n g@i !µ tr¹ng th¸i trë "h¸ng cao). fhi ƒ®" ë møc

cao ®ièt *ˆ "ho¸K s4 ® !µm viÖc C]nh thêng nh ®3 phn tÝch

ë tr:n vHi hai tr¹ng th¸i `n ®/nh c?n !¹i. TÝn hiÖu ƒ®" ®2c g@i !µ

tÝn hi:u ch@n v (M) t¹o "h n|ng cho phJp (!Yc M X 6) ha,

"hng cho phJp (!Yc M X 0) m¹ch QPQ* !µm viÖcK ®iwu nµ,

®c CiÖt thu+n !2i "hi ®iwu "hi-n nhiwu QPQ* !µm viÖc chung

vHi m&t !èi ra.

1.R.R. EhÇn tö [\Do]c U ph; ®Þnh\\ IX_0B \m nhiwu

®du vµo CiAnK m&t ®du ra thzc hiÖn hµm !ogic hoc < ph

®/nh.

n_6QRS h...hhs +++=


_

qW00

4 ® chn ‚M !ogic QPQ* h@ TT B qW00 vµ h@ M9R B W066




QRS X 6 "hi m@i CiAn vµo c; tr/ sè 0 vµ QRS X 0 trong çc

trêng h2p c?n !¹i.

1ng tr¹ng th¸iK "Ý hiÖu Iu, Hc vµ gin ® thêi gian minh

ho¹ ca QRS (vHi n X _) cho tr:n h]nh 66.

7]nh 6_ cho "At cGu thzc hiÖn QRS tr:n cng nghÖ ST.

fhi Ýt nhGt m&t trong çc c#a vµo c; ung $4ng mëK ®iÖn

¸p ra ë møc thGp QRS X 0K c?n "hi 6 X _ X ... X n X 0K $o çc

Tranitor ®2c thiAt "A ë chA®& thêng "ho¸K tGt c çc

Tranitor "ho¸ → QRS X 6 (!u 8

nAu thiAt "A çc Tranitor th<

êng më th] m¹ch ho¹t ®&ng

nh m&t phdn t# QPQ* vHi çc

ung vµo czc tÝnh m ®iwu"hi-n "ho¸ çc Tranitor).

M; th- thzc hiÖn phdn t# QRS $za tr:n cng nghÖ 9R

hoc M9R (tng cp 9Rn vµ 9RO vHi mbi ®du ra ) vHi nhiwu

u ®i-m nì C+tB thêi gian chu,-n CiAn nhanhK "hng c; $?ng

$? vµ ti:u thV cng suGt czc CJ.


N0

k6k

_

RS006060

600660

a)

7]nh 66B 1ng tr¹ng th¸i (a)e f8 hiÖu Iu, Hc (C)e vµ gin® thêi gian (c) ca phdn t# QRS

k_

k6

RS

RS

k6

k_

C)

QRS

k6

k_

t

t

tc)

S6

^~

S6

S6

TN

T_

T6

k6 k

_

kN

7]nh 6_B Ohdn t# QRS vHi czcco!>ct4 hë

qW0_

4 ® chn ‚M !ogic QRS h@ TT B qW0_ vµ h@ M9R B W006





N6




1.P (ét sè phÇn tö logic thHng %ng

1.P.1 EhÇn tö t¬ng ®¬ng c*ng %:$0.

µ phdn t# !ogic c; hai ®du vµo CiAn (k6K k_)K m&t ®du ra

(M*). [uan hÖ ca hµm ra vHi çc CiAn vµo tho m3n 8 tëng sauB

< fhi k6 X k_ (c%ng nh+n gi¸ tr/) → hµm ra nh+n tr/ ‰6Š→ M*

X 6.

< fhi k6 ≠ k_ ("h¸c gi¸ tr/ nhau) → hµm ra nh+n tr/ ‰0Š→ M*

X 0.

7o¹t ®&ng ca phdn t# c%ng $Gu ®2c tr]nh Cµ, ë Cng tr¹ng

th¸i h]nh N.

T Cng tr¹ng th¸i ta c;B _6_6_6M* kkk.kk.ks ⊕=+= . (6)

1iAn ®ì Ci-u thøc (6) ta ®2cB_6_6

_6_6M* k.k.k.kk.kk.ks =+=

(_).

M* X _6_6_6_6 kkkkk.kk.k +++=+ (N)

T Ci-u thøc (_)K (N) ta nh+n ®2c m¹ch ®iÖn ca phdn t# t<

4ng ®4ng (c%ng $Gu) ®2c , $zng t çc phdn t# QPQ*

(QRS) c; hai !èi vµo.


N_

Ohdnt#

c%ng$Gu

k6

k_

M*

k6

0066

k_

0606

M*

6006

7]nh NB 1ng tr¹ngth i.

7]nh 6B 9¹ch mhn .

7]nh _B f8 hiÖu.

M*

t t

t

k

6

k_

0

0

0

t t

0

0

7]nh WB \in ® ung.

^

k6

k_

k6

k_

M*

M*




1.P.!. EhÇn tö Nh¸c %:$ céng (o%$l !0.

µ phdn t# !ogic c; hai ®du vµo CiAn (k6K k_)K m&t ®du ra

(f*). [uan hÖ ca hµm ra vHi c¸c CiAn vµo nh sauB

< fhi k6 X k_ (c%ng nh+n gi¸ tr/) → hµm ra nh+n tr/ ‰0Š→ f*

X 0.


NN

7]nh 5B Ohdn t# t4ng ®4ng (c%ng $Gu) cGu trYc tphdn t# QPQ* (a) hoc phdn t# QRS (C)

k6

k_

M*

k_

k6

M*

qW_

4 ® chn ‚M c%ng $Gu h@ TT B qW_ vµ h@ M9R B W0qq




< fhi k6 ≠ k_ ("h¸c gi¸ tr/ nhau) → hµm ra nh+n tr/ ‰6Š→ f*

X 6.

7o¹t ®&ng ca phdn t# "h¸c $Gu ®2c tr]nh Cµ, ë Cng tr¹ng

th¸i h]nh .

T Cng tr¹ng th¸i ta c;B

M*_6_6_6f* skkk.kk.ks =⊕=+= .

(6)

9¹ch ®iÖn ca phdn t# "h¸c

$Gu ®2c su, ra t m¹ch ®iÖn

ca phdn t# c%ng$Gu CEng c¸ch m'c th:m vµo ®du ra phdn t# ®o.

OhJp c&ng mo$u! _ c; tÝnh chGt sauB

QAu k6 ⊕ k_ X kN th] k6⊕ kN X k_ vµ kN ⊕ k_ X k6


NW

Ohdnt#

"h¸c$Gu

k6

k_

f*

k6

0066

k_

0606

f*

0660

7]nh B 1ng tr¹ngth¸i.7]nh B 9¹ch mphng.7]nh qB f8 hiÖu.

k6

k_

f*

f*

k6

k_

t t

t

k

6

k_

0

0

0

t t

0

0 7]nh B \in ® ung.

f*

qW

4 ® chn ‚M "h¸c $Gu h@ TT B qW vµ h@ M9R B W0q0




1.W. C¸c thHng sè ®]c t4ng c;a phÇn tö logic.

1.W.1 C¸c ®]c t4ng NO th$2t tiJ$ bi#$ c;a nhTng h`

au ®, !µ ®c trng c4 Cn ca h@ qWkk

• Mng suGt ti:u t¸n ca qW kkB O X _ m‹ ^ 0._5

m‹•97 ( vHi MtiX 65p )

• Qgun nui ^5

U• ogic ‰0Š ®iÖn p ra 0._ U

• ogic ‰6Š ®iÖn p ra N U

• fhong an toµn 6 U

• fhong nhiÖt ®& !µm viÖc 00 M Œ

q00 M

• fhong nhiÖt ®& Co Iun <50 M <

^6500 M

• =iÖn ¸p cao nhGt cho phJp ^q U

• =iÖn ¸p thGp nhGt <0.5 U

• =iÖn ¸p cao nhGt gia hai ng vµo 5.5 U

• =iÖn ¸p cao nhGt gia ng vµo vµ ®Gt

^5.5 U

• =iÖn ¸p cao nhGt gia ng ra vµ ®Gt^5.5 U

• =iÖn ¸p thGp nhGt gia ng vµo vµ ®Gt <

0. U

• =iÖn ¸p thGp nhGt gia ng ra vµ ®Gt <

0. U

(Tèt nhGt gi $?ng ®iÖn 6mP )

• QhiÖt ®& hµn vHi m hµn

_50 M


N5




• QhiÖt ®& hµn cao nhGt vHi C- thiAc • ch] hµn

_W00 M

7@ !ogic 7M9R ( 7igh<sp>>$<M9R ) ®2c chA t¹o vHi "y thu+t

M9R c; c¸c =TfT ( M; Ca !o¹i 7M9R B qW 7M K qW 7MTKvµ qW7Mƒ)

*?ng ®iÖn cdn cho ‚M rGt CJ .

fhng nh, cm vHi nhiDuK sz tha, ®`i nhiÖt ®& vµ

hiÖu øng atch<up.

U+n tèc !µm viÖc nhanh vµ ch/u sè ti gièng nh

Cipo!ar <TT. 9øc ogic ë ng ra !µ 0.6 U vµ Ucc Œ 0.6 U

TGt c ®wu c; ®Öm tr !o¹i qW7Mƒ

Thêi gian trD cho m&t c`ng !µ ns.

fhong !µm viÖc tHi 0 97.

7M9R<‚cs c; th- ch/u ®zng ®An 60 ti <TT(W

mP) vµ !o¹i ng ra cho 1us *riv>r ®An 65 ti <TT(mP)

Qg vµo c; m¹ch Co vÖ chèng txnh ®iÖn .

7M9R c; chøc n|ng vµ s4 ® chn gièng !o¹i ‚M

<TTvµ M9R<W000.

o¹i cng t'c tÝn hiÖu ana!og !µm viÖc ®An 60 U .

Thêi gian !:n uèng ca tÝn hiÖu ë ng ra gièng

nhau .

fhong !µm viÖc t Œ W00 ®An ^ 50 hoc Œ W00 ®An

^6_50 M.

=iÖn ¸p tèi ®a t < 0.5U ®An ^q U

Mng suGt ti:u t¸n tèi ®a t W00 m‹ ®An 500 m‹.


N




6.q._. ThiAt "A m¹ch vHi ‚M h@ qW

Ig$,n n$Hi

=- t`ng trë ca ngun nui ®2c gi thGp cdn phi c;nhng tV ®iÖn m'c gia hai czc. =; !µ çc tV gèm c; tr/ sè t

6µ ®An 600 n. =- çc tV ®¹t hiÖu Iu cao n:n nèi chYng

cµng gdn m¹ch in cµng tèt cø W ®An ‚M th] cdn m&t tV . M¸c

tV nµ, phi c; tÝnh cao tdn tètK mt "h¸c g;c t`n hao ca tV

®iÖn phi "h¸ !Hn ®- çc $ao ®&ng ®2c h]nh thµnh Cëi çc tV

vµ ®& tz cm ca m¹ch in ®2c su, gim m¹nh .

i ®iKn %$ng

Ti ®iÖn $ung cho nhng m¹ch TT "hng ®2c v2t Iu¸

600 p. MVc ®Ých ®- nhng ng ra "hng Iu¸ ti vHi $?ng n¹p

vµ ph;ng ®iÖnK çc møc !ogic ®2c ®m Co. Trêng h2p cdn !µm

trD tÝn hiÖu vHi nhng tV ®iÖn "h¸ !Hn n:n m'c vµo trHc $,

®iÖn trë X _q0 Ω cho !o¹i schott", qW vµ S X 6f Ω cho !o¹i

!oŽ p!oŽ>r pchott", 5W•qW.)io%e Nho¸ ë ng vµo np$t Cla(ping )io%e 0

ë ng vµo c`ng TT ®wu c; *io$> "ho¸K tr !o¹i qW. 9Vc

®Ých ®- triÖt ti:u CHt çc ®iÖn ¸p m t çc tÝn hiÖu phn

hi K $o ®; nhiDu ca hÖ thèng C/ ng|n chn .

Çch nèi song song çc ng 4a

ChF ®2c nèi cao nhGt hai ng ra hoc hai ng vµo vHi

nhau. =- CiAt chÝnh ¸c sz phn Cè $?ng ®iÖnK chF n:n nèi

hai c`ng song song vHi nhau "hi c hai c`ng ë trong c%ng m&t

‚M.

)<? ®:t

=- tr¸nh sz sVt ¸p tr:n $, ®GtK m¹ch ®iÖn phi ®2c thiAt

"A sao cho m¹ch ®Gt c; ®iÖn trë CJ vµ ®& tz cm CJ. 9¹ch

®Gt vµ m¹ch nèi ®iÖn ¸p ngun Ucc phi tz c; ®& r&ng Ýt nhGt_.5 mm ®- sz nh hëng ca ®iÖn ¸p ngoµi $a ®2c gi th+t


Nq




thGp. 9¹ch ®iÖn vHi ®& r&ng t 0.5 ®An 6mm c; ®& tz cm X

60n7•cm

IhTng ng vµo NhHng %*ng tBi

Qhng ng vµo ca PQ* vµ QPQ* n:n nèi ®Gt vHi Ucc Iua

m&t ®iÖn trë SX6 f Ω. Qhng ng vµo ca RS vµ QRS n:n nèi

vHi ®Gt. Qg vµo ca c¸c !ogic "h¸c ( ip<opK C& ®Am ... ) n:n

nèi vHi ®Gt .

1.W.7 C¸c ®]c t4ng NO th$2t tiJ$ bi#$ c;a nhTng h`

CMXA

M9R ®2c viAt t't t Momp!>m>ntar,<9>ta!!<Ri$><

i!icon. =du ti:n M9R ®2c nghi:n cøu ®- s# $Vng trong ngµnh

"y thu+t hµng "hng vL trV. UHi ®c tÝnh nh "hng C/ !Ö thu&c

vµo !Hi ®iÖn vµ miDn nhiDu ... ngµ, na, M9R ®2c s# $Vng r&ng

r3i trong ®iÖn t# cng nghiÖpK ®iÖn t# , "hoaK "y thu+t > h4i

vµ c trong "y thu+t m¸, tÝnh ®iÖn t# .

M9R c; m&t sè ®c tÝnh Iuan tr@ng B< Mng suGt ti:u t¸n CJ B 0_.5n‹ p>r \at> (static).

< =iÖn ¸p !µm viÖc t N U ®An 65 U K ma 6 U.

< M9R chèng nhiDu tèt .

< fhong nhiÖt ®& !µm viÖc B

Th4ng m¹i B < W00 M ®An ^5 M

[un sz B < 550 M ®An ^6_50 M

Yc "hng !µm viÖc hai Transitor ":nh O vµ Q "hng Caogiê $ln ®iÖn c%ng m&t !Yc. U] thA $?ng ®iÖn ch¹, t U$$ ®An

Uss chF !µ $?ng ®iÖn r? "hong 0K5 nP cho mbi c`ng. UHi ®iÖn

¸p ^ 5 U cng suGt ti:u t¸n cho mbi c`ng chF c; _K5 n‹. Mng

sut ti:u t¸n ca M9R t|ng nhanh vHi tdn sè !µm viÖc vµ cao

h4n so vHi !o¹i <TT trong "hong t 600 f7 ®An _ 97. Qh<

ng tr:n thzc tA cng suGt ti:u t¸n ca m&t ‚M M9R trong !Yc

!µm viÖc "hng Cao giê h4n cng suGt ti:u t¸n ca ‚M TT nga,trong !Yc "hng !µm viÖc M; hai !8 $o B


N




< M¸c c`ng M9R chF $ln ®iÖn "hi n; !µm viÖc ("hi çc

cng M!oc" vµ $ata ®2c "Ých ).

< Tr:n thzc tA !Yc !µm viÖc vHi tdn sè caoK "hng phi c`ng

nµo ca ‚M M9R cLng !µm viÖc .

=iKn ¸p

M9R c; th- ho¹t ®&ng t N U ®An 65 U. Tu, nhi:n vHi

®iÖn ¸p nh h4n WK5 U thêi gian trD s„ ra t|ng (v+n tèc !µm

viÖc ch+m !¹i )K t`ng trë ra cLng !Hn h4n vµ ®ng thêi tÝnh

chèng nhiDu s„ gim. UHi ®iÖn ¸p !Hn h4n 65 U ta cLng c;

nhng CGt !2i B< Mng suGt ti:u t¸n !Yc M9R ho¹t ®&ng t|ng cao .

< UHi nhưng ung nhiDu t ngun v2t Iu¸ ®iÖn ¸p ®¸nh

thng (_0 U)K t¹o ra hiÖu øng MS<!atch<up vµ !µm hng

hng ‚M nAu "hng ®2c h¹n chA t C:n ngoµi .

Trêng h2p C't Cu&c phi $%ng ®iÖn ¸p cao h4n 65 UK ma

6 U cdn phi c; ®iÖn trë h¹n $?ng t C:n ngoµi .

hLi gian t4&

=iÖn ¸p cµng cao thi M9R ho¹t ®&ng cµng nhanh . Thêi

gian trD gia t|ng vHi nhiÖt ®& vµ ti ®iÖn $ung .

9nh (i&n nhi&$ Ioise i(($nit? )

M9R chèng nhiDu rGt tètK thêng !µ W5 ‘ ®iÖn ¸p cGp

_K_5 U vHi ®iÖn ¸p 5 U vµ WK5 U cho ®iÖn ¸p 60 U. Thêi gian trD

ca M9R ®;ng vai tr? nh C& !@c nhiDu. kung 60 ns CiAn mGt

sau m&t chubi çc c`ng CMOS, c?n sau m&t chubi çc c`ng TTL

th] ®2c "hu,Ach ®¹i. U] tÝnh chGt ®c CiÖt nµ, M9R ®2c

$%ng ®- thiAt "A çc m¹ch ®iÖn ca çc thiAt C/ cng nghiÖp

phi ho¹t ®&ng trong mi trêng ®d, nhiDu ®iÖn vµ ®iÖn t# .

UHi ®iÖn ¸p cGp ^5 U M9R vln !µm viÖc C]nh thêng vHi

sz mGt `n ®/nh ca ®iÖn ¸p cGp ha, ®iÖn ¸p nhiDu ®An 6Uiao ti'p vBi h`


N




UHi ®iÖn ¸p 5U M9R giao tiAp thng vHi TT. T`ng trë

vµo ca M9R rGt !HnK TT c; th- ti v sè c`ng M9R mµ

"hng !µm mGt an out ë tr¹ng th¸i R‹.

Tr¹ng th¸i 7igh ca TT thêng chF c; NK5U . Ta n:n m'cvµo ng ra ca TT m&t ®iÖn trë nng ¸p ( pu!! up r>sistor ) t

6"Ω ®An 60"Ω vHi ®iÖn ¸p 5U ®- tr¹ng th¸i 7igh ®2c "Jo !:n

®An WK5U ha, h4n. fhi M9R ho¹t ®&ng vHi ®iÖn ¸p !Hn h4n

5U sz giao tiAp thng vHi TT "hng th- thzc hiÖn. ‚M W60W1

([ua$ !>v>! trans!ator ) chu,-n møc TT !:n cao 65U.

M¸c ‚M W00KW060KW0Wvµ W050 t¹o sz giao tiAp gia møc

®iÖn M9R vµ TT "hi M9R $%ng ®iÖn ¸p … 5U.

=iKn %$ng ng 4a d vµo

=iÖn $ung ng vµo ca M9R X 6.5p ®An 5p vµ ®iÖn

$ung ng ra XNp ®An q.5 p .

IhTng ch > Nhi sö %ng CMXA

U] ng vµo ca M9R c; ®iÖn trë vµo !:n ®An 606WΩ K

®iÖn $ung ≈6p rGt CJ vHi $?ng ®iÖn r? "hng ®¸ng "-

(60pP )K nAu "hng c; CiÖn ph¸p Co vÖ thÝch h2p K !Hp iR_

ca \at> ë ng vµo c; th- C/ ph¸ hu’ v] txnh ®iÖn n¹p v2t

Iu¸ m&t tr/ sè cho phJp ≈600U. Txnh ®iÖn ca Q,!on ≈_K_ "Ue6Cao O!astic ≈ _ ®An W"U c; th- $D $µng !µm hng !Hp Ri$ ca

\at> .

9&t sè CiÖn ph¸p sau ®, !:n thzc hiÖn B

< ‚M M9R cha $%ng n:n ®zng trong c¸c èng nhza antistatic

ha, C@c trong c¸c giG, nhm .

< 9 hµn n:n $%ng !o¹i c; nèi ®Gt .


W0




< 1µn !µm viÖc vµ ngêi !µm viÖc n:n ®2c nèi ®Gt ( Iua m&t

®iÖn trë 69Ω ®- ®m Co an toµn !ao ®&ng ).

fhng n:n th¸o ha, r¸p ‚M vµo m¹ch ®iÖn ®ang c; ®iÖn

¸p . < Qhng ng vµo "hng $%ng ®An n:n nèi vHi Uss ha, U**

ha, ng ra ca m&t m¹ch ogic. Q:n $%ng ngun cGp ®iÖn CJ

h4n 6_U nAu c; th- ®2c ®- gim tF sè ‚M M9R C/ h hng.

CHng s$:t tiJ$ t¸n (ét cSng IZI) 8VVV"

MHz mW nW P /5,110 += e )10,15( V V pF C DD L ==

MHz mW nW P /38,310 += e )15,15( V V pF C DD L ==

1.7.8 IhTng ch > cÇn thi't Nhi thi't N' (¹ch vBi C

CMXA

< TGt c çc chn "hng $%ng n:n nèi vHi ®Gt ha, ®iÖn ¸p

cGp ®- tr¸nh !o¹i !ogic ‰c; !„ ...Š cho ‚M.

< Qhng tÝn hiÖu vµo tha, ®ì møc !ogic Iu¸ ch+m s„ !µm‚M M9R $ao ®&ng vµ ‚M C/ trigg>r nhiwu !dn. =iÖn ¸p cGp cho

‚M `n ¸p "Jm vµ "hng s¹ch $D ®a ®An trêng h2p nµ, v]

®iÖn ¸p ng†ng vµo ca ‚M tu thu&c vµo ®iÖn ¸p cGp. UHi çc

ung ®ng C& c; thêi gian !:n ch+m ‚M M9R cLng thêng hi-u

sai. !ip<opsK S>gist>r vµ atch<‚Ms c; thêi gian gi (ho!$ tim>)

"h¸ !u. * !iÖu vµo thêng phi chê sau "hi sên ung ®ng C&

®3 uGt hiÖn.

< ‚M M9R c%ng !o¹i c; ®c trng "y thu+t "h¸c nhau vHi çc

nhµ chA t¹o "h¸c nhau.

< *?ng ra ca ‚M M9R !o¹i 1 cho toµn $i nhiÖt ®& !µm

viÖc "hong 0KNmP ® ®- thYc m&t c`ng <TT.

‚M !ogic M9R !o¹i W000PK W000ƒ1 "hng c; ®Öme W000P•1KW0001 c; ®Öm .


W6




o¹i c; ®Öm c; nhng u ®i-m sau B

< T`ng trë ra "hng tu thu&c vµo ®iÖn ¸p raK v] chA ®&

$èc ung !:n ha, ung uèng ®wu CEng nhau.

< fhong an toµn !Hn h4n.

o¹i "hng c; ®Öm c; thêi gian trD CJ h4n.

‚M M9R vHi "8 hiÖu 1 (c; ®Öm) ha, ƒ1 ("hng c; ®Öm)

!µ nhng !o¹i c; ®c trng "y thu+t ®¹t nhng ti:u chu‡n tèi

thi-u ca cng nghiÖp. M`ng vµ C& ®o ca !o¹i ƒ1 chF ®2c

cGu t¹o c; m&t tdng. UHi ®& "hu,Ach ®¹i CJ !o¹i ƒ1 c; ®& antoµn vµ tÝnh chGt tu,An tÝnh nhng C& $ao ®&ngK 9onoop

hoc C& "hu,Ach ®¹i. ë ng ra ta ®2c nhng tÝn hiÖu s¹ch vµ

`n ®/nh. Uµ v] chF cGu t¹o Cëi m&t tdngK ƒ1 c; v+n tèc !µm

viÖc nhanh h4n. MhF c; m&t sè ‚M M9R ®2c chA t¹o th>o !o¹i

ƒ1 nh W000K W006K W00_K W0_NK W0_5K W0W6K W0W vµ W0. M?n

!¹i ®wu !µ 1.

W_

Chuong1(KTSO)

Documents

Transcript of Chuong1(KTSO)