Элементы вычислительной техники: Учебное пособие по курсу ''Электронно-вычислительная техника

  • View
    221

  • Download
    2

Embed Size (px)

Transcript

  • -

    2002

  • 2

    32.965

    .

    : - . : , 2002. 63 .

    , , , . .

    , , . .

    .. , 2002

  • 3 1. , 4 2. ....................8 3. - ...................15 4. , ........................22 5. ........................................30 6. . . ..............................37 7. . ..44 8. , ..................49 9. - 53

  • 4

    1. ,

    ,

    , , ,

    - (1815-1864

    .), .

    ..

    (1910 .), 1938 . .

    .

    .

    ,

    0 1 ( ).

    , ,

    f(x1,x2,)

    x1,x2..., , ,

    0 1 ( ).

    ,

    ,

    .

    , (,

    ).

    ,

    .

    . , ,

    , A , C , d , (), + (),

    - () .

  • 5

    , ,

    .

    ( ).

    ,

    .

    . n,

    2n, 4n.

    ,

    , 1.

    1

    x1 0 0 1 1 x2 0 1 0 1

    .

    3

    Y1 1 1 0 0 1x ,

    1x

    Y2 0 1 1 1 21 xx + , 21 xx +

    Y3 0 0 0 1 21 xx , 21 xx

    Y4 1 0 0 0 21 xx -, 21 xx +

    Y5 1 1 1 0 2/1 xx -, 21 xx

    Y6 0 1 1 0 21 xx , 2121 xxxx +

    Y7 1 0 0 1 2~1 xx , 2121 xxxx +

    .

    1 1.

    1 1.

    - 1 0.

  • 6 - 1 0.

    ( ) 1

    () .

    ( ) 1

    () .

    (. 2)

    .

    2 x1 x2 - - -

    -

    0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1

    ( ),

    ,

    .

    : 1221 xxxx = 1221 xxxx +=+ .

    : 3)21()32(1 xxxxxx = 3)21()32(1 xxxxxx ++=++ .

    : 3121)32(1 xxxxxxx +=+ )31()21(321 xxxxxxx ++=+ .

    : xxx = xxx =+ .

    : 0= xx 1=+ xx . :

    . :

    1)21(1 xxxx =+ 1211 xxxx =+ .

  • 7 2121 xxxx += 2121 xxxx =+ . 0 1: 00 =x xx =+ 0 xx =1 11=+x . x1+x2 x3=(x1+x2) (x1+x3)

    . :

    (x1+x2) (x1+x3) = x1 x1+x1 x3+x1 x2+x2 x3 = x1+x1 x3+x1 x2+x2 x3 =

    x1(1+x3+x2)+x2 x3=x1+x2 x3. .

    .

    :

    x1 (x1+x2) = x1 x1+x1 x2 = x1+x1 x2 = x1 (1+x2) = x1.

    .

    ,

    ,

    , ,

    , .

    21 xxy += , , ,

    21 xxy = , 21 xxy = , 21 xxy += .

    .

    1.1. 2, 3, n?

    1.2. , , n ?

    1.3. ? 1.4. -. 1.5. -. 1.6. , 1+2 3 = (1+2) (1+3).

  • 81.7. , a (a+b) = a.

    1.8 , ).()()()( babababa +=++

    1.9. , ).()( babababa ++=+ 1.10. , .abba =

    2.

    ,

    , ()

    .

    . 0

    , 1 ,

    , ,

    , 1

    .

    ,

    .

    .

    , .

    i Xi Yi,

    Yi = (Xi), -

    .

  • 9, ,

    .

    .1.

    .1.

    . ,

    ,

    . , ,

    .

    1 .

    . 2

    1 .

    & ().

    =1. - -

    .

    ,

    .

    . , ,

    . (.

    2).

  • 10 ,

    , 0 1.

    0 < 1 , 1 - > 3 .

    . 2. .

    ~0,7 .

    , 0, ..

    . ,

    ,

    .

    0, .

    (. . 2),

    .

    0, .. < 1 .

    (~0,7 ),

    . R ,

    , 0.

    , 0,

    , .

    , .. R, 2

    ( ) (U-VD-R):

    U = UVD+U.

    U =U - UVD

  • 11 , .. .

    , .. UVD=0,

    0.

    (1=0, 2=1) 2

    > 3 , 1 - < 1 .

    .

    5 .

    VD2 5 . R

    . VD2 .

    VD2

    U =U - UVD.

    : U = 5 0,7 = 4,3 ,

    . VD1 ,

    (4,3 ) (UX1 < 1 ).

    ,

    VD1 , VD2 .

    (1=1, 2=1)

    .

    4,3 . 4,3 .

    R 2 , 4,3/R.

    8,6/R, .. 8,6 .

    ? ? .

    , .. 8,6 ,

    5 , . ,

    0. .

    , , >

    4,3 .

  • 12, ,

    , ..

    .

    1,

    , .

    .

    (. 3) ,

    .

    1. ,

    .

    (. 2)

    0, R

    E. .

    (U VD U):

    U = - UVD + U ,

    U = U + UVD .

    . 3.

    0,

    , .. 0,7 .

    0.

    0. ,

  • 13 0, , , 1,

    . 0.

    4 2

    : 1) E 2) > .

    ,

    U = R / (R + RH), RH ,

    . RH , ..

    , U = .

    (Y) . ,

    .

    (. 4).

    .

    , 0.

    .

    .

    , U = .

    p-n

    (0,7 ). , ,

    0,

    1.

    1

    .

    0 (~0,1 ).

    2 : E = I R

    + U. U

  • 14, I = / R.

    I = I / B,

    .

    I > I .

    . 4.

    U = I R + U

    R

    :

    R < (U U ) R / E.

    U p-n ,

    ~0,7 . ,

    0.

    .

    -, - .

    , , , .

    .

    .

    ,

    , .

    - -. ,

    , , -

  • 15, , . -,

    ,

    .

    2.1. ?

    2.2. (. 2) 5 7 .

    2.3. (. 3) 5 7 10 .

    2.4. (. 3) 5 7 4 .

    2.5. . 4 , . .

    2.6. (. 4) . = 5 R = 1 .

    2.7. - .

    2.8. - .

    2.9. .

    2.10. , 2.9, , ?

    3. -

    ,

    . .

    ,

    ,

  • 16. ,

    - -.

    ,

    , , ,

    , .

    ,

    :

    t = 0,5(t1,0 + t0,1 ),

    t1,0

    1 0

    ; t0,1 .

    ,

    t

    .

    ,

    ,

    ,

    .

    ,

    :

    f 1 =

    n

    i 1t .

    ( 1 0),

    ( 1 0 ). ,

    , .

    : P = 0,5(P0 + P1), 0

    0, 1

    1, ,

  • 17 .

    , ,

    , .

    .

    ,

    . ,

    ,

    .

    ,

    .

    . , ,

    ,

    ( - ),

    5 5%.

    0 (0 U0 0,4 )

    1

    (2,4 U1 5 ).

  • 18

    . 5. - .

    . 5

    -. , B, C, D, E ,

    .

    p-n 0,7

    - 0,1 .

    - (.2). 1 2

    0

    VT1 . (

    )

    0

    p-n . 0,7

    0 1,1 0,4

    ( 0).

    3 p-n

    p-n VT1, VT2

    VT4.

    ~0,7 , p-n ~2,1 .

    , ,

  • 19 p-n .

    p-n VT2 VT4,

    , .. 0. VT3

    ,

    R2. ,

    , (5 ).

    , .. Y ,

    p-n

    ( VT3

    VD), .. 5 0,7*2 = 3,6 ,

    1.

    VT3, ,

    , R2. ,

    .

    ,

    1 (2,4 ).

    R4

    , .. .

    1, -

    0.

    VT1 .

    1.

    1.

    VT1 ,

    . ,

    3 p-n

    R1. p-n

  • 20 0,7*3 = 2,1 . VT2

    VT4. , .. ~0,1 ,

    0. D 0,7

    , 0,8 ( - VT2

    - VT4). p-n

    VT3 VD.

    0,8 0,1 = 0,7 p-n

    . , VT3 , VD

    .

    , . 5

    -.

    . 3.

    3 X A B C D E

    0 0,7 1,1 0 ~5 0 3,6 1 2,1 1,4 0,8 0,7 0,1

    ,

    ,

    1 .

    ,

    1, . ,

    1 2 .

    .

    ,

    ,

    .

    0, 0,

    1.

  • 21 ,

    0,

    .

    , 1

  • 224. ,

    ( ),

    ().

    , ,

    , .

    .

    ,

    .

    :

    ;

    2

    ;

    ( )

    ;

    , .

    :

    RS-;

    -;

    D-;

    JK-.

    ().

    , ,

  • 23 .

    ,

    .

    , : Q .Q

    Q.

    :

    S ;

    R ;

    ;

    D ;

    ;

    J,K ;

    V / .

    .6.

    . 6.

    . 7. RS-

    ( 0)

  • 24 ()

    RS-. RS-

    - (.7) ( -).

    ,

    .

    : S

    ( . set ) R

    ( . rese