Bai giang Ky thuat so by Minhc_ngNgc

VIEWS: 139 PAGES: 66

More Info
									                   K THU T S


           ThS. ng Ng c Minh     c
             dnmduc@tdt.edu.vn




          Ô
N I DUNG MÔN H C
                                                      2010 7 8

 Ch   ng 1: H th ng s m
 Ch   ng 2: i s Boole
 Ch   ng 3: H t h p
 Ch   ng 4: H dãy
 Ch   ng 5: Vi m ch s

Tài li u tham kh o:
 Nguy n Nh Anh, K thu t s , NXB      i h c Qu c gia
 Tp.HCM, 2000
 Tp HCM 2000.                                     2
                         Ch    ng 1:
                 H TH NG S                   M




CH   NG   1:
H TH NG S                 M
                                                          2010 7 8



 nh ngh a
• H th ng s       m là t p h p nh ng ký t và quan h
  gi a các ký t .
• Trong k thu t s có các h th ng s :
           hâ (Binary): 0 1
   - Nh phân (Bi       ) 0,1
   - Bát phân (Octal): 0,1,..,7
   - Th p phân (Decimal): 0 1      9
                             0,1,…,9
   - Th p l c phân (Hexadecimal): 0,1,…,9,A,B,…,F
                                                      4
C s :s l       ng ký t phân bi t trong 1 h       m.
      Th p phân            Nh phân   Bát phân     Th p l c phân
            0               0000         00            0
            1               0001         01            1
            2               0010         02            2
            3               0011         03            3
            4               0100         04            4
            5               0101         05            5
            6               0110         06            6
            7               0111         07            7
            8               1000         10            8
            9               1001         11            9
            10              1010         12            A
            11              1011         13            B
            12              1100         14            C
            13              1101         15            D
            14              1110         16            E
                                                                  5
            15  2010 7 8
                            1111         17            F




CH     NG   1:
H TH NG S                            M
                                                                           2010 7 8

     i s t h S sang th p phân
 N              Ci S i Cn S n Cn 1S n    1
                                              ... C0 S 0 C 1S     1
                                                                      ...
     V i:      0 Ci S 1
           i là s th t v trí các ch s , i = 0 t ng ng
     v i v trí ch s              g                g
                       u tiên ng tr c d u ch m ng n
     cách ph n phân.
             3210
     VD: 10102=1 23+0 22+1 21+0 20=10
               1.2 +0.2 +1.2 +0.2 10
             2 1 0 -1
             145.48=1.82+4.81+5.80+4. 8-1=101.5
             210                                                       6
             5B316 = 5.162 + 11.161 + 3.160 =1459
CH    NG   1:
 H TH NG S              M




                                                            2010 7 8
               g      p
  i s t h S sang th p phân
     VD:
     11010.011
     11010 0112 = ?10
     751.68 = ? 10
     5CD16 = ? 10
     A3F.4C
     A3F 4C16 = ? 10


                                                        7




CH    NG   1:
 H TH NG S              M
                                                            2010 7 8
  i s t h th p phân sang h S
* Ph n nguyên:
Chia cho c s S, l y ph n d , s d    u tiên có tr ng s
nh nh t t.
VD:        i 8410 sang h bát phân
      - 84 : 8 = 10 d 4
      - 10 : 8 = 1 d 2
      -1 :8=0 d 1
                      8410= 1248

                                                        8
CH    NG   1:
H TH NG S                M




                                                       2010 7 8
              p       g
 i s t h th p phân sang h S

     VD:
     143510 = ?2
     348910 = ?16




                                                   9




CH    NG   1:
H TH NG S                M
                                                       2010 7 8
  i s t h th p phân sang h S
* Ph n phân:
Nhân v i c s S, l y ph n nguyên, ph n nguyên   u
tiên có tr ng s l n nh tt.
VD: i 0.687510 sang nh phân
       - 0.6875 x 2 = 1.375 1
       - 0.375 x 2 = 0.75   0
       - 0.75 x 2 = 1.5     1
       - 0.5    x 2 = 1.0   1
                    0.687510 = 0.10112
                                                   10
CH    NG   1:
H TH NG S                 M




                                                       2010 7 8
              p       g
 i s t h th p phân sang h S

     VD:
     0.562510 = ?8
     0.86510 = ?2




                                                      11




CH    NG   1:
H TH NG S                 M
                                                       2010 7 8

     i bát phân      nh phân     th p l c phân
•M t ch s bát phân t       ng      ng nhóm ba ch s
nh phân.
   p
•M t ch s th p l c phân t         ng    ng nhóm b n
ch s nh phân.
VD: 2 3 . 28               1101011.010112
       10011.0102              6 B . 5 816
     7C.A16 = 01111100.10102=174.58
                                                      12
CH     NG   1:
H TH NG S                  M




                                                         2010 7 8
     i bát phân    nh phân        th p l c phân

     VD:
     100111000.0112 =?16
     24.3758=?16
             ?
     BC1216 =?8


                                                        13




CH     NG   1:
H TH NG S                  M
                                                         2010 7 8
H nh phân
 • S nh phân n bit (ch         s ) bi u di n 2n giá tr khác
   nhau t 0 n 2n-1.
 VD: S nh phân 4 bit bi    u di n 16 giá tr t 0 n 15
 • Bit có tr ng s l n       nh t ký hi u MSB (Most
   Significant Bit)
 • Bit có tr ng s nh           nh t ký hi u LSB (Least
   Significant Bi )
   Si ifi      Bit)
     MSB          LSB
 VD: 10011010101                                        14
CH     NG   1:
H TH NG S                 M




                                                        2010 7 8
H nh phân
 • M t ch s là 1 bit, 8 bit t o thành 1 Byte
 • 1KB (Kilobyte) = 210 Byte = 1024 Byte
 • 1MB (Megabyte) = 210 KB = 220 Byte
 • 1GB (GigaByte) 210 MB
        ( g y )
 • Bit Byte KB MB GB TB
 VD:
 8MB = 223 Byte = 8388608 Byte = 67108864 bit
                                                       15




CH     NG   1:
H TH NG S                 M
                                                        2010 7 8
Các b mã thông d ng
•S t mã = 2n mã y
 S       ã          ã
•S t mã < 2n mã v i
                            1,2,4,8,…
•Mã nh phân: mã có tr ng s 1 2 4 8
•Mã quá 3: c ng mã nh phân v i 00112 (310)
•Mã Gray: mã không có tr ng s , 2 t h p k c n khác
         y          g     g
nhau 1 bit
•Mã th p phân hóa BCD (Binary Coded Decimal): m i
ch s th p phân t 0 n 9        c mã hóa b ng t h p
mã 4 bit ho c 5 bit
     •Mã BCD th ng: dùng 10 t h p u tiên c a mã nh phân16
     4 bit mã hóa các ch s th p phân (BCD 8-4-2-1), 6 t
     h p còn l i là t h p c m
      Th p phân Nh phân     Quá 3   Gray   BCD-8421
          0       0000      0011    0000     0000
          1       0001      0100    0001     0001




                                                      2010 7 8
          2       0010      0101    0011     0010
          3       0011      0110    0010     0011
          4       0100      0111    0110     0100
          5       0101      1000    0111     0101
          6       0110      1001    0101     0110
          7       0111      1010    0100     0111
          8       1000      1011    1100     1000
          9       1001      1100    1101     1001
         10       1010      1101    1111
         11       1011      1110    1110
         12       1100      1111    1010
                                            Mã c m
         13       1101      0000    1011
                                                     17
         14       1110      0001    1001
         15       1111      0010    1000




 CH     NG   1:
 H TH NG S                M
                                                      2010 7 8



    h hâ
