УОР – Дигитална...

download УОР – Дигитална електроникаpoincare.matf.bg.ac.rs/~jovana/uor/digitalnaelektronika.pdf · УОР – Дигитална електроника На основу

If you can't read please download the document

Transcript of УОР – Дигитална...

  • [220] - - 2014/15 - 1 2

    [271]

    4

  • [220] - - 2014/15 - 1

    3

    -

    -

  • [220] - - 2014/15 - 1

    4

    -

    -

  • [220] - - 2014/15 - 1

    5

    -

    -

  • [220] - - 2014/15 - 1

    6

    -

    -

  • [220] - - 2014/15 - 1

    7

    -

    -

  • [220] - - 2014/15 - 1

    8

    -

    -

  • [220] - - 2014/15 - 1

    9

    -

    :

  • [220] - - 2014/15 - 1

    10

    -

    :

  • [220] - - 2014/15 - 1

    11

    -

    4 BCD

    7

    ,

  • 12[220] - - 2014/15 - 1

    -

    8421

    A B C D a b c d e f g

    0 0 0 0 0 1

    1 0 0 0 1 0

    2 0 0 1 0 1

    3 0 0 1 1 1

    4 0 1 0 0 0

    5 0 1 0 1 1

    6 0 1 1 0 1

    7 0 1 1 1 0

    8 1 0 0 0 1

    9 1 0 0 1 1

    ... ... ... ... ... ...

  • [220] - - 2014/15 - 1

    13

    -

    d

  • [220] - - 2014/15 - 1 14

    [271]

    4

  • [220] - - 2014/15 - 1

    15

    -

    :

  • [220] - - 2014/15 - 1

    16

    -

  • [220] - - 2014/15 - 1

    17

    -

    n m

    :

    2n

  • [220] - - 2014/15 - 1

    18

    -

    :

  • [220] - - 2014/15 - 1

    19

    -

    : 2n n 1

  • [220] - - 2014/15 - 1

    20

    -

    4-1

  • [220] - - 2014/15 - 1

    21

    -

    4-1

  • [220] - - 2014/15 - 1

    22

    -

  • [220] - - 2014/15 - 1

    23

    -

    (),

    1. : ,

    2. : n+1 ( )

  • [220] - - 2014/15 - 1

    24

    -

  • [220] - - 2014/15 - 1

    25

    -

  • [220] - - 2014/15 - 1

    26

    -

    : n+1

    1 n

    2n

    0

  • [220] - - 2014/15 - 1

    27

    -

    1-4

  • [220] - - 2014/15 - 1

    28

    -

  • [220] - - 2014/15 - 1

    29

    -

    : n 2n

    ,

  • [220] - - 2014/15 - 1

    30

    -

    2-

    4 :

  • [220] - - 2014/15 - 1

    31

    -

    1KB

    256B (8-) RAM :

  • [220] - - 2014/15 - 1

    32

    -

    :

    ,

  • [220] - - 2014/15 - 1

    33

    -

  • [220] - - 2014/15 - 1

    34

    -

  • [220] - - 2014/15 - 1

    35

    -

  • [220] - - 2014/15 - 1

    36

    -

    :

  • [220] - - 2014/15 - 1

    37

    -

    :

  • [220] - - 2014/15 - 1

    38

    -

  • [220] - - 2014/15 - 1

    39

    -

  • [220] - - 2014/15 - 1

    40

    -

    :

  • [220] - - 2014/15 - 1

    41

    -

    ( )

  • [220] - - 2014/15 - 1

    42

    -

    4- ,

  • [220] - - 2014/15 - 1

    43

    -

    5ms, 15ms

    16- 1615 = 240ms

    ,

  • [220] - - 2014/15 - 1

    44

    -

    :

    P0 = A0B0 :

    P1 = A1B1 + (A1+B1)P0 ...

    P1 = A1B1 + (A1+B1) A0B0 = A1B1 + A1 A0B0 +B1A0B0

    , :P2 = A2B2 + (A2+B2)P1 = A2B2 + (A2+B2)(A1B1 + (A1+B1) A0B0) = A2B2 + (A2+B2)(A1B1 + (A1+B1) A0B0)

    ...

  • [220] - - 2014/15 - 1

    45

    -

    8

    4 8

  • [220] - - 2014/15 - 1

    46

    -

    32. 4

    8-

  • [220] - - 2014/15 - 1

    47

    -

    10

    , (. )

  • [220] - - 2014/15 - 1

    48

    -

    . (2)

    (. Programmable Logic Array - PLA)

    , :

  • [220] - - 2014/15 - 1

    49

    -

    . (3)

    n m , : 2n 2n m 2n

  • [220] - - 2014/15 - 1

    50

    -

    . (4)

    .

    (1) (0)

  • [220] - - 2014/15 - 1

    51

    -

  • [220] - - 2014/15 - 1

    52

    -

    (2)

  • [220] - - 2014/15 - 1

    53

    -

    ,

  • [220] - - 2014/15 - 1

    54

    -

    (2)

  • [220] - - 2014/15 - 1

    55

    -

    M

    ,

    , (ROM)

    n , m , : n--2n, m ,

  • [220] - - 2014/15 - 1

    56

    -

    ROM-

  • 57[220] - - 2014/15 - 1

    -

    ROMROM--

  • [220] - - 2013/14 - 3

    58

    -

    -

    - () (. arithmetic logic unit)

    :

    F0 F1 , , B

    F1 F0 F

    0 0 A B

    0 1 A B

    1 0 A + B

    1 1 A - B

  • [220] - - 2013/14 - 3

    59

    -

    (1)

    :

    , F0 F1

    B

    B

  • 60[220] - - 2013/14 - 3

    -

    (2) (2)

  • [220] - - 2013/14 - 3

    61

    -

    (3)

    :

    B F0

    F0 = 1,

    B XOR F0

  • 62[220] - - 2013/14 - 3

    -

    (4) (4)

  • [220] - - 2013/14 - 3

    63

    -

    (5)

    1- , , 16-

  • [220] - - 2013/14 - 3

    64

    -

    (6)

  • [220] - - 2013/14 - 3 65

    [271]

    5

  • [220] - - 2013/14 - 3

    66

    -

  • [220] - - 2013/14 - 3

    67

    -

  • [220] - - 2013/14 - 3

    68

    -

  • [220] - - 2013/14 - 3

    69

    -

  • [220] - - 2013/14 - 3

    70

    -

    (2)

    :

  • [220] - - 2013/14 - 3

    71

    -

    (

    )

  • [220] - - 2013/14 - 3

    72

    -

    :

  • [220] - - 2013/14 - 3

    73

    -

  • [220] - - 2013/14 - 3

    74

    -

    ,

  • [220] - - 2013/14 - 3

    75

    -

    0 1

    0 1 ( ) , ( )

    0 1 (

    , ) (. rising edge) 1 0 (

    , ) (. falling edge)

  • [220] - - 2013/14 - 3

    76

    -

    (. ), 0 1 (. )

    (Hz) , 100MHz,

    10ns

  • [220] - - 2013/14 - 3

    77

    -

  • [220] - - 2013/14 - 3

    78

    -

    :

  • [220] - - 2013/14 - 3

    79

    -

    : (. latch)

    ,

    1 - (. flip-flop)

    1

    , ( -)

  • [220] - - 2013/14 - 3

    80

    -

    SR

    SR (. SR latch, SR set-reset) RS

    S R Q Q :

  • [220] - - 2013/14 - 3

    81

    -

    SR

    S=0, R=1 R=1 Q=0 S=Q=0 Q=1

    S=1, R=0 S=1 Q=0 R=Q=0 Q=1

    S=0, R=0 Q=0, Q=1

    Q=1, Q=0 Q=1, Q=0

    Q=0, Q=1

  • [220] - - 2013/14 - 3

    82

    -

    SR (2) 1, 0 (1,1)

    (0,0) :

    (1, 1) (0, 1) (0, 0) (1, 1) (1, 0) (0, 0)

    : (1, 1) (0, 1) (0, 0) (Q, Q) (0, 1)

    : (1, 1) (1, 0) (0, 0) (Q, Q) (1,0)

    , (1, 1) (!!!)

  • [220] - - 2013/14 - 3

    83

    -

    SR

    :

  • [220] - - 2013/14 - 3

    84

    -

    SR

    , R ,

    0 S ,

    1

    SR ,

  • 85[220] - - 2013/14 - 3

    -

    SRSR

  • [220] - - 2013/14 - 3

    86

    -

    SR

  • [220] - - 2013/14 - 3

    87

    -

    SR (2)

    -

  • [220] - - 2013/14 - 3

    88

    -

    D SR

    (1,1)

    D :

  • [220] - - 2013/14 - 3

    89

    -

    D

    , , .

    ( ),

    ( -),

  • [220] - - 2013/14 - 3

    90

    -

    D

  • [220] - - 2013/14 - 3

    91

    -

    JK

    JK (1,1) ,

    J

    K

  • [220] - - 2013/14 - 3

    92

    -

    JK ,

    , .

    (. ), J=1 Q=1 K=1 Q=1 (1, 1) (1,0)

    (0,1),

    ( -),

  • [220] - - 2013/14 - 3

    93

    -

    JK

    (1, 1) 1

    :

  • [220] - - 2013/14 - 3

    94

    -

    -

    -

  • [220] - - 2013/14 - 3

    95

    -

    :

    ( )

  • [220] - - 2013/14 - 3

    96

    -

    (2)

  • [220] - - 2013/14 - 3

    97

    -

    D -

    D - D , :

  • [220] - - 2013/14 - 3

    98

    -

    -

    - ():

    (a) D

    (b) D

    (c) D - (d) D -

  • [220] - - 2013/14 - 3

    99

    -

    :

  • [220] - - 2013/14 - 3

    100

    -

    1-

    SR -

  • 101[220] - - 2013/14 - 3

    -

    (2) (2)

  • [220] - - 2013/14 - 3

    102

    -

    (3)

  • [220] - - 2013/14 - 3

    103

    -

  • [220] - - 2013/14 - 3

    104

    -

  • [220] - - 2013/14 - 3

    105

    -

    (. ) (.

    )

  • [220] - - 2013/14 - 3

    106

    -

    , ,

  • 107[220] - - 2013/14 - 3

    -

    4- 4- SRSR - -

  • 108[220] - - 2013/14 - 3

    -

    4- 4- - -

  • 109[220] - - 2013/14 - 3

    -

    4- 4- DD - -

  • 110[220] - - 2013/14 - 3

    -

    4- 4- DD - -

    ,

  • [220] - - 2013/14 - 4 111

    [271]

    7

  • [220] - - 2013/14 - 4

    112

    -

    , :

  • [220] - - 2013/14 - 4

    113

    -

    M (2)

    ( )

  • [220] - - 2013/14 - 4

    114

    -

    /

    ()

  • [220] - - 2013/14 - 4

    115

    -

    (. system bus)

    :

  • 116[220] - - 2013/14 - 4

    -

  • [220] - - 2013/14 - 4

    117

    -

    ()

    USB FireWire

  • [220] - - 2013/14 - 4

    118

    -

  • [220] - - 2013/14 - 4

    119

    -

    ()

  • [220] - - 2013/14 - 4

    120

    -

    ,

  • [220] - - 2013/14 - 4

    121

    -

    (2)

    Intel 8086 16- ,

    16 Intel 8088 16-

    ( 8086), 8

    Intel Pentium 32- , 64

    Intel Itanium 64- , 128

  • [220] - - 2013/14 - 4

    122

    -

    n ,

    2n

    1 ,

  • [220] - - 2013/14 - 4

    123

    -

    (2)

    : 16- Intel 8086 (1979.) 20

    16- Intel 80286 (1982.) 24

    32- Intel 80386 (1985.) 32

  • [220] - - 2013/14 - 5

    124

    -

    64- 64 , 128 ( )

    128 , 192

    (. AD-

    bus)

  • [220] - - 2013/14 - 5

    125

    -

    , DMA

  • [220] - - 2013/14 - 6 126

    [271]

    8

  • [220] - - 2013/14 - 6

    127

    -

    ()

  • [220] - - 2013/14 - 6

    128

    -

  • [220] - - 2013/14 - 6

    129

    -

  • [220] - - 2013/14 - 6

    130

    -

  • [220] - - 2013/14 - 6

    131

    -

    8, 16, 32, 64, 128 1, 2, 4, 8, 16

    KiB, MiB, GiB, TiB

    1KiB = 1024B, 1MiB=10242B, 1GiB=10243B, 1TiB=10244B

    KB, MB, GB, TB 1KB = 103B, 1MB=106B, 1GB=109B, 1TB=1012B

  • [220] - - 2013/14 - 6

    132

    -

    1,2,4,8,16

    512B B

  • [220] - - 2013/14 - 6

    133

    -

    ()

    ,

  • [220] - - 2013/14 - 6

    134

    -

  • [220] - - 2013/14 - 6

    135

    -

  • [220] - - 2013/14 - 6

    136

    -

    , :

  • [220] - - 2013/14 - 6

    137

    -

    ( )

    :

  • [220] - - 2013/14 - 6

    138

    -

    :

  • [220] - - 2013/14 - 6

    139

    -

    () :

  • [220] - - 2013/14 - 6

    140

    -

    ns ms

    ( .)

  • [220] - - 2013/14 - 6

    141

    -

  • [220] - - 2013/14 - 6

    142

    -

    : , ,

    ,

  • 143[220] - - 2013/14 - 6

    -

  • [220] - - 2013/14 - 6

    144

    -

    :

    (read-only memory) ROM

    (read-write memory) RAM (random access memory) ,

    ROM RAM

  • [220] - - 2013/14 - 6

    145

    -

    ROM

    ROM (read-only memory)

    (boot)

  • [220] - - 2013/14 - 6

    146

    -

    ROM-

    PROM (programmable ROM) ,

    EPROM (erasable programmable ROM)

    EPROM- .

    EEPROM (electrically erasable programmable ROM)

  • [220] - - 2013/14 - 6

    147

    -

    RM

    RAM RAM RAM

  • [220] - - 2013/14 - 6

    148

    -

    RM

    SRAM -

    :

  • [220] - - 2013/14 - 6

    149

    -

    RM DRAM

    --

  • [220] - - 2013/14 - 7

    150

    -

    D - (1)

    D -

    2 M N M N

  • 151[220] - - 2013/14 - 7

    -

    43 43 DD - -

  • [220] - - 2013/14 - 7

    152

    -

    D - (2)

    -

    -

    4-1

  • [220] - - 2013/14 - 7

    153

    -

  • [220] - - 2013/14 - 7

    154

    -

  • [220] - - 2013/14 - 7

    155

    -

    3 2 ( -) ,

    ()

  • [220] - - 2013/14 - 7

    156

    -

    ,

    ,

  • [220] - - 2013/14 - 7

    157

    -

    (2)

    ,

    ,

  • [220] - - 2013/14 - 7

    158

    -

    (3)

    , D1-D3

    D1-D3

  • [220] - - 2013/14 - 7

    159

    -

    ?

    : 0 1

    : 0

    () 1

    () Z

  • [220] - - 2013/14 - 7

    160

    -

    (. enable)

    0, 1,

    X

  • [220] - - 2013/14 - 7

    161

    -

    :

  • [220] - - 2013/14 - 7

    162

    -

    (2)

  • [220] - - 2013/14 - 7

    163

    -

    :

    , -

    , -

  • 164[220] - - 2013/14 - 7

    -

    43 43 DD -, -,

  • [220] - - 2013/14 - 7

    165

    -

    (2)

    /

    -,

    - ,

    ( 0) /

  • [220] - - 2013/14 - 7

    166

    -

    43

  • [220] - - 2013/14 - 7

    167

    -

    (CS)

  • 168[220] - - 2013/14 - 7

    -

    64 32 16 16 64 32 16 16

  • [220] - - 2013/14 - 7

    169

    -

    : X Y Z

    Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18Slide 19Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31Slide 32Slide 33Slide 34Slide 35Slide 36Slide 37Slide 38Slide 39Slide 40Slide 41Slide 42Slide 43Slide 44Slide 45Slide 46Slide 47Slide 48Slide 49Slide 50Slide 51Slide 52Slide 53Slide 54Slide 55Slide 56Slide 57Slide 58Slide 59Slide 60Slide 61Slide 62Slide 63Slide 64Slide 65Slide 66Slide 67Slide 68Slide 69Slide 70Slide 71Slide 72Slide 73Slide 74Slide 75Slide 76Slide 77Slide 78Slide 79Slide 80Slide 81Slide 82Slide 83Slide 84Slide 85Slide 86Slide 87Slide 88Slide 89Slide 90Slide 91Slide 92Slide 93Slide 94Slide 95Slide 96Slide 97Slide 98Slide 99Slide 100Slide 101Slide 102Slide 103Slide 104Slide 105Slide 106Slide 107Slide 108Slide 109Slide 110Slide 111Slide 112Slide 113Slide 114Slide 115Slide 116Slide 117Slide 118Slide 119Slide 120Slide 121Slide 122Slide 123Slide 124Slide 125Slide 126Slide 127Slide 128Slide 129Slide 130Slide 131Slide 132Slide 133Slide 134Slide 135Slide 136Slide 137Slide 138Slide 139Slide 140Slide 141Slide 142Slide 143Slide 144Slide 145Slide 146Slide 147Slide 148Slide 149Slide 150Slide 151Slide 152Slide 153Slide 154Slide 155Slide 156Slide 157Slide 158Slide 159Slide 160Slide 161Slide 162Slide 163Slide 164Slide 165Slide 166Slide 167Slide 168Slide 169