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

  • Published on
    08-Dec-2016

  • View
    219

  • 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

    ( . reset ). -,

    , . 2

    : .

    ,

    0.

    S R (S=0, R=1)

    1.

    R 0

    .

    .

    S=1 R=0

    : 0,

    1.

    1. .

    .

    , S=1 R=1,

    . , ,

    .

    RS- . 4.

  • 25 4

    S R tQ 1+tQ 1+tQ 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0

    1+tQ 1+tQ

    (

    ) :

    tt QRSQ +=+1 tt QSRQ +=+1 . tQ -

    , 1+tQ -

    .

    S=0 R=0 ,1001 =+=+ tt QQ ;1001 =+=+ tt QQ

    S=0 R=1 ,1101 =+=+ tt QQ ;0011 =+=+ tt QQ

    S=1 R=0 ,0011 =+=+ tt QQ ;1101 =+=+ tt QQ

    S=1 R=1 ,111 ttt QQQ =+=+ .1 11 ttt QQQ =+=+

    . 8. RS- -

    RS- (. 8) 4

    -.

  • 26 .

    S R

    , .. =1. ()

    -

    , .. S R

    . =0

    1,

    RS- (. .4)

    , ..

    .

    =1, S=0 R=0

    1 (. .9).

    =1, S=0 R=1 0,

    1. .

    . 9. RS- R S ( =1)

    =1, S=1 R=0 1,

    0. .

  • 27 =1, S=1 R=1 1

    .

    .

    RS-:

    ),(1 RCQSCQ tt ++=+ ).(1 SCQRCQ tt ++=+

    , S, R Qt ,

    , ,

    .

    D- (.10) 4

    -, RS-,

    D ( ) (

    ). =0, ,

    1.

    RS- .

    . 10. D- -

    D

    (Qt+1=Qt). =1 D

    Q (Q t+1 = D t).

    D- D=0 D=1 . 11.

  • 28

    . 11. D- D=0 () D=1 ()

    -, ,

    . -

    D- Q

    D. D- -. -

    RS-

    R Q, S

    Q (. 12).

    -

    . 13.

    . 12. -

  • 29

    . 13. -, D- () RS- ()

    -

    () D RS-,

    , ,

    . -

    D-

    , D 1.

    Q D-.

    0.

    () D 0.

    Q.

    D Q . 13 . -

    RS-

    RS-.

    , R 0,

    S 1.

    . ( ) R S

    , Q

    0.

    , -

    .

    , ,

    2 . .. -

  • 30 2

    .

    4.1. .

    4.2. ?

    4.3. RS- - R=0 S=1? R=1 S=0?

    4.4. RS-?

    4.5. RS- . ?

    4.6. D- ?

    4.7. D- D=1 =1?

    4.8. - D-? RS-?

    4.9. , -.

    4.10. -. RS-.

    5.

    .

    , .

    , -

    -.

    -. - ( )

  • 31

    (. 14).

    . 14. -

    0

    , .. . ,

    -

    .

    (. 14) 1, D 0.

    ,

    ( )

    .

    R. DD1

    .

    ,

    0. D 1.

    , 0 0 ,

    3,5 .

    ( ), . 15.

    , ,

    D (. 15).

  • 32

    . 15.

    :

    .

    UC =q / C , q ,

    . ,

    , :

    =t

    C dtiCU

    0

    1

    t=0 0 UC =0.

    , t0 = 0 DD1

    , .

    R,

    ,

    0 (. . 15

    t0 t1).

    (1,4 ) t1 (. 15)

    (3,5 1,4) = 2,1 .

    . 15 t1

    . ,

  • 33 0.

    ( t1 - t2

    ). t2

    (1,4 ) (. 15),

    (. 15),

    D (3,5 )

    (1,4 ).

    ( D)

    .

    R RC (T ~ RC).

    155 1,5

    ,

    ,

    . R

    , 1,5

    DD1

    .

    .

    .

    .

    16. 4 -,

    ,

    (

    1 ). ,

    (,

    1553), 4 -.

  • 34

    . 16.

    ,

    , (t).

    ,

    1.

    DD1, DD2 DD3 ,

    t.

    , D. DD4

    2 D ( . 16 ).

    - (. 2), ,

    1 D,

    0,

    0, . ,

    ,

    ,

    D. 3t.

    ,

    ,

    .

  • 35

    . 17.

    ,

    ,

    , ,

    , .

    -, (DD2)

    -.

    . ,

    .

    (

    ) = 0, = 1 (. . 17). ,

    DD2,

    F 1.

    , R 1,5

    .

    . 17.

    , D 0,

    0. .

    , ,

  • 36 . D

    1. ,

    .

    F 0. DD2

    , D ,

    DD2 1. .. D

    DD2

    (

    . 17).

    R. ,

    , , .. , .

    (1,4 ), DD3 1.

    .

    RC - R C, ..

    .

    .

    5.1. .

    5.2. . 14 ( -). ?

    5.3. , 3 ( )?

    5.4. . 16?

  • 375.5. , -

    (. 16) -.

    5.6. , - (. 16) .

    5.7. . 16 ? ?

    5.8. .

    5.9. . 17?

    5.10. (. 17) , .

    6. . .

    ,

    ,

    .

    , , , ..

    .

    , .

    ,

    ,

    . :

    .),,( CBACBBACBAF ++=

  • 38

    ,

    . :

    .),,( CBACBACBACBAF ++=

    .

    ,

    .

    :

    ).()()(),,( CBACBACBACBAF ++++++=

    , ,

    .

    .

    , ,

    , ,

    0, .

    .

    .

    .

    1 2 F(x1,x2) x1 x2 F(x1,x2) 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1

    :

    .212121)2,1( xxxxxxxxF ++= (1)

  • 39 :

    .21)2,1( xxxxF = (2)

    .

    :

    , 0,

    ,

    1, .

    .

    :

    .11)2,1( xxxxF += (3)

    :

    ).21()21()21()2,1( xxxxxxxxF +++= (4)

    2 3 .

    . 1 4 .

    , , 1 3, 2 4

    , ,

    :

    .21212121 xxxxxxxx +=++

    .21)21()21()21( xxxxxxxx =+++

    1.

    )( xxx =+ ,

    .1=+ xx

    .21)22(1)11(221212121212121

    xxxxxxxxxxxxxxxxxxxxxx

    +=+++

    =+++=++

    4

    :

  • 40

    ),21()21()21()2,1( xxxxxxxxF +++=

    .212121)2,1( xxxxxxxxF ++=

    , :

    .21)11(2)22(1

    21212121)2,1(xxxxxxxx

    xxxxxxxxxxF+=+++

    =+++=

    :

    .21)2,1( xxxxF =

    . ,

    .

    : , , .

    , , ,

    . ,

    .

    ,

    . ,

    . 1 4.

    1:

    212121)2,1( xxxxxxxxF ++=

    (. 18)

    1x 2x ,

    21,21,21 xxxxxx

    . 4:

    )21()21()21()2,1( xxxxxxxxF +++=

    (. 18) ,

    .

  • 41

    . 18. 1 () 4 ()

    . , ,

    , .. .

    ,

    .

    ( ). :

    x1 x2 F(x1,x2) 0 0 0 0 1 1 1 0 1 1 1 0

    :

    .2121)2,1( xxxxxxF += (5)

    :

    ).21()21()2,1( xxxxxxF ++= (6)

    6

    :

    ).21()21()2,1( xxxxxxF += (7)

  • 42

    . 19. 5 () 7 ()

    5 2

    ,

    . , 7

    (. 19).

    ,

    , , , ,

    -, -.

    , , .

    - -. , ,

    - -?

    - (. 20) 6.

    :

    - (. 20)

    5, :

  • 43

    . 20. - () - ()

    6.1. . . .

    6.2. . . . .

    6.3. , , .

    6.4. , , 6.1.

    6.5. -.

    6.6. -.

    6.7. -.

    6.8. -.

    6.9. , , .

    6.10. RS-, . 4.

  • 447.

    .

    .

    , , ,

    , , .

    .

    .

    , ,

    ,xx + 1, .. .

    ,

    ,

    ,

    . .

    : ,2121 xxxx +

    : .2121 xxxx +

    :

    ,212121 xxxxxx =+ , .. :

    .212121 xxxxxx =+ .

    , - .

    , ,

    , . ,

    , ,

  • 45 .

    , . , 2

    , .

    .

    ( y) ( s1

    s2). y=f(s1,s2). ,

    y=1, , y=0, .

    . , s1=0 s2=0,

    . ,

    . s1

    . s1=1, s2=0. =1.

    (s1=0 s2=0)

    s2. (s1=0, s2=1,

    y=1). s1.

    (s1=1, s2=1, y=0). .

    s1 s2 y 0 0 0 0 1 1 1 0 1 1 1 0

    , :

    .2121 ssssy +=

    .

Recommended

View more >