Mã nh phân           Gray
                  Mã G
    Bit
   •Bit MSB c a mã Gray gi ng MSB c a mã nh phân
   •T trái sang ph i, c ng 2 c p bit k c n c a mã nh
   phân tìm mã Gray
 VD:     i nh phân 11011 sang mã Gray:
      Binary 1+1+0+1+1

         Gray     1 0 1 1 0
                                                     18
 CH     NG   1:
 H TH NG S                  M




                                                     2010 7 8
   Gray
Mã G              h hâ
              Mã nh phân
    Bit
   •Bit MSB c a mã mã nh phân gi ng MSB c a Gray
   •T trái sang ph i, c ng 2 c p bit k c n c a mã nh
   phân tìm mã Gray
 VD:     i Gray 10110 sang mã nh phân:
      Gray 1 0 1 1 0
                  + + + +
        Binary 1 1 0 1 1
                                                    19




 CH     NG   1:
 H TH NG S                  M
                                                     2010 7 8



Các ã      h
Cá mã BCD th        ng
       M
      •M i nhóm 4 bit bi u di n m t ch s th p phân
      decade
      •Trong m i decade, tr ng s c a 2 bit k c n nhau
      h n kém nhau 2 l n
      •Tr ng s 2 decade k c n h n kém 10 l n
      VD
      VD:     decade
          1001 0110 0010 mã BCD
           9    6    2     mã th p phân             20
 CH   NG   1:
  H TH NG S             M




                                                      2010 7 8
Các phép tính nh phân
  •Bù -1: c a s nh phân là m t s khi c ng v i s
                                     bit         1
  nh phân ã cho thì t ng b ng 1 các bit. Tìm bù -1
  b ng cách i 0 1, 1 0.
  •Bù -2 c a m t s nh phân b ng s bù -1 c ng
   Bù 2                                1
  thêm 1 vào bit th p nh t LSB

             hâ       hâ
       Th p phân Nh phân Bù -11         Bù 2
          17       10001  01110        01111
          44      101100 010011       010100         21




 CH   NG   1:
  H TH NG S             M
                                                      2010 7 8

Các phép tính nh phân
S có d u:
  •S d ng: MSB = 0, các bit còn l i bi u di n tr th c
  •S âm: MSB = 1, các bit còn l i bi u di n bù -1 ho c
  bù -2
VD:
+17 : 010001         +44 : 0101100
–17 : 101110 (bù -1) –44 : 1010011 (bù -1)
–17 : 101111 (bù -2)
 17               2) –44 : 1010100 (bù -2)
                       44                  2)       22
 CH   NG   1:
  H TH NG S                    M




                                                       2010 7 8
    p p          p
Các phép tính nh phân
      Phép c ng:
                     g        g
                S h ng 1 S h ng 2      g
                                    T ng     S nh
                   0        0        0         0
                   0        1        1         0
                   1        0        1         0
                   1        1        0         1
                          S nh
                1   1               1   11
      VD:         11011 (27)          10011 (19)
                +                   +
                  10010 (18)          10111 (23)
                                                      23
                101101 (45)         101010 (42)




 CH   NG   1:
  H TH NG S                    M
                                                       2010 7 8

    p p          p
Các phép tính nh phân
      Phép c ng:
      VD: 10110                110011        101010
            +              +               +
                11001          101111        110111




                                                      24
 CH   NG   1:
  H TH NG S                    M




                                                              2010 7 8
    p p          p
Các phép tính nh phân
      Phép tr :
                S b tr   S tr      Hi u S m            n
                   0       0        0     0
                   0       1        1     1
                   1       0        1     0
                   1       1        0     0
                          S m      n       11
      VD:        11011 (27)             11001 (25)
                –                      –
                 10010 (18)             10111 (23)
                                                             25
                 01001 (09)             00010 (02)




 CH   NG   1:
  H TH NG S                    M
                                                              2010 7 8

    p p          p
Các phép tính nh phân
      Phép tr :
      VD: 10110                110011               101010
            -              -                    -
                10001          101111               010111




                                                             26
 CH    NG   1:
  H TH NG S                M




                                                        2010 7 8
    p p          p
Các phép tính nh phân
   Phép nhân: t     ng t phép nhân trong h th p phân
   VD: 11011 (27)
       x
         1001 (09)
        11011
      00000
     00000
    11011
    11110011 (243)
                                                       27




 CH    NG   1:
  H TH NG S                M
                                                        2010 7 8

    p p          p
Các phép tính nh phân
  Phép chia: t    ng t phép chia th p phân
  VD: 11011 (27) 1001 (09)
     –
       1001      11 (03)
       01001
     –
        1001
        0000


                                                       28
 CH     NG   1:
 H TH NG S                         M




                                                                       2010 7 8
Các phép tính nh phân
  •C ng tr s có d u bi u di n bù -1, bù -2:
     -C ng s nh bit l n nh t MSB vào bit cu i cùng
     LSB i v i phép c ng c a bù -1
     -B s nh bit l n nh t MSB phép c ng c a bù -2
                  111111               b   11111
  VD: 27            011011                     011011
    –             +                        +
      18            101101                     101110
      09            001000                     001001
                  +
                         1
                                                                      29
                    001001




 CH     NG   1:
 H TH NG S                         M
                                                                       2010 7 8


C ng tr s BCD
                                   Hi u ính n u Si 10 hay Ci=1:
   A+B            Si = Ai + Bi              Si = Si + 6
                                          Si+1 = Si+1 + Ci
VD:                     S nh do                           S nh t
                      1 hi u ính                        1 decade S0
       29   0010 1001                      29      0010 1001
   +      +                                +      +
       35   0011 0101                      37      0011 0111
       64   0101 1110                      66      0110 0000
          +                                       +
                 0110                                   0110
            0110 0100                              0110 0110          30
 CH    NG   1:
  H TH NG S                M




                                                         2010 7 8
   g
C ng tr s BCD
VD: C ng BCD: 19 + 59 = ?
                   36 + 28 = ?




                                                      31




 CH    NG   1:
  H TH NG S                M
                                                         2010 7 8

   g
C ng tr s BCD
•A – B = A + (-B): th c hi n phép c ng gi a A và bù c a B
                                                     2
•Bù c a B: decade tr ng s nh nh t bi u di n d ng bù -2
            các decade còn l i bi u di n d ng bù -1
•VD: 29-15=29+(-15)



                                                      32
 CH     NG   1:
  H TH NG S                 M




                                                                2010 7 8
C ng tr s BCD
                   Di = Ai - Bi Không hi u ính Di
                   Ci = 1
  A-B        A B
                   Di = Ai - Bi Hi u ính Di: Di = Di + 10
                                 i     h
                   Ci = 0
                                                    S nh do
