digital

33
3.5  Дутуу  комбинацтай  үнэний   хүснэгтээс  Карногийн  карт ашиглан   хамгийн   хялбарчлагдса н  логик  илэрхийллийг гаргаж  авах . Дутуу комбинацтай үнэний хүснэгт гэж юү вэ? Гурван аргументтай буюу 3 оролттой логик  төхөөрөмж байна гэж үзье. Уг логик  төхөөрөмжийн оролтонд нийт 8 янзын хослоло орж ирэх боломжтой. Гэхдээ уг логик  төхөөрөмжийг холбосон систем нь тухайн логик  төхөөрөмжийн  оролтонд зарим хослолуудыг  огт өгдөггүй байж болно. Хэрэв зохион бүтээгч үүнийг нь мэдэж байгаа бол энэ шинж чанарыг нь ашиглан төхөөрөмжөө илүү хялбарчлах боломжтой байдаг. Жишээ нь дараахь үнэний хүснэгт өгөгдсөн гэж үзье хүснэгтээс харахад аргументуудын сүүлчийн комбинациудад харгалзан гаралтын утга өгөгдөөгүй байна. Өөрөөр хэлбэл уг системд тухайн комбинациудыг  логик  төхөөрөмийн оролтонд егдөггүй гэсэн үг. Энэ тохиолдолд дараахь байдлаар үнэний хүснэгтийг гүйцээж логик  төхөөрөмжийг  хялбарчилж болно. Логик  төхөөрөмжийн  гаралтын  утга өгөгдөөгүй  комбинациудад  харгалзан "од" тавьж өгдөг. Энэ "од"- уудаа логик  "1" гэж  үзэж болох бөгөөд ялгаатай  нь  уг  "од "- ийг  заавал бүлэгт  багтаах албагүй (Карногийн карт ашиглан бүлэглэж байх үед). Ингээд логик  илэрхийллийг  гаргаж авъя. Бүлэглэсэн байдлыг харахад " од"- уудыг логик  "1" гэж  үзсэн хэдий ч бүгдийг бүлэгт хамруулах гэж зориогүй байна. Өөрөөр хэлбэл "од"-ыг зөвхөн бүлгийн хэмжээг том, цөөн болгоход ашигладаг. Харин энэхүү аргыг ашиглаагүй тохиолдолд ямар үр дүн гарахыг сонирхож үзье. Энэ нь өмнөхөөс илүү нүсэр бүтэциэй болох нь илэрхий харагдаж байна.  Äýýðõè òåîðîìóóäûã àøèãëàí ëîãèê èëýðõèéëë¿¿äèéã õÿëáàð÷ëàÿ.. Жишээ 2:  A = X + Y + XYZ = X + Y + YXZ = X + Y + XZ = Y + X + XZ = Y + X + Z = X + Y+ Z Теором 17-с Теором 2-с Теором 17-с Теором 1-с Жишээ 1: W = ABC + ABC = AB ( C + C ) = AB 1 = AB Теором 11-с Теором 13-с C B A Y 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 C B A Y 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 * 1 1 0 * 1 1 1 * BC BC BC BC 1 1 * 1 1 * *  A Y = A + B C B A Y 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 BC BC BC BC 1 1 1 1  A Y = A + BC + AC

Upload: thomas-garza

Post on 16-Oct-2015

69 views

Category:

Documents


0 download

DESCRIPTION

fgd

