Combinational logic â€‍ Logic functions, truth tables, and switches

  • View
    214

  • Download
    1

Embed Size (px)

Text of Combinational logic â€‍ Logic functions, truth tables, and switches

  • CS 150 - Fall 2000 - Combinational Logic - 1

    &RPELQDWLRQDO ORJLF

    /RJLF IXQFWLRQV WUXWK WDEOHV DQG VZLWFKHV 127 $1' 25 1$1' 125 ;25

    0LQLPDO VHW

    $[LRPV DQG WKHRUHPV RI %RROHDQ DOJHEUD 3URRIV E\ UHZULWLQJ

    3URRIV E\ SHUIHFW LQGXFWLRQ

    *DWH ORJLF 1HWZRUNV RI %RROHDQ IXQFWLRQV

    7LPH EHKDYLRU

    &DQRQLFDO IRUPV 7ZROHYHO

    ,QFRPSOHWHO\ VSHFLILHG IXQFWLRQV

    6LPSOLILFDWLRQ %RROHDQ FXEHV DQG .DUQDXJK PDSV

    7ZROHYHO VLPSOLILFDWLRQCS 150 - Fall 2000 - Combinational Logic - 2

    ; < SRVVLEOH IXQFWLRQV ))

    ; DQG P G @

    = 0 0 0 0 0 ' ' ' ' ' '

    = > 0 ' @

    CS 150 - Fall 2000 - Combinational Logic - 36

    6LPSOLILFDWLRQ RI WZROHYHO FRPELQDWLRQDO ORJLF

    )LQGLQJ D PLQLPDO VXP RI SURGXFWV RU SURGXFW RI VXPVUHDOL]DWLRQ ([SORLW GRQW FDUH LQIRUPDWLRQ LQ WKH SURFHVV

    $OJHEUDLF VLPSOLILFDWLRQ 1RW DQ DOJRULWKPLFV\VWHPDWLF SURFHGXUH

    +RZ GR \RX NQRZ ZKHQ WKH PLQLPXP UHDOL]DWLRQ KDV EHHQ IRXQG"

    &RPSXWHUDLGHG GHVLJQ WRROV 3UHFLVH VROXWLRQV UHTXLUH YHU\ ORQJ FRPSXWDWLRQ WLPHV HVSHFLDOO\ IRU

    IXQFWLRQV ZLWK PDQ\ LQSXWV !

    +HXULVWLF PHWKRGV HPSOR\HG HGXFDWHG JXHVVHV WR UHGXFH DPRXQWRI FRPSXWDWLRQ DQG \LHOG JRRG LI QRW EHVW VROXWLRQV

    +DQG PHWKRGV VWLOO UHOHYDQW 7R XQGHUVWDQG DXWRPDWLF WRROV DQG WKHLU VWUHQJWKV DQG ZHDNQHVVHV

    $ELOLW\ WR FKHFN UHVXOWV RQ VPDOO H[DPSOHV

  • CS 150 - Fall 2000 - Combinational Logic - 37

    $ % )

    % KDV WKH VDPH YDOXH LQ ERWK RQVHW URZV

    % UHPDLQV

    $ KDV D GLIIHUHQW YDOXH LQ WKH WZR URZV

    $ LV HOLPLQDWHG

    ) $%$% $$% %

    7KH XQLWLQJ WKHRUHP

    .H\ WRRO WR VLPSOLILFDWLRQ $ % % $

    (VVHQFH RI VLPSOLILFDWLRQ RI WZROHYHO ORJLF )LQG WZR HOHPHQW VXEVHWV RI WKH 21VHW ZKHUH RQO\ RQH YDULDEOH

    FKDQJHV LWV YDOXH WKLV VLQJOH YDU\LQJ YDULDEOH FDQ EH HOLPLQDWHG DQGD VLQJOH SURGXFW WHUP XVHG WR UHSUHVHQW ERWK HOHPHQWV

    CS 150 - Fall 2000 - Combinational Logic - 38

    FXEH

    ;

    %RROHDQ FXEHV

    9LVXDO WHFKQLTXH IRU LQGHQWLI\LQJ ZKHQ WKH XQLWLQJWKHRUHP FDQ EH DSSOLHG

    Q LQSXW YDULDEOHV QGLPHQVLRQDO FXEH

    FXEH

    ;