VD
VD:      b   1                           b   1      hi u ính
        29   0010 1001               24   0010 0100
      –    +                     –      +
        15   1110 1011               15   1110 1011
        14   0001 0100               09   0000 1111
                                        +
                                               1010
                                                               33
  *S nh c a decade cao nh t b lo i b      0000 1001
  *S nh c a decade th p khi hi u ính b




 CH     NG   1:
  H TH NG S                 M
                                                                2010 7 8

   g
C ng tr s BCD
VD: Tr BCD:        57 – 32 = ?
                   97 – 39 = ?
                   61 – 18 = ?




                                                               34
 CH    NG    1:
  H TH NG S                      M




                                                                     2010 7 8
C ng tr s BCD
                            Di = Ai - Bi Hi u ính Di: Di = Di + 6
                            Ci = 1       L y bù k t qu
       A-B        A B
                                         Không         ính
                            Di = Ai - Bi Khô hi u í h Di
                            Ci = 0       L y bù k t qu
 VD:                    1
         29   0010 1001        –
                                 24   0010 0100
       –    +                       +
         35   1100 1011          35   1100 1011
       – 06   1111 0100        – 11   1110 1111
            +
                   0110               0001 0001 (l y bù)
                                                   35
              1111 1010
              0000 0110 (l y bù)




 CH    NG    1:
  H TH NG S                      M
                                                                     2010 7 8
C ng tr s BCD
VD: Tr BCD:         34 – 81 = ?
                    28 – 42 = ?
                    16 – 41 = ?




                                                                    36
CH    NG   1:
H TH NG S                      M




                                                                  2010 7 8
C ng tr s BCD
                                   Hi u ính n u Si 10 hay Ci=1:
A+B         Si = Ai + Bi                    Si = Si + 6
                                          Si+1 = Si+1 + Ci
                Di = Ai - Bi   Không hi u ính Di
                Ci = 1
       A B
                Di = Ai - Bi   Hi u ính Di: Di = Di + 10
                Ci = 0
A-B
                Di = Ai - Bi   Hi u ính Di: Di = Di + 6
                                i      h
                Ci = 1         L y bù k t qu
       A B
                Di = Ai - Bi Không hi u ính Di               37
                Ci = 0       L y bù k t qu




                           Ch        ng 2:
                           I S BOOLE
CH   NG   2:
     IS    BOOLE




                                                     2010 7 8
nh ngh a v t p h p
•T p h p bao g m nh ng ph n t có ít nh t m t tính
     chung
ch t chung.
•T p h p không ch a m t ph n t nào g i là t p r ng Ø.
VD: A = {1,2,3,4,5}
          {a,b,c,d}
      B = {a b c d}
      C=Ø
                                                    39




CH   NG   2:
     IS    BOOLE
                                                     2010 7 8
 nh ngh a v t p h p
•T p h p A ch a m t ph n ho c toàn b các ph n t t p
h p B thì nói A thu c B, ký hi u
VD: A = {1 2} B = {1,2,3,4,5,6} v y
         {1,2},     {1 2 3 4 5 6}        A B
• Phép giao: T p h p ch a các ph n t có m t trong t t
c các t p h p tham gia phép giao.
VD: A = {1,2,5,6}, B = {1,2,3,4}
               A     { }
                   B {1, 2}