TRANSCRIPT

  • 5/26/2018 Digital

    1/33

    3.5

    . ?

    3 . 8

    .

    .

    .

    .

    .

    .

    "" . ""-

    "1" ""-

    (). .

    ""-"1"

    . ""-, .

    .

    . ..

    2: A = X + Y + XYZ = X + Y + YXZ = X + Y + XZ = Y + X + XZ = Y + X + Z = X + Y+ Z

    17- 2- 17- 1-

    1: W = ABC + ABC = AB ( C + C ) = AB 1 = AB

    11- 13-

    C B A Y0 0 0 10 0 1 10 1 0 10 1 1 01 0 0 1

    C B A Y0 0 0 10 0 1 10 1 0 10 1 1 01 0 0 11 0 1 *1 1 0 *1 1 1 *

    BC BC BC BC

    1 1 * 1

    1 * *A

    Y = A + B

    C B A Y0 0 0 10 0 1 10 1 0 10 1 1 01 0 0 1

    BC BC BC BC

    1 1 1

    1A

    Y = A + BC + AC

  • 5/26/2018 Digital

    2/33

  • 5/26/2018 Digital

    3/33

    4

    .

    . .

    . 2 .

    .

    .

    .

    .

    3.20-

    , . 2-

    . .

    ()

    .

    .

    .

    . .

    AB + AB = A ( B + B ) = A (3.20)

    A + AB = A ( 1 + B ) = A (3.21)

    C B A Y0 0 0 00 0 1 10 1 0 10 1 1 1

    1 0 0 01 0 1 11 1 0 01 1 1 1

    Y = ABC + ABC + ABC + ABC +ABC

    Y = ABC + ABC + ABC + ABC + ABC =

    = AC + AB + BC + AB + AC =

    = A + A + BC + AB + AC =

    = A + BC

    3.20- 1- 3- 4-

    AC, AB-, 2- 3- -, 3- 5-

    -, 4- 5- - .

    3.20- . 3.21-

    .

    .

    D C B A Y0 0 0 0 10 0 0 1 00 0 1 0 00 0 1 1 00 1 0 0 10 1 0 1 00 1 1 0 10 1 1 1 11 0 0 0 11 0 0 1 0

    1 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 0

    Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD =

    = ABD + ABC + ACD + BCD + ABC

    3.20-

    . 1- 2- ABD-, 1 5-

    ABC-, 2, 3- ACD-, 3, 4- BCD-, 4, 6- ABC-

    .

    . .

  • 5/26/2018 Digital

    4/33

    1 1 0 1 0

    .

    .

    . .

    . .

    . 5

    6- 2, 5- .

    . 2- 1, 5- , 5-

    4 6- . 3 2, 3-

    .

    3- 2 3- . 2, 3, 5-

    .

    :

    .

    . ? .

    .

    . .

    ABCD ABCD ABCD ABCD ABCD ABCD

    ABD X X

    ABC X X

    ACD X X

    BCD X X

    ABC X X

    Y = ABC + ACD + ABC

    B

    C

    D

    YA

  • 5/26/2018 Digital

    5/33

    .

    .

    .

    .

    .

    .

    .

    C B A W X Y

    0 0 0 0 0 0

    0 0 1 0 1 1

    0 1 0 0 1 1

    0 1 1 1 0 0

    1 0 0 1 0 1

    1 0 1 0 1 1

    1 1 0 1 0 1

    1 1 1 1 0 0

    ABC XY

    ABC XY

    ABC W

    ABC WY

    ABC XY

    ABC WY

    ABC W

    =>

    AB XY

    ABC XY

    AB Y

    AB W

    BC Y

    AC WY

    BC W

    ABC XY

    ABC XY

    ABC WABC WY

    ABC XY

    ABC WY

    ABC W

    AB XY

    ABC XY

    AB YAB W

    BC Y

    AC WY

    BC W

    X Y X Y W Y X Y W Y W W

    ABC ABC ABC ABC ABC ABC ABC

    AB (XY) x x x x

    ABC (XY) x x

    AB (Y) x x

    AB (W) x x

    BC (Y) x x

    AC (WY) x x x x

    BC (W) x x

    W = AB + AC

    X AB + ABC

  • 5/26/2018 Digital

    6/33

    X = AB + ABC

    3 . .

    :

    .

    C Y

    B

    W

    X

    A

    Y

    A

    X

    C

    B

    W

  • 5/26/2018 Digital

    7/33

    4. 5

    4.1 . L (

    ) DL ( ) S r . L

    . L 7400 5400 .

    74 . 74 L .

    . 7404

    6 L .

    L 1965 . L .

    .

    :

    1. Stdrd L. .

    . . 7400 .

    2. igh sd L. L . L -

    .

    2 . r.

    7408, 5408 ..

    3. Lw wr L. L .

    . L-

    10 3 . L

    L . 74 . 54

    . : 54L2 . 74 Lw wr ShttkS

    .

    4. ShttkL. shtk. L 3

    2 . S . 74S4 ..

    5. Lw wr Shttk. ShttkL.

    L 5

    . LS .74LS4.

    6. dvd ShttkL. ShttkL .

    Shttk. .S

    . 74S4 ..

    7. dvd Lw-wr Shttk. Shttk-

    . .LS .74LS4.

    8. Fst L. . F .

    74F04 .. L

    . :

    :

    (nS)

    (mW)

    (MHz)

    (nS)

    (mW)

    (MHz)

    TTL 10 10 35 TTL 10 10 35

    L TTL 33 1 3 H TTL 6 22 50

  • 5/26/2018 Digital

    8/33

    :

    4.2 . L

    . Q1 .

    7400 r . 7400 NND 4 .

    Q, Q NN

    . QQ

    Q2 . Y.

    Q Q "" V -

    .

    r, 1V

    . Q2 .

    Q2 .

    Q, Q

    ,1V . Q2

    .

    ? Q Q

    .

    Q2

    Q, Q- . Q2 .

    3020

    10

    5

    3

    2

    1

    1 2 3 5 10 20 30

    54L

    54/74LS

    54/74ALS

    54/74AS

    54/74S

    54/74H

    54/74 gate- (nS)

    (mW)

  • 5/26/2018 Digital

    9/33

    L-. Q, Q4

    2

    . Y.

    .

    .

    . Q2 Q

    Q2 . Q.

    Q2 Q4 .

    .

    ? Q2

  • 5/26/2018 Digital

    10/33

    Q2 Q4

    .8V . Q

    . Q

    . (-)

    .7V . Q4

    .1V . Q Q4

    0.7V .

    Q- . D Q

    .

    (NND)

    (Q-, Q4-).

    4.3 .

    r . Y 3

    .

    ull-uull-dw.

    . ( ). (

    ) .

    .

    .

    .

    .

    .

    .

    Q5 Q6

    . .

    ? Q5

    Q6 .

    Q6 V .

    Q1 .

    Q2 Q4 . D

  • 5/26/2018 Digital

    11/33

    4.4 . ull-u

    . . ull-dw

    .

    ull-u.

    wird-d

    .

  • 5/26/2018 Digital

    12/33

    5. 6

    2 .

    .

    . :

    .

    : , ,

    , , , (), , ..

    .

    5.1 . .

    R. ?

    . Y

    . 1 + 1

    . 1 + 1 = 1 1 + 1 = 0

    "1" . Y.

    RRY .

    .

    -

    . S

    . RRY . rr

    .

    .

    01

    n

    0

    1

    n

    0

    1

    n

    0

    1

    n

    B S Cout0 0 0 00 1 1 01 0 1 01 1 0 1

  • 5/26/2018 Digital

    13/33

    S = A B

    Cout = A B

    5.2 . .

    ?

    "1"

    rr, .

    .

    rr .

    . :

    Y.

    2 .

    BA

    S

    C

    in B A S Cout0 0 0 0 00 0 1 1 00 1 0 1 0

    0 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 1

    BC BC BC BC

    1 1

    1 1A

    S-

    BC BC BC BC

    1

    1 1 1A

    Cout-

    S = ABC + ABC + ABC + ABC Cout = AB + AC + BC

    S = B (AC + AC) + B (AC + AC) = B (A C) + B (A C) = A B C

    Cout = AB + AC + BC = C (A + B) + AB = C (A + AB) AB = AC + ABC + AB == A (B + C) +ABC =A (A + BC) + ABC = AB + ABC + ABC == C (AB + AB) +AB = (A B) C + AB

    BA

    C

    A B C

    (A B) C + AB

  • 5/26/2018 Digital

    14/33

    . .

    . .

    .

    , ,

    .

    (Aritmetic Logic Unit - ALU) .

    5.4 . .

    .

    .

    .

    .

    . .

    0

    0

    Cin0 S0

    Cout0

    1

    1

    Cin1 S1

    Cout1

    2

    2

    Cin2 S2

    Cout2

    3

    3

    Cin3 S3

    Cout3

  • 5/26/2018 Digital

    15/33

    C = B A 4 .

    , ,

    .5.5

    ( 1_ 11{ - ) .

    74181 . .

    - - 4 . 50- 53

    . -

    . -0 .

    =1 . 74181-.

    A

    Cin

    Cout

    S

    B

    C1C2

    A3

    A

    Cin

    Cout

    S

    B

    A0B0

    A

    Cin

    Cout

    S

    B

    A1B3

    A

    Cin

    Cout

    S

    B

    B1 1B2

    C3 C0

    A2

  • 5/26/2018 Digital

    16/33

    33 52 51 50 =1

    =0

    =1 (-) =0 (-)0 0 0 0 = = =1

    0 0 0 1 = =+ = (+ ) 10 0 1 0 = =+ = (+) 1

    0 0 1 1 = 0 = 1 (2-) = 00 1 0 0 = = =1

    0 1 0 1 = = (+ ) " = (+ ) 1

    0 1 1 0 = =1 =

    0 1 1 1 = =1 =

    1 0 0 0 =+ = =1

  • 5/26/2018 Digital

    17/33

    5.6 .

    , ,

    . ,

    .

    "1"

    .

    ? Y

    .=21; =21

    1. ( , , -)

    .

    .

    .

    2. r, ,

    . 2, 2

    ..

    .

    .>

    .

    1. =1 => 2. =,

    2=1 2=> 3. =,2=2 ,1 = 1

    1=> 4. =,2=2 ,1=1 ,=1

    => >

    .

    >:

  • 5/26/2018 Digital

    18/33

    .

  • 5/26/2018 Digital

    19/33

    7

    5.7 .

    .

    . 2n.

    n-2. 3

    8 . 14 16 . 2-4 .

  • 5/26/2018 Digital

    20/33

    "" :

    . Y

    , .

    .

    ND

    2 .

    5.8. ,

    .

  • 5/26/2018 Digital

    21/33

    ?

    .

  • 5/26/2018 Digital

    22/33

    5.10 .

    .

    . :

    Yr .

    5.11 .

    .

    .

    .

    2n .

    . 2 , 4.

    :

  • 5/26/2018 Digital

    23/33

    .

    .

    ,

    . .

    .

    ( "" "" ).

    . ,

    .

    .

  • 5/26/2018 Digital

    24/33

    4 4 t 1

    , 8 8 t1 .

    4 t1 .

    5.f2 .

    . . 8

    t1 16 t1 . 4 t1

    16 t1 . 4

    t1 16 t1 .

    5.13 .

    . , ,

    ( ).

    .

    . r

    4 .

  • 5/26/2018 Digital

    25/33

    .

  • 5/26/2018 Digital

    26/33

    6.

    8

    6.1

    .

    .

    2 . RS

    . 6.1.1 RS . RS . R (rst), S

    (st) Q .

    Q . RS , ,

    .

    RS R = 1 , S = 0 "" R = , S = 1

    "1" .

    . R,S

    . .

    RS RS .

    6.1.2 RS . RS RS

    . Y RS

    . .

  • 5/26/2018 Digital

    27/33

    6.1.3 RS . RS

    r . .

    .

    .

    . (

    ), (

    ) . RS .

    RS

    .

    . ,

    , ,

  • 5/26/2018 Digital

    28/33

    . RS

    . Q- , Qn+1 -.

    RS .

    .

    1.1.4 s tr -s lvRS . str-slv

    (R,S)

    . Y. str-slv

    . str,

    slv.

    .

    S,R str

    slv lk

    str slv.

    str lk

    slv lk . str

  • 5/26/2018 Digital

    29/33

    (R,S) slv .

    str lk R,S

    slv, str-lk (slv-

    lk ) .

    . .

    R,S str

    slv .

    str-slv

    . 7-p

    . Ystr-slv

    .

    str-slv RS

    . str-slv . str-

    slv .

    RS r str-

    slv .

  • 5/26/2018 Digital

    30/33

    9

    6.1.5 D . D .

    . D

    RS .

    6.7.6 u u u .

    . RS , D .

    .

    . lk

    .

    .

    .

    .

    L"1" R,S

    . Y

    .

  • 5/26/2018 Digital

    31/33

    3 . Y

    .

    . Y ?

    . .

    .

    . Y

    .

    . .

    "1" . Y

    .

    1 L

    .

    .

    "1" "1"-

    (ND-).

    L

  • 5/26/2018 Digital

    32/33

    R,S

    . 3-20nS .

    L- ( )

    .

    . Y(""-

    "1" ), ( "1"- "" )

    . .

    6.7.7 J. JRS .

    . RS

    J

    . J, .

    J,

  • 5/26/2018 Digital

    33/33

    . J,""

    . J,

    . .

    ? . ""

    J ("1" ). "1" ("" ).

    ?

    (J,

    ). J.