•Phép h p: T p h p ch a các ph n t c a các t p h p
tham gia phép h p.
VD
VD:        A B {1, 2,3, 4,5,6}                     40
 CH    NG   2:
      IS     BOOLE




                                                          2010 7 8
      g
  nh ngh a v t p h p
 •Phép hi u: T p h p g m các ph n t c a t p h p th
 nh t không trùng v i các ph n t c a t p h p th hai.
          g     g         p
 VD:A = {1,2,5,6}, B = {1,2,3,4}
         {5 6}
   A \ B {5,6}               {3
                       B \ A {3, 4}
 •Phép bù: T p h p g m nh ng ph n t không n m trong
 A nh ng cùng ch a trong m t t p h p t ng th nào ó.  ó
 VD:A = {1,2,3,4,5,6}, A1 = {1,2,3,4}, A2 = {3,4,5,6}
         {5,6}
      A1 {5 6}     A2    {1,
                         {1 2}                           41




 CH    NG   2:
      IS     BOOLE
Các tiên     c a   i s Boole                              2010 7 8


 •Tính giao hoán
       x+y=y+x              x.y = y.x
 •Tính phân b
  Tính
    x(y + z) = (x.y) + (x.z) x + y.z = (x + y).(x + z)
 •T n t i các h ng s 0 và 1 sao cho
       x+0=x                x.1 = x
 •V i m i ph n t x t n t i ph n t bù x sao cho:
             x x   1        x.x   0
 •K t qu các phép toán gi a hai ph n t b t k c a
                     t.
 t p h p B là duy nh t                         42
 *Phép c ng logic là phép h p, còn phép nhân logic là
 phép giao trong toán t p h p.
 CH    NG   2:
       IS    BOOLE




                                                   2010 7 8
Các    nh lý c b n c a                i s Boole
 •Ph     nh 2 l n
                 x          x
 •Lu t   ng nh t c a phép c ng và phép nhân
       x+x=x               x.x = x
 •Quy t c tính gi a bi n và h ng
       x+1=1               x.0 = 0
  Q       tính
 •Quy t c tí h i v i h ng
                 0=1                  1=0
                                                  43




 CH    NG   2:
       IS    BOOLE
                                                   2010 7 8
Các    nh lý c b n c a                i s Boole
   Lu
  •Lu t nu t
        x(x + y) = x
             y
        x + xy = x
  •Lu t dán
             x( x y )  xy
            x ( x . y) x y
  •Quy t c De Morgan
                 x      y       x.y
                 x. y       x    y
  •Lu t k t h p
        x + (y + z) = (x + y) + z                 44


        x(y.z) = (x.y).z
 CH   NG    2:
      IS       BOOLE




                                                                       2010 7 8
    p        g
Các ph n t logic c b n
   •Logic d ng: m c i n th cao t                     ng ng logic 1,
   m c i n th p t ng ng logic 0
   •Logic âm: m c i n th cao t ng ng logic 0,
   m c i n th p t ng ng logic 1
                    g g g
           M c i n th          Logic d      ng    Logic âm
           x1 x2       y        x1 x2        y   x1 x2       y
           L       L   L        0       0    0   1     1     1
           L       H   L        0       1    0   1     0     1
           H       L   L        1       0    0   0     1     1        45

           H       H   H        1       1    1   0     0     0




 CH   NG    2:
      IS       BOOLE
                                                                       2010 7 8
Các ph n t logic c b n
      •C ng NOT            y        x

               x       y
               0       1
               1       0




                                                                      46
 CH    NG   2:
       IS    BOOLE




                                                           2010 7 8
Các ph n t logic c b n
 •C ng AND       y   x1 x2    •C ng OR       y       x1          x2
  x1   x2    y                x1   x2    y
                 1
  0    0     0                0    0     0
                 2
  0    1     0                0    1     1
  1    0     0                1    0     1
  1    1     1                1    1     1


                                                          47




 CH    NG   2:
       IS    BOOLE
                                                           2010 7 8
Các ph n t logic c b n
•C ng NAND       y   x1 x2   •C ng NOR       y       x1     x2
  x1   x2    y                x1   x2   y
                                                 1
  0    0     1                0    0    1
                                                 2
  0    1     1                0    1    0
  1    0     1                1    0    0
  1    1     0                1    1    0


                                                          48
  CH       NG   2:
       IS        BOOLE




                                                                      2010 7 8
Các ph n t logic c b n
•C ng NAND                 NOT             •C ng NOR       NOT




       y    xx            x                     y    x x    x


                                                                   49




  CH       NG   2:
       IS        BOOLE
                                                                      2010 7 8
Các ph n t logic c b n
•C ng EX.OR                              •C ng EX.NOR
 x1   x2    y                              x1   x2   y
 0    0     0        y     x1    x2        0    0    1
                                                       y x1      x2
 0    1     1                              0    1    0
 1    0     1            x1 x2   x1 x2     1    0    0  x1 x2    x1 x2
 1    1     0                              1    1    1


                                                                   50
 CH      NG   2:
      IS       BOOLE




                                                      2010 7 8
    p        g
Các ph n t logic c b n

                       A+B
                                      f=A+B.B+C
                                       ABC
                                      =ABC
                       B+C


                                                     51




 CH      NG   2:
      IS       BOOLE
                                                      2010 7 8

    p
Các ph     gp p
          ng pháp bi u di n hàm Boole

                                 x3    x2   x1   f
   •B ng giá tr :
                             0   0     0    0    0
   Hàm f ch n ra các giá     1   0     0    1    1
   tr là s l                 2   0     1    0    0
                             3   0     1    1    1
                             4   1     0    0    0
                             5   1     0    1    1
                             6   1     1    0    0   52

                             7   1     1    1    1
  CH     NG   2:
       IS      BOOLE




                                                                           2010 7 8
Các ph      ng pháp bi u di n hàm Boole
•B ng giá tr :                                    x3      x2     x1   f
                                             0       0       0   0    0
Hà f ch n ra các các s l n
Hàm h            á á
                                             1       0       0   1    0
h n 2 v i i u ki n x1x2x3=0.
                                             2       0       1   0    0
N u không th a i u ki n thì
                                             3       0       1   1    1
hàm có tr không xác nh, ký
hi u x (giá tr 0 ho c 1).                    4       1       0   0    1
                                             5       1       0   1    1
                                             6       1       1   0    1
                                             7       1       1   1    x   53




  CH     NG   2:
       IS      BOOLE
                                                                           2010 7 8
Các ph      ng pháp bi u di n hàm Boole
•Bìa Karnaugh:
   -Bi u di n trên ô vuông (ch nh t) v i 2n ô vuông nh ,
                       hàm.
   v i n là s bi n c a hà
   -Hai c nh c a bìa Karnaugh ghi các t h p c a các bi n
   -Các t h p liên ti p nhau ch khác nhau 1 bi n
    Các
   -Trong m i ô nh ghi tr t ng ng c a hàm.
                   f        x3 x2
                       x1           00   01      11      10
                            0       0    0       0       0                54

                            1       1    1       1       1
 CH      NG   2:
      IS       BOOLE




                                                                               2010 7 8
Các ph     ng pháp bi u di n hàm Boole
 VD: Bi u di n hàm f(A,B,C,D)=                          (2,5,7,8,10,12,13,15)
                   f AB
                    CD  00             01       11       10
                       00         0         4
                                                112       1   8

                       01         1
                                       1    5
                                                113           9

                       11         3
                                       1    7
                                                1 15          11

                       10      12           6      14     1 10
                                                                              55




 CH      NG   2:
      IS       BOOLE
                                                                               2010 7 8

Các ph        ng pháp bi u di n hàm Boole
  •Bi u th c i s :
        - Chính t c 1 (t ng các tích c b n): li t kê các
  t h p bi n mà      ó hàm có tr b ng 1, trong ó n u
  bi n b ng 1 vi t d ng th c, bi n b ng 0 vi t d ng bù.
      f ( x1 , x2 , x3 )    x1 x2 x3    x1 x2 x3        x1 x2 x3   x1 x2 x3
                             mintec
                               (1,3,5, 7)

         f(A,B,C,D)=
         f(A C )                  (1,8,12,14)
                                  (1 8 12 14) ?                               56
 CH      NG   2:
       IS      BOOLE




                                                                    2010 7 8
    p
Các ph       gp p
            ng pháp bi u di n hàm Boole
  •Bi u th c i s :
        - Chính t c 2 (tích các t ng c b n): li t kê các
  t h p bi n mà      ó hàm có tr b ng 0, trong ó n u
          g           g               g           g
  bi n b ng 0 vi t d ng th c, bi n b ng 1 vi t d ng bù.
   f     ( x1 x2        x3 ) ( x1 x2   x3 )( x1 x2   x3 )( x1 x2     x3 )
               maxtec

              (0, 2, 4, 6)
                                                                   57
       f(A,B,C,D)=             (3, 9,11,15) ?




 CH      NG   2:
       IS      BOOLE
                                                                    2010 7 8
Các ph        ng pháp t i thi u hàm Boole
       •Ph ng pháp i s : áp d ng các ti n               và   nh
       lý c a i s Boole
       VD:         f    AB    ABC      ABC     AC
                   f    AB (1 C ) AC (1 B)
                   f    AB.1 AC.1
                   f    AB    AC
                   f    A( B C )                                   58
 CH      NG   2:
       IS      BOOLE




                                                                          2010 7 8
    p
Các ph        gp p
             ng pháp t i thi u hàm Boole


                   f(A,B,C)=
      VD: Rút g n: f(A B C)=                      (0,1, 2, 4, 5)




                   AB+AC (A+C)(A+B)
              CMR: AB+AC=(A+C)(A+B)

                                                                        59




 CH      NG   2:
       IS      BOOLE
                                                                          2010 7 8
Các ph       ng pháp t i thi u hàm Boole
        Ph
       •Ph         há bì K        h
               ng pháp bìa Karnaugh
-K t h p 2n ô k c n thì lo i     c n bi n, bi n có tr thay i b lo i.
 N                                                             tích,
-N u k t h p các ô hàm b ng 1 thì bi u th c có d ng t ng các tích
bi n b ng 1 vi t d ng th c và b ng 0 vi t d ng bù.
-N u k t h p các ô hàm b ng 0 thì bi u th c có d ng tích các t ng,
             i              à          i        bù.
bi n b ng 0 vi t d ng th c và b ng 1 vi t d ng bù
- i v i hàm xác nh b ph n, t i các ô hàm b ng x có th gán giá
tr c th sao cho hàm       c rút g n t i u nh t.

                   f        x3x2
                       x1          00   01   11    10
                                                         f= x3     x1 x3 +x1
                                                                         60
  f=x3 x1+x3 x1             0      0    0    1     1
                            1      1    1    0     0
 CH       NG   2:
      IS        BOOLE




                                                                   2010 7 8
Các ph      ng pháp t i thi u hàm Boole
          VD: Rút g n hàm sau
               f(       )
               f(A,B,C,D)=       (                   )
                                 (2,5,7,8,10,12,13,15)
            f AB
             CD  00      01      11       10
                                                ACD
              00                 1        1
                01       1       1
                                                BD
                11       1        1
                10   1                    1

                          BCD                                  61

                                          f=BD+ACD+BCD




 CH       NG   2:
      IS        BOOLE
                                                                   2010 7 8
Các ph      ng pháp t i thi u hàm Boole
   VD: Rút g n hàm sau
    f(        )    (             )
    f(A,B,C,D)= (1,3,4,6,12,13,14)                    N=2,5,7,15
            f AB
             CD   00      01      11       10
              00             0        0

      A    D 01 0            x        0
                                                 B
               11  0         x        x
              10   x         0        0
                                                               62
                         f=B.(A+D)
                            Ch    ng 3:
                          H T       H P




 CH     NG   3:
 H T         H P
                                                         2010 7 8

Khái ni m
  •      c i m: Tín hi u ra t i m i th i i m ch ph
      thu c vào tr các tín hi u u vào t i th i i m ó.
  • Các b         c thi t k m ch t h p:
                           ch,
      -D a trên mô t c a m ch l p b ng giá tr di n t
      hành vi c a nó
      -Rút g n hàm b ng ph       ng pháp t i u nh t
      -V s         th c hi n m ch ã thi t k
                                                        64
    CH       NG    3:
    H T            H P




                                                                       2010 7 8
M ch c ng
          •M ch c ng bán ph n (Half Adder): c ng 2 s
          h ng 1 bit A, B; k t qu là t ng S, s nh C
             Vào               Ra        S=AB+AB=A     B
         A         B       S        C    C=AB
         0         0       0        0
         0         1       1        0
         1         0       1        0
         1         1       0        1
                                                                      65
                                                 HA




    CH       NG    3:
    H T            H P
                                                                       2010 7 8
M ch c ng
                                 M h       toàn h (Full Adder):
                                •M ch c ng t à ph n (F ll Add )
    Vào                 Ra
                           c ng 2 s h ng 1 bit A, B và s nh t
A    B       C-1       S C
                                bit th p C-1; k t qu là t ng S, s nh C
                                           1
0    0        0        0   0
0    0        1        1   0        S=ABC-1+ABC-1+ABC-1+ABC-1=A   B          C-1
0    1        0        1   0        C=AB+AC
                                    C AB+AC-1+BC-1
0    1        1        0   1
1    0        0        1   0
1    0        1        0   1
1    1        0        0   1                                          66

1    1       1         1   1
CH   NG   3:
 H T      H P




                                                        2010 7 8
M ch c ng
 •M ch c ng nhi u bit: s d ng nhi u m ch c ng 1
 bit ghép l i v i nhau
 VD: S         m ch c ng 4 bit S=A+B

     A=a        B=b         S=S
     A 3a2a1a0; B b3b2b1b0; S S4S3S2S1S0




                                                      67




CH   NG   3:
 H T      H P
                                                        2010 7 8
M ch ch n kênh / h p kênh
                  •A0, A1,…, A2n-1 là 2n kênh tín hi u vào
                  •X là tín hi u i u khi n n bit
                  •Y là ngõ ra
                  •M ch còn có th có       ng tín hi u ch n
                      h      (chip l t) hay       (enable)
                  m ch CS ( hi select), h EN ( bl )


Ch c n ng: V i n bit c a tín hi u i u khi n có 2n
t mã khác nhau. ng v i m i giá tr c th c a X,
ngõ ra Y      c k t n i v i 1 ngõ vào xác nh trong    68

s 2 n kênh tín hi u vào
CH   NG   3:
 H T      H P




                                                  2010 7 8
M ch ch n kênh / h p kênh
     VD: Xây       h h kênh
     VD Xâ d ng m ch ch n kê h 4 1
     Tín hi u i u khi n X=x1x0

      Y=A0 x1 x0 +A1 x1 x0 +A2 x1 x0 +A3 x1 x0
               x1   x0   Y
               0    0    A0
               0    1    A1
               1    0    A2
                                                 69
               1    1    A3




CH   NG   3:
 H T      H P
                                                  2010 7 8
M ch ch n kênh / h p kênh
  VD: Xây d ng m ch ch n kênh 8 1 t m ch ch n
  kênh 2 1, 4 1.
  VD: Vi m ch 74LS151




                                                 70
     CH   NG   3:
     H T       H P




                                                              2010 7 8
  M ch phân kênh / gi i mã
                             Ch c n ng: V i n bit c a tín
                             hi u i u khi n X có 2n t mã
                             khác h
                             khá nhau.
                               ng v i m i giá tr c th c a X,
                             kênh A     c k t n i v i 1 ngõ ra
                             xác nh trong s 2n ngõ ra.

•A là kênh tín hi u vào           *N u m ch không có kênh A,
                                  mà có tín hi u ch n chip CS
•X là tín hi u i u khi n n bit
                                      tín                    71õ
                                  thì tí hi u X i u khi n 1 ngõ
•Y0, Y1,…,Y2n-1 là 2n ngõ ra      ra tích c c m ch gi i mã




     CH   NG   3:
     H T       H P
                                                              2010 7 8
  M ch phân kênh / gi i mã
                     VD: Xây           h hâ kê h
                     VD Xâ d ng m ch phân kênh 1             4
                     Tín hi u i u khi n X=x1x0
                        Y0       Ax1 x 0 Y2     Ax1 x 0
                        Y1       Ax1x 0    Y3    Ax1x 0

x1    x0 Y0 Y1 Y2 Y3
0     0 A 0 0 0
0     1 0 A 0 0
                                                             72
1     0 0 0 A 0
1     1 0 0 0 A
CH        NG   3:
 H T           H P




                                                            2010 7 8
M ch phân kênh / gi i mã
                         VD: Xây           h i
                         VD Xâ d ng m ch gi i mã 2 ã   4
                    0    Tín hi u i u khi n X=x1x0
     EN
                    1
                    2
                                   Y0          +x
                                         EN x1 + 0
      0
                    3
      1                            Y1   EN x1 +x 0
EN   x1   x0 Y0     Y1   Y2   Y3
                                   Y2    EN x1 +x 0
 1   x    x  1      1    1    1
 0   0    0  0      1    1    1    Y3   EN x1 +x 0
 0   0    1  1      0    1    1
                                                           73
 0   1    0  1      1    0    1
 0   1    1  1      1    1    0




CH        NG   3:
 H T           H P
                                                            2010 7 8

     p           g
M ch phân kênh / gi i mã
 VD: Xây d ng m ch phân kênh 1            8 s d ng
                  4.
 m ch phân kênh 1 4




                                                           74
 CH    NG   3:
  H T       H P




                                                       2010 7 8
 M ch chuy n mã
 Chuy n i m t lo i mã sang m t lo i mã khác.
 Tín hi u ra c a m ch  c dùng     i u khi n thi t b
  h h
 ch th         h i
          m ch gi i mã
 VD: Chuy n mã BCD – th p phân
        Và BCD Ra th p
        Vào                  Vào
                             Và BCD Ra th p
       A B C D phân         A B C D phân
       0 0 0 0    0         0 1 0 1    5
       0 0 0 1    1         0 1 1 0    6
       0 0 1 0    2         0 1 1 1    7
                                                      75
       0 0 1 1    3         1 0 0 0    8
       0 1 0 0    4         1 0 0 1    9




 CH    NG   3:
  H T       H P
                                                       2010 7 8

M ch chuy n mã                     0   ABCD
VD: Chuy n mã BCD – th p phân      1   ABCD
                                   2   BCD
      f AB
       CD   00    01   11   10     3   BCD
        00   0    4    x    8      4   BCD
        01   1    5    x    9      5   BCD
         11  3    7    x    x      6   BCD
        10   2    6    x    x
                                   7   BCD
                                                      76
                                   8   AD
                                   9   AD
 CH    NG   3:
  H T       H P




                                                      2010 7 8
M ch chuy n mã
VD: Chuy n mã BCD – LED 7 o n




VD: Chuy n mã nh phân sang mã Gray


                                                     77




 CH    NG   3:
  H T       H P
                                                      2010 7 8

M ch mã hóa
    M ch mã hóa có ch c n ng bi n i N       ng tín
    hi u vào thành n  ng tín hi u ra, trong ó 2n N



        N                 n




                                                     78
CH     NG   3:
 H T        H P




                                                         2010 7 8
M ch so sánh
     •So sánh hai s n bit A và B
     •M ch có 3 ngõ ra:
                  g
           •Ngõ ra th nh t ch th A>B
           •Ngõ ra th hai ch th A=B
           •Ngõ ra th ba ch th A<B




                                                        79




CH     NG   3:
 H T        H P
                                                         2010 7 8

M ch so sánh
     VD: Xây d ng m ch so sánh 1 bit, các ngõ ra tích
     c c m c 1, Y1(A>B), Y2 (A=B), Y3 (A<B)
              , (     ),    (   ),     (    )
     Vào         Ra
     A B    Y1   Y2   Y3
     0 0    0    1    0
     0 1    0    0    1
     1 0    1    0    0
     1 1    0    1    0
                                                        80
 CH    NG   3:
  H T       H P




                                                         2010 7 8
M ch t o ch n l

•Khi truy n/trao i d li u gi a 2 i m th ng xu t hi n
        y                    g                g
l i do nhi u ho c c i m v t lý c a môi tr ng truy n.
•       mb o      chính xác trong quá trình truy n tin, ta
thêm 1 bit ki m tra ch n l vào d li u     c truy n
•Ki m tra ch n: s bit 1 trong m i t mã là s ch n
•Ki m tra l : s bit 1 trong m i t mã là s l

                                                       81




 CH    NG   3:
  H T       H P
                                                         2010 7 8
M ch t o ch n l
 VD: Thi t k m ch t o bit ch n, l cho t mã 3 bit.

   Vào        Ra      Vào        Ra
 a2 a1 a0   be bo   a2 a1 a0   be bo
 0 0 0      0 1     1 0 0      1 0
 0 0 1      1 0     1 0 1      0 1
 0 1 0      1 0     1 1 0      0 1
 0 1 1      0 1     1 1 1      1 0
                                                       82
                      Ch    ng 4:
                         Ã
                      H DÃY




CH   NG   4:
   Ã
H DÃY
                                                   2010 7 8
nh ngh a
- c i m: tr ng thái ngõ ra ph thu c tr ng thái ngõ
vào và tr ng thái c a h tr c ó.
-C u t o: g m m ch t h p và m ch flip flop. M ch
FF th hi n kh n ng nh .
-Phân l i
 Phâ lo i:
   +H      ng b : các FF ho t ng       c ng b
   b ng xung clock (clk)
   +H b t ng b : không có xung clock, các FF
   ch ho t ng theo hàm ch c n ng, có th tác
                                                  84
     ng b t k th i i m nào.
CH    NG   4:
    Ã
 H DÃY




                                                     2010 7 8
    p
Các ph n t c b n c a h tu n t

  •FF là ph n t nh c b n trong h tu n t , l u tr 1
  bit nh phân (0 ho c 1)
  •FF ho t ng theo hàm ch c n ng ph thu c vào
  ngõ vào thông tin
  •FF có 2 ngõ ra: thu n Q và o Q
  •Các ngõ vào i u khi n: ngõ l p (preset), ngõ xóa
   Các
  (clear), ngõ nh p (clock)
      •Ngõ l p tích c c Q = 1
                                                    85
      •Ngõ xóa tích c c Q = 0




CH    NG   4:
    Ã
 H DÃY
                                                     2010 7 8
Các ph n t c b n c a h tu n t
  •Ngõ nh p clk: dùng      ng b ho t ng FF. FF ch
  chuy n i tr ng thái khi có tác ng xung clock.
   M h               l k bao       kho    h
  •M t chu k xung clock b g m: kh ng th i gian  i
  m c 1, c nh xu ng, kho ng th i gian m c 0, c nh lên.
                c nh lên
                                   c nh xu ng




  •Ký hi u xung clock:
                                                    86
CH       NG   4:
    Ã
 H DÃY




                                                                       2010 7 8
   p p           (    y)
Flip flop lo i D (Delay)                                    D     Q
     S        ch c n ng:


     Hàm ch c n ng:        Qn   1   Dn                      clk   Q
     B ng tr ng thái:                    B ng kích thích:

         Dn        Qn+1             Qn       Qn+1      D
         0          0               0          0        0
         1          1               0          1        1
                                                                      87
                                    1          0        0
                                    1          1        1




CH       NG   4:
    Ã
 H DÃY
                                                                       2010 7 8


Flip flop lo i D
  Gi n        xung:




                                                                      88
CH         NG   4:
    Ã
 H DÃY




                                                                    2010 7 8
                                                         T     Q
   p p           ( gg )
Flip flop lo i T (Toggle)
   S        ch c n ng:

                                                         clk   Q
   Hàm ch c n ng:        Qn       Tn Q n        Tn Q n
                              1

   B ng tr ng thái:                 B ng kích thích:
                                           Qn     Qn+1   T
                                           0       0     0
       Tn       Qn+1
                                           0       1     1
       0        Qn
                                           1       0     1         89
       1        Qn                         1       1     0




CH         NG   4:
    Ã
 H DÃY
                                                                    2010 7 8


Flip flop lo i T
     Gi n        xung:




                                                                   90
 CH       NG   4:
    Ã
 H DÃY
                                                             R     Q




                                                                        2010 7 8
Flip flop lo i RS (Reset – Set)
                                                              lk
                                                             clk
      S        ch c n ng:
                                                             S     Q
      Hàm ch c n ng:        Qn   1   Sn     R n Qn
      B ng tr ng thái:                    B ng kích thích:

   R           S     Qn+1            Qn       Qn+1    R       S
   0           0      Qn             0         0      x       0
   0           1      1              0         1      0       1
   1           0      0              1         0      1       0
                                                                       91
   1           1      x              1         1      0       x




 CH       NG   4:
 H DÃY  Ã
                                                                        2010 7 8

Flip flop lo i RS
          Gi n      xung:




                                                                       92
 CH        NG    4:
    Ã
 H DÃY




                                                                         2010 7 8
   p p
Flip flop lo i JK (JackKnife )
                  (                                         J       Q
      S         ch c n ng:                                  clk
                                                            K       Q
      Hàm ch c n ng:          Qn   1   JQ n    KQ n
      B ng tr ng thái:                   B ng kích thích:

  J         K         Qn+1             Qn     Qn+1    J         K
  0         0         Qn               0       0      0         x
  0         1          0               0       1      1         x
                                                                        93
  1         0          1               1       0      x         1
  1         1         Qn               1       1      x         0




 CH        NG    4:
 H DÃY  Ã
                                                                         2010 7 8

Flip flop lo i JK
          Gi n        xung:




                                                                        94
CH     NG    4:
    Ã
 H DÃY




                                                                2010 7 8
CHUY    N         I GI A CÁC LO I          FLIP FLOP

Các b        c            chuy n         i Flip flop:
                 kích thích          lo flip fl
      L p b ng kí h thí h c a c 2 l i fli flop ngu n
      & ích.
      Coi các ngõ vào thông tin c a Flip flop ngu n là
      hàm, các ngõ vào thông tin c a Flip flop ích,
      tr ng thái hi n t i Qn là bi n c a hàm và th c hi n
      rút g n.
                             p p        y
      V m ch th c hi n flip flop chuy n i.
                                                               95




CH     NG    4:
    Ã
 H DÃY
                                                                2010 7 8

CHUY     N        I GI A CÁC LO I             FLIP FLOP
       VD: Chuy n                i flip flop lo i JK thành D
 Qn     Qn+1          D      J       K
 0       0            0      0       x
 0       1            1      1       x
 1       0            0      x       1
 1       1            1      x       0
J Qn                      K Qn
 D      0         1        D        0     1
  0               x         0       x     1                    96

  1     1         x         1       x
CH        NG   4:
   Ã
H DÃY




                                                              2010 7 8
B         M
•B        m g m nhi u Flip flop
•T h p các tr ng thái c a Flip flop t o thành các
tr ng thái khác nhau c a b    m
 Cá         hái
•Các tr ng thái c a b             h
                               m thay       h         l k
                                         i theo xung clock
•2 lo i b           m:
     •B        m tu n t (n i ti p/b t    ng b )
      B
     •B        m song song (    ng b )                       97




      B             M
                       B      m tu n t
S thay          i c a h tr   c d n n s thay       i c a h sau 2010 7 8




            g
     N i dung b             y         quy          p
                      m thay i theo q y lu t nh phân
                                                             98
          B      m l p l i sau 8 chu kì xung clock
         V i n flip flop thì dung l ng b     m M=2n.
     B          M
                     B     m tu n t




                                                      2010 7 8
B        m xu ng:




                                                    99




CH   NG    4:
   Ã
H DÃY
                                                      2010 7 8




            Thi t k b      mb t         ng b M 2n
+Tính s l       ng FF: 2n-1 < M < 2n.
 S
+S d ng ngõ Cl              h h
              Clear: L y s nh phân M, n i ngõ ra
các FF có m c 1 t i xung th M t i m ch xóa, ngõ ra
                                   FF.
m ch xóa n i n ngõ clear c a t t c FF

                                                    100
CH    NG    4:
   Ã
H DÃY




                                                         2010 7 8
     VD: Thi t k b            mb t    ng b M=10
      S
     +S l                     n 4
                 ng flip flop n=4
     +Tr ng thái th M=10: Q3Q2Q1Q0=1010. Gi
     thi t ngõ Clear tích c c m c 0: Cl Q3Q1




                                                       101




CH    NG    4:
   Ã
H DÃY
                                                         2010 7 8




                 Thi t k b     mb t        ng b M 2n
 +Tính s l         ng FF: 2n-1 < M < 2n.
 +S d ng ngõ Preset: L y s nh phân M-1, n i ngõ ra
                                          ghi, ng
 các FF có m c 1 t i xung th M-1 t i m ch ghi
 th i a xung clock n m ch ghi, ngõ ra m ch ghi
 n i n ngõ Preset c a các FF còn l i.
         g


                                                       102
CH    NG    4:
   Ã
H DÃY




                                                     2010 7 8
     VD: Thi t k b            mb t   ng b M=10
      S
     +S l                     n 4
                 ng flip flop n=4
     +Tr ng thái th M-1=9: Q3Q2Q1Q0=1001.
     Gi thi t ngõ Preset tích c c m c 0: P Q Q clk
                                         Pr 3 0 lk




                                                 103




CH    NG    4:
   Ã
H DÃY
                                                     2010 7 8



 Gi n        xung:




                                                 104
 CH    NG   4:
     Ã
  H DÃY




                                                        2010 7 8
H     m     ng b
    c i m: Xung m            c a n ngõ clock c a t t c
 các flip flop     các flip flop thay i tr ng thái th i
  i m tác ng c a xung clock.
 Thi t k b       m song song:
  Tính s l ng FF: 2n-1 < M 2n
             FF,
  Ch n lo i FF tìm b ng kích thích
  Tìm hàm kích thích cho m i FF d a trên b ng tr ng
 thái và b ng kích thích
             g
                                                     105
  V m ch th c hi n




 CH    NG   4:
     Ã
  H DÃY
                                                        2010 7 8



VD: Thi t k b      m       ng b M=8 dùng RS-FF c nh xu ng
  •S l ng flip flop n=3
  •B ng kích thích c a RS-FF

            Qn     Qn+1
                      1       R      S
             0         0       x     0
             0         1       0     1
             1         0       1     0
             1         1       0     x                106
 CH          NG        4:
       Ã
    H DÃY




                                                                                             2010 7 8
            •Tìm hàm kích thích:
Q2    Q1         Q0    Q'2   Q'1   Q'0   R2    S2     R1     S1     R0    S0   R 2 =Q 2Q1Q0
0      0         0      0     0    1     x     0      x      0      0     1    S2 =Q 2Q1Q0
0      0         1      0     1    0     x     0      0      1      1     0
                                                                               R1 =Q1Q0
0      1         0      0     1    1     x     0      0      x      0     1
0      1         1      1     0    0     0     1      1      0      1     0    S1 =Q1Q0
1      0         0      1     0    1     0     x      x      0      0     1    R 0 =Q0
1      0         1      1     1    0     0     x      0      1      1     0
                                                                               S0 =Q0
1      1         0      1     1    1     0     x      0      x      0     1
                                                                                           107
1      1         1      0     0    0     1     0      1      0      1     0




 CH          NG        4:
       Ã
    H DÃY
                                                                                             2010 7 8
M ch th c hi n:




     clk

     Q0

     Q1
                                                                                           108
     Q2
           000        001    010   011   100    101        110    111    000   001   010
    CH     NG   4:
        Ã
     H DÃY




                                                                                 2010 7 8
 VD: Thi t k b                     JK-FF
                   m ng b dùng JK FF c nh xu ng
 có graph tr ng thái sau
                         •S l ng flip flop n=3
                         •B ng kích thích c a JK-FF
101    010
               100          Q     Q        J      K
                                               n            n+1
                                                            n 1
                                    000        0            0        0     x
               110
                                               0            1        1     x
               111                  001        1            0        x     1
                         011                   1            1        x     0109




    CH     NG   4:
        Ã
     H DÃY
                                                                                 2010 7 8

          Tìm
         •Tìm hàm kích thích
                                                                     J 2 =Q1
Q2   Q1    Q0 Q'2 Q'1 Q'0      J2    K2   J1   K1      J0       K0

0    0     0    0    0    1    0     x    0        x   1        x    K 2 =Q1
                                                                          Q
0    0     1    0    1    1    0     x    1        x   x        0    J1 =Q0
0    1     0    1    0    0    1     x    x        1   0        x
                                                                     K1 =Q0
0    1     1    1    1    1    1     x    x        0   x        0
1    0     0    0    0    0    x     1    0        x   0        x    J 0 =Q 2Q1
                                                                          Q
1    0     1    0    1    0    x     1    1        x   x        1    K 0 =Q 2
1    1     0    1    0    0    x     0    x        1   0        x              110

1    1     1    1    1    0    x     0    x        0   x        1
            H       M
        M ch th c hi n:




                                                                          2010 7 8
        Gi n          g
                   xung:
clk

Q0

Q1
                                                                        111
Q2
      101   010   100   000   001   011   111   110   100   000   001




                                    Ch     ng 5:
                              VI M CH S
CH     NG   5:
 VI M CH S




                                                                               2010 7 8
PHÂN   LO I
        h     logic       h
  M i ph n t l i là 1 m ch i n t          h          i
                                      c ch t o d ng vi
  m ch dùng th c hi n m t hàm logic cho tr c.
  C c ô g               c cp        og c:
  Các thông s c b n c a các ph n t logic:
     Kh n ng t i (fan out) là s l ng ngõ vào l n nh t c a các ph n t
     khác có th k t n i v i ngõ ra c a 1 ph n t .
     Th i gian tr trung bình: kho ng th i gian tính t lúc xu t hi n tín hi u
     ngõ vào cho n khi ngõ ra thay i tr ng thái.
     S l ng ngõ vào c a m t ph n t .
            ho              h h hé
     T n s h t ng l n nh t cho phép.
     Kh n ng ch ng nhi u.
     Công su t tiêu th .
                                                                          113
  Các vi m ch s  c ch t o theo các công ngh : DL, DTL.
  RTL, TTL, CMOS,…




CH     NG   5:
 VI M CH S
                                                                               2010 7 8




                                                                          114
  CH    NG   5:
   VI M CH S
                               Transistor transistor logic




                                                             2010 7 8
                  Diode transistor logic

                      g
Resistor transistor logic




                                                         115
                         NOT Gate




  CH    NG   5:
   VI M CH S
                                                             2010 7 8


  Diode Logic


    Ngõ ra là node 1; 2 ngõ
  vào node 4, 5.
    N u m c logic 1      c t
   à
  vào cathode c a m i diode,
  diode phân c c ng c. Ngõ
  ra m c cao.
   a        cao
    N u m c logic 0      c t
  vào b t k ngõ vào, diode
  phân c c thu n ngõ ra
                n,                    AND Gate           116
  m c th p.
CH   NG   5:
 VI M CH S




                                               2010 7 8
Diode Logic
                    Ngõ ra là node 1; 2 ngõ
                  vào node 3, 4.
                              ,
                    N u m c logic 0      c t
                  vào anode c a m i diode,
                                       c.
                  diode phân c c ng c Ngõ
                  ra m c th p.
                    N u m c logic 1      c t
                   à            õ à diode
                  vào b t k ngõ vào, d d
OR Gate           phân c c thu n, ngõ ra
                  m c cao.
                                            117




CH   NG   5:
 VI M CH S
                                               2010 7 8



               Diode Transistor Logic


                         õ à
               N u 2 ngõ vào m c 1,
               hai diode t t, Q1 d n, ngõ
                           g
               ra m c logic 0
               N u 1 trong 2 ngõ vào
               m c logic 0 1 diode d n
                  Q1 t t          a
                             ngõ ra m c
               logic 1

       Gate
  NAND G t                                  118
CH    NG   5:
 VI M CH S




                                                            2010 7 8
Resistor–transistor logic

  OR gate n i ti p NOT gate




                                     NOR Gate
                                                          119




CH    NG   5:
 VI M CH S
                                                            2010 7 8
                      Transistor transistor logic

                              N u A, B m c logic cao,
                              c 2 transistor t t dòng g
                               i n t Vcc     qua ti p
                              xúc BC c a Q1,     vào
                                        Q2,
                              c c B c a Q2 làm Q2
     Q1                       bão hòa Q m c th p.
                Q2                            g
                              N u có b t k ngõ vào
                              m c th p, Q1 d n, Q2
                              t t Q m c cao.
                                                          120

  NAND Gate
CH   NG   5:
VI M CH S




                      2010 7 8
                    121




CH   NG   5:
VI M CH S
               CM     2010 7 8

               OS




                    122
CH     NG   5:
VI M CH S




                                                    2010 7 8
CMOS

 C A, B m c cao thì
          n,
 NMOS d n PMOS t t
 ngõ ra m c th p.
           g    g
 N u 1 trong 2 ngõ vào
 m c th p, 1 PMOS d n
 ngõ ra m c cao.



                                                  123
                                NAND Gate




CH     NG   5:
VI M CH S
                    SIP: Single in-line Package     2010 7 8




                                                  124
CH   NG   5:
VI M CH S




                                             2010 7 8
               DIP: Dual in-line Package




                                           125




CH   NG   5:
VI M CH S
               QFP: Quad Flat Package        2010 7 8




                                           126
CH   NG   5:
VI M CH S




                                       2010 7 8
               PGA: Pin grid array   127




CH   NG   5:
VI M CH S
                       DIP switch      2010 7 8




                                     128
CH   NG   5:
VI M CH S




                                       2010 7 8
       74LS00             74LS04




                                     129

      74LS02




CH   NG   5:
VI M CH S
                                       2010 7 8




     MUX 74LS151
                   Decoder 74LS138

                                     130
 CH    NG   5:
  VI M CH S




                                                           2010 7 8
B nh bán d n:
                                                nhanh,
 RAM (Random Access Memory):T c truy c p nhanh l u tr
 d li u t m th i, d li u s b m t i khi b c t ngu n i n.
   RAM t nh (SRAM)
   RAM ng (DRAM): SDR SDRAM, DDR SDRAM,
   DDR2 SDRAM, …
 ROM (Read Only Memory): L u tr các ch ng trình mà khi m t
 ngu n i n cung c p s không b (xóa) m t.
   PROM (Programmable Read-Only Memory)
   EPROM (E         bl P         bl R d O l M
             (Erasable Programmable Read-Only Memory)   )
   EAROM (Electrically Alterable Read-Only Memory)
          O ( lect ically asable og a         able ead O ly
   EEPROM (Electrically Erasable Programmable Read-Only
                                                          131
   Memory)

								
To top