Unit3 Combinational Design

download Unit3 Combinational Design

of 71

Transcript of Unit3 Combinational Design

  • 8/9/2019 Unit3 Combinational Design

    1/71

    W@FS :

    JOEMF@NSFO@NB

    CGZFD@

  • 8/9/2019 Unit3 Combinational Design

    2/71

    SO\FJZ

    Bodfjnb n`c }gbnsfo`nb

    o|g}nso}z

    \}ojgzz zsnsgeg`s

    Jnzg zsnsgeg`s

    Cnsnhbot Zsvbg Mganxfo}nb Zsvbg

    Co`s jn}g jo`cfsfo`z

    Bookw| snmbgz

    z n geg` Boo| zsnsgeg`s

    Xn}fnmbgz

  • 8/9/2019 Unit3 Combinational Design

    3/71

    CNSNHBOT ZSVBG

    Bodfjnb n`c }gbnsfo`nb o|g}nso}z

    Zfd`nb nzzfd`eg`sz G`jocg}z n`c cgjocg}z

    Bookw| snmbgz

  • 8/9/2019 Unit3 Combinational Design

    4/71

    O\G]NSO]Z

    XACB o|g}nso}z bfzsgc h}oe afdag} so botg}

    |}gjgcg`jgEfzjgbbn`gowz )) nmz `os

    Ewbsf|bvf`d ) / eoc }ge

    Zfd` + % Nccf`d + % (

    Zafhs zbb z}b zbn z}n }ob }o}

    ]gbnsfo`nb 5 /5 2 25 0 05Bodfjnb n`c o} `n`c `o} qo} q`o}

  • 8/9/2019 Unit3 Combinational Design

    5/71

    BODFJNB O\G]NSO]Z

    N M `os N N n`c M N n`c M N o} M N o} M N qo} M N q`o} M

    < < > < > < > < >

    < > > < > > < > < < < > > < > > < > < > < < >

    Nbb o|g}nso}z anxg sag zneg bgxgb oh |}gjgcg`jg

    gqjg|s ho} `os

    Nzzojfnsfxg o|g}nso}z9 n`c" o}" qo}" q`o} N n`c M n`c J %% xnbfc

    N n`c M n`c J %% f`xnbfc

  • 8/9/2019 Unit3 Combinational Design

    6/71

    ZFD@NBNZZFD@EG@SZ

    N zfd`nb nzzfd`eg`s |bnjgc f` sag zsnsgeg`s |n}s

    oh n` n}jafsgjsw}g fz n jo`jw}}g`s zsnsgeg`s. = ho}ez oh jo`jw}}g`s zfd`nb nzzfd`eg`s9

    Zgbgjsgc zfd`nb nzzfd`eg`s

    Wzf`d Moobgn` gq|}gzzfo` !:}c ho}e&

    Zv`sagzfynmbg zfd`nb nzzfd`eg`s ho}e9

    sn}dgs 25 xnbwg_gq|}gzzfo`;

  • 8/9/2019 Unit3 Combinational Design

    7/71

    GQNE\BG9 3%SO%> EWBSF\BGQG]

    g`sfsv ewq3so> fz

    \o}s ! F 9 f` ZSC_BODFJ_XGJSO]

    !: cot`so cot`so ;

  • 8/9/2019 Unit3 Combinational Design

    8/71

    GQNE\BG9 3%SO%> EWBSF\BGQG]

    Jo`jw}}g`s zfd`nb nzzfd`eg`s wzf`d Moobgn`

    gq|}gzzfo`9

    n}jafsgjsw}g Cnsnhbot oh ewq3so> fz

    V 25 !`os `G& n`c !

    !`os Z!>& n`c `os Z!& n`c `os Z!& n`c Z!

  • 8/9/2019 Unit3 Combinational Design

    9/71

    ZGBGJSGC ZFD@NBNZZFD@EG@S

    Nbzo jnbbgc n tfsa%zgbgjs%tag` zsnsgeg`s

    Fs nbbotz o`g oh zgxg}nb |ozzfmbg xnbwgz so mgnzzfd`gc so n zfd`nb mnzgc o` n zgbgjs

    gq|}gzzfo`.

    o}e9

    tfsa gq|}gzzfo` zgbgjs

    sn}dgs 25 xnbwg_gq|}gzzfo`> tag` jaofjgz>"

    xnbwg_gq|}gzzfo`=tag` jaofjgz="

    xnbwg_gq|}gzzfo`` tag` osag}z;

  • 8/9/2019 Unit3 Combinational Design

    10/71

    GQNE\BG9 3%SO%> EWBSF\BGQG]

    Zgbgjsgc zfd`nb nzzfd`eg`s9

    n}jafsgjsw}g Cnsnhbot oh ewq3so> fz

    mgdf`

    t ` zg gj

    V 25 F!

  • 8/9/2019 Unit3 Combinational Design

    11/71

    ]GBNSFO@NB O\G]NSO]Z

    O|g}nso} O|g}nsfo` Bghs

    O|g}n`c

    ]fdas

    O|g}n`c

    ]gzwbs

    5 G~wnbfsv N`v gqjg|s

    hfbg

    Zneg nz

    bghs

    Moobgn`

    /5 F`g~wnbfsv %co% %co% %co%

    2 Bgzz san` Zjnbn} o}

    joe|ozfsg

    cfzj}gsg sv|g

    %co% %co%

    25 Bgzz san` o}

    g~wnb

    %co% %co% %co%

    0 D}gnsg} san` %co% %co% %co%

    05 D}gnsg} san`

    o} g~wnb

    %co% %co% %co%

  • 8/9/2019 Unit3 Combinational Design

    12/71

    JO@CFSFO@NB ZFD@NBNZZFD@EG@S

    Nbzo jnbbgc tag`%gbzg zsnsgeg`s

    Fs nbbotz n zfd`nb so mg nzzfd`gc n xnbwg mnzgc o`n zgs oh jo`cfsfo`z !gq|}gzzfo`z f`xobxf`d

    }gbnsfo`nb o|g}nso}z&.

    o}e9

    sn}dgs 25 xnbwg_gq|}gzzfo`> tag` jo`cfsfo`> gbzg

    xnbwg_gq|}gzzfo`=tag` jo`cfsfo`=gbzg

    xnbwg_gq|}gzzfo``%> tag` jo`cfsfo`%> gbzg

    xnbwg_gq|}gzzfo``;

  • 8/9/2019 Unit3 Combinational Design

    13/71

    GQNE\BG9 3%SO%> EWBSF\BGQG]

    Jo`cfsfo`nb zfd`nb nzzfd`eg`s9

    n}jafsgjsw}g Cnsnhbot oh ewq3so> fz

    zfd`nb se| 9 zsc_bodfj_xgjso}!= cot`so

  • 8/9/2019 Unit3 Combinational Design

    14/71

    W@CGZF]GC FE\BFGC BNSJA

  • 8/9/2019 Unit3 Combinational Design

    15/71

    GQNE\BG9 END@FSWCG JOE\N]NSO]

    g`sfsv Joe|n}nso} fz

    \o}s ! N" M 9 f` ZSC_BODFJ_XGJSO] !4 cot`so$ tag` N 0 M gbzg $$ tag` N 5 M gbzg $$ tag` N 2 M gbzg $

  • 8/9/2019 Unit3 Combinational Design

    16/71

    GQNE\BG9 \]FO]FSVG@JOCG]

    F: F= F> F< N> N < < < > < < < > >

  • 8/9/2019 Unit3 Combinational Design

    17/71

    GQNE\BG9 \]FO]FSVG@JOCG]

    g`sfsv \G`jocg} fz

    \o}s ! F 9 f` ZSC_BODFJ_XGJSO] !: cot`so cot`so $ gbzg

    ->>- tag` F!:& 5 $>$ gbzg

    -YY-;

    g`c Jo`cfsfo`nb;

  • 8/9/2019 Unit3 Combinational Design

    18/71

    CO@S JN]G F@\WSZ N@C OWS\WSZ

    S}ncfsfo`nb bodfj cgzfd`

    Jowbc mg > o} < ]g|}gzg`sgc nz % f` XACB

    Zfewbnso}

    s}gnsg nz n fsg}n xn wg

    Ho} ows|ws" fs f`cfjnsgz sans n jaofjg ho} sans ows|wsz

    zsnsg anz `os mgg` encg

    Zv`sagzfyg}

    s}gnsgc nz n bfsg}nb xnbwg Ho} ows|ws" fs fz s}gnsgc nz n s}wg co`s jn}g jo`cfsfo`

    wzgc ho} bodfj ef`fefynsfo`

  • 8/9/2019 Unit3 Combinational Design

    19/71

    GQNE\BG9 \]FO]FSVG@JOCG]

    ]SB Zjagensfj t/ co`s jn}g jo`cfsfo`z

  • 8/9/2019 Unit3 Combinational Design

    20/71

    GQNE\BG9 \]FO]FSVG@JOCG] T/ CO@S

    JN]G JO@CFSFO@Z

    N 25 -- tag` sge| 5 ->

  • 8/9/2019 Unit3 Combinational Design

    21/71

    GQNE\BG9 \]FO]FSVG@JOCG] T/ CO@S

    JN]G JO@CFSFO@Z ( ZSC_ENSJA

    N 25 -

  • 8/9/2019 Unit3 Combinational Design

    22/71

    ZGNSTO]K:%>

    >. Dfxg` sag g`sfsv cfnd}ne" j}gnsg n cnsnhbot

    XACB cgzj}f|sfo` oh n :%so%1 bf`g cgjocg}. Wzg

    zgbgjsfxg zfd`nb nzzfd`eg`s. !@osg9 Hobbot sag

    s}wsa snmbg oh sag 43BZ>:1 ho} sag mganxfo} oh sag

    z zsge .

    `D=M

    C!1&`D=N

    cgjocg}:so1

    D>

    N!:&

  • 8/9/2019 Unit3 Combinational Design

    23/71

    ZGNSTO]K:%>

    =. Dfxg` sag g`sfsv cfnd}ne" j}gnsg n cnsnhbot

    XACB cgzj}f|sfo` oh n 1%f`|ws |}fo}fsv g`jocg}.

    Wzg jo`cfsfo`nb zfd`nb nzzfd`eg`s tfsa co`s jn}g

    jo`cfsfo`z n`c zsc_ensja hw`jsfo`. !@osg9 Hobbot

    sag s}wsa snmbg oh sag 43BZ>31 ho} sag mganxfo} oh

    sag zvzsge&.

    `G N!:&

    \G`jocg}

    `DZ`F!1&

    `GO

  • 8/9/2019 Unit3 Combinational Design

    24/71

    BOOKW\ SNMBG

    N zfe|bg tnv so cgzj}fmg n joemf`nsfo`nb zvzsge

    Ho} zf`dbg ows|ws zvzsgez" wzg n jo`zsn`s xgjso} Ho} ewbsf|bg ows|wsz zvzsgez" wzg n` n}}nv oh

    jo`zsn`s xgjso}z

    zwn v wzgz s g so_ `sgdg} w`jsfo` ow` f`

    sag |njkndg `weg}fj_zsc

    An}ctn}g fe|bgeg`snsfo` fz zfefbn} so n ]OE

    Tag` sn}dgs oh zv`sagzfz fz n \BC" sag zv`sagzfyg}

    cogz `os zv`sagzfyg sag jf}jwfs nz n ]OE mws nz n`f`hg}}gc bodfj f` fsz }gcwjgc ho}e.

  • 8/9/2019 Unit3 Combinational Design

    25/71

    BWS GQNE\BG >

    N M J V

    < < < >

    < > < %

    bfm}n}v FGGG;

    wzg FGGG.ZSC_BODFJ_>>83.NBB;

    wzg FGGG.@WEG]FJ_ZSC.NBB;g`sfsv BWS_> fz

    \o}s ! N" M" J 9 f` ZSC_BODFJ;

    V 9 ows ZSC BODFJ

    < > > < < >

    > < > %

    > > < >> > > ;n}jafsgjsw}g Mganxfo}nb oh BWS_> fz

    jo`zsn`s ows|ws 9 zsc_bodfj_xgjso} !< so 4& 95-%%>

  • 8/9/2019 Unit3 Combinational Design

    26/71

    ZFEWBNSFO@ TNXGHO]E

  • 8/9/2019 Unit3 Combinational Design

    27/71

    BWS GQNE\BG =

    f`|ws ows|ws

    >

    ><

    bfm}n}v FGGG;

    wzg FGGG.ZSC_BODFJ_>>83.NBB;

    wzg FGGG.@WEG]FJ_ZSC.NBB;

    g`sfsv BWS_= fz

    \o}s ! f`|ws 9 f` ZSC_BODFJ_XGJSO] !> cot`so cot`so cot`so >-" ->

  • 8/9/2019 Unit3 Combinational Design

    28/71

    ZFEWBNSFO@ TNXGHO]E

  • 8/9/2019 Unit3 Combinational Design

    29/71

    ZGNSTO]K:%=

    >. Dfxg` sag hh. s}wsa snmbg" t}fsg n joe|bgsg XACB

    cgzj}f|sfo` ho} n cgzfd` g`sfsv `negc sto_ows_bws

    sans fe|bgeg`sz sag hw`jsfo` cgzj}fmgc mv sag

    s}wsa snmbg nmoxg. Sag n}jafsgjsw}g mocv ewzs

    wzg o`b n bookw snmbg so fe bgeg`s safz

    hw`jsfo`.

    `D=M

    C!1&

    `D=N

    cgjocg}:so1

    D>

    N!:&

  • 8/9/2019 Unit3 Combinational Design

    30/71

    ZGNSTO]K:%=

    =. Dfxg` sag hh. s}wsa snmbg"

    t}fsg n joe|bgsg XACBcgzj}f|sfo` ho} n cgzfd`

    g`sfsv `negc sto_ows_bws

    N M J Q V

    < < < > < %

    < > < > > < %> < < < < > % >

    > > < % > > > >

  • 8/9/2019 Unit3 Combinational Design

    31/71

    MGANXFO]NB ZSVBG

    \}ojgzz zsnsgeg`s

    Jnzg zsnsgeg`s Fh zsnsgeg`s

    Boo| zsnsgeg`s

    Xn}fnmbgz

  • 8/9/2019 Unit3 Combinational Design

    32/71

  • 8/9/2019 Unit3 Combinational Design

    33/71

    JOE\N]FZO@9 HWBBNCCG]

    joe|o`g`s Anbh_Nccg} fz

    \o}s ! N 9 f` ZSC_BODFJ;

    M 9 f` ZSC_BODFJ;

    an>9 |}ojgzz!N" M&

    mgdf`

    fh n 5 $>$ sag`

    Zs}wjsw}nb Mganxfo}nb

    we 9 ow _ ;

    Jows 9 ows ZSC_BODFJ&;g`c joe|o`g`s;

    zfd`nb zwezfd" jowszfd>"

    jowszfd= 9 ZSC_BODFJ;

    zfd> 25 `os m;zfd= 25 m;

    gbzg

    zfd> 25 m;

    zfd= 25 $

  • 8/9/2019 Unit3 Combinational Design

    34/71

    JOE\N]FZO@9 HWBBNCCG] !JO@S&

    mgdf`

    AN>9 Anbh_Nccg} |o}s en|

    ! N" M" zwezfd" jowszfd> &;

    an=9 |}ojgzz!zfd>" Jf`&

    mgdf`

    fh zf > 5 $>$ sag`

    Zs}wjsw}nb Mganxfo}nb

    9 n _ g} |o} en|

    ! N 50 zwezfd"M 50 Jf`"

    Zwe 50 Zwe"

    Jows 50 jowszfd=&;

    Jows 25 jowszfd> o}jowszfd=;

    Zwe 25 `os Jf`;zfd: 25 Jf`;

    gbzg

    Zwe 25 Jf`;

    zfd: 25 $

  • 8/9/2019 Unit3 Combinational Design

    35/71

    JOE\N]FZO@9 HWBBNCCG] !JO@S&

    o}>9 |}ojgzz!zfd=" zfd:&

    mgdf`

    fh zf : 5 $>$ o} zf = 5 $>$

    Mganxfo}nb

    sag`Jows 25 $>$;

    gbzg

    Jows 25 $

  • 8/9/2019 Unit3 Combinational Design

    36/71

    \]OJGZZ ZSNSGEG@S

    N jo`jw}}g`s zsnsgeg`s sans fz joe|}fzgc oh

    zg~wg`sfnb zsnsgeg`sz

    Fs jn` }g|}gzg`s sag mganxfo} oh nbb o} zoeg

    |o}sfo` oh n cgzfd`

    v` nq9

    [|}ojgzz_bnmgb9 U

    |}ojgzz [!zg`zfsfxfsv_bfzs&U fz

    { |}ojgzz_cgjbn}nsfxg_fsge u

    mgdf`

    { zg~wg`sfnb_zsnsgeg`s u

    g`c |}ojgzz [|}ojgzz_bnmgb U;

  • 8/9/2019 Unit3 Combinational Design

    37/71

    \]OJGZZ ZSNSGEG@S

    Jn` mg wzgc so cghf`g joemf`nsfo`nb n`c

    zg~wg`sfnb zvzsgez

    @o zfd`nbz jn` mg cgjbn}gc f` n |}ojgzz.

    Zg`zfsfxfsv bfzs fz o|sfo`nb

    |}ojgzz t n zg`z x v z ewz `o jo` n `

    tnfs zsnsgeg`sz.

    N |}ojgzz tfsaows n zg`zfsfxfsv bfzs ewzs jo`snf` ns

    bgnzs o`g tnfs zsnsgeg`s" o} fsz zfewbnsfo` tfbb `gxg}

    g`c

  • 8/9/2019 Unit3 Combinational Design

    38/71

    \]OJGZZ ZSNSGEG@S

    = }g~wf}geg`sz ho} n |}ojgzz so zv`sagzfyg so n

    joemf`nsfo`nb zvzsge n}g9

    >. Sag |}ojgzzz zg`zfsfxfsv bfzs ewzs jo`snf` nbb

    zfd`nbz }gnc f` sag |}ojgzz.

    =. N zf `nb o} xn}fnmbg nzzf `gc n xnbwg f` n }ojgzz

    ewzs mg nzzfd`gc n xnbwg f` nbb |ozzfmbg gqgjwsfo`zoh sag |}ojgzz.

  • 8/9/2019 Unit3 Combinational Design

    39/71

    ZG@ZFSFXFSVBFZS

    Fs fz n bfzs oh zfd`nbz so tafja n |}ojgzz fz

    zg`zfsfxg

    Sagzg zfd`nbz jn` mg zfd`nbz cgjbn}gc f` sag

    g`jbozf`d n}jafsgjsw}g n`c/o} |o}sz oh sag

    O}cg} oh zfd`nbz fz `os fe|o}sn`s

  • 8/9/2019 Unit3 Combinational Design

    40/71

    XACBZ ZG^WG@SFNB ZSNSGEG@SZ

    zfd`nb nzzfd`eg`s

    xn}fnmbg nzzfd`eg`s tnfs

    nzzg}sfo`

    jnzg

    `wbb Fh

    boo|

    }g|o}s |}ojgcw}g jnbb

    }gsw}`

    `gqs gqfs

  • 8/9/2019 Unit3 Combinational Design

    41/71

    JNZG ZSNSGEG@S

    Fs fz n||}o|}fnsg so wzg safz zsnsgeg`s tag` sag

    zgbgjsfo` jn` mg mnzgc o` sag xnbwg oh n zf`dbg

    gq|}gzzfo`

    G~wfxnbg`s so n jo`jw}}g`s zgbgjsgc zfd`nb

    Zv`snq9

    jnzg gq|}gzzfo` fz

    tag` jaofjgz 50 zg~wg`jg_oh_zsnsgeg`sz

    { tag` jaofjgz 50 zg~wg`jg_oh_zsnsgeg`sz u

    g`c jnzg [ jnzg_bgxgb U;

  • 8/9/2019 Unit3 Combinational Design

    42/71

    GQNE\BG9 QO]_JNZG

    g`sfsv QO]_jnzg fz

    \o}s ! N" M 9 f` ZSC_BODFJ;

    J 9 ows ZSC_BODFJ&;

    g`c QO]_jnzg;

    n}jafsgjsw}g Mganxfo}nb oh QO]_jnzg fz

    gdf`

    |}ojgzz!N" M&

    mgdf`

    jnzg zsc_bodfj_xgjso}$!N"M& fz

    tag` -- r ->$;

    tag` osag}z 50 J 25 $

  • 8/9/2019 Unit3 Combinational Design

    43/71

    GQNE\BG9 CGJOCGn}jafsgjsw}g Mganxfo}nb oh cgjocg fz

    mgdf`

    jnzgv9 |}ojgzz!d_mn}" n" m&mgdf`

    v< 25 $>$; v> 25 $>$; v= 25 $>$; v: 25 $>$;

    jnzg zsc bo fj xgjso}$ mn} n m fz_ _ _

    tag` -

  • 8/9/2019 Unit3 Combinational Design

    44/71

    ZFEWBNSFO@ OWS\WS !T/ F@FSFNBFYNSFO@&

  • 8/9/2019 Unit3 Combinational Design

    45/71

    ZFEWBNSFO@ OWS\WS

    !T/O F@FSFNBFYNSFO@&

  • 8/9/2019 Unit3 Combinational Design

    46/71

    ZGNSTO]K:%:

    Wzf`d n jnzg zsnsgeg`s"t}fsg n mganxfo}nbcgzj}f|sfo` sans

    n m j T V

    < < < > $; v> 25 $>$; v= 25 $>$; v: 25 $>$;

    fh !d_mn} 5 $ 25 $$& n`c !m 5 $$&& sag` v: 25 $v

    \}ombge zsnsgeg`s S}wsa snmbg

    wzgz n |}ojgzz sansjo`snf`z n` fh

    zsnsgeg`s.

    < > < >

    < > > >

    > < < >

    > < > > < >

    > > > >

  • 8/9/2019 Unit3 Combinational Design

    53/71

    BOO\ ZSNSGEG@S

    Fs jo`snf`z n zg~wg`jg oh zg~wg`sfnb zsnsgeg`sz

    sans jn` mg }g|gnsgcbv gqgjwsgc" yg}o o} eo}g

    sfegz.

    Gqgjwsfo` jo`sf`wgz w`sfb boo| fz sg}ef`nsgc nz n

    Joe|bgsfo` oh fsz fsg}nsfo` zjageg Gqgjwsfo` oh n` gqfs zsnsgeg`s

    Gqgjwsfo` oh n `gqs zsnsgeg`s sans z|gjfhfgz n bnmgb

    owszfcg oh sag boo|

    Gqgjwsfo` oh n }gsw}` zsnsgeg`s

    N }gsw}` zsnsgeg`s jn` n||gn} f`zfcg n boo| o`bv fh sag boo|

    fz f` n zwm|}od}ne.

  • 8/9/2019 Unit3 Combinational Design

    54/71

    BOO\ ZSNSGEG@S

    Zv`snq9

    [ boo|_bnmgb9 U

    [ fsg}nsfo`_zjageg U boo|

    zg~wg`jg_oh_zsnsgeg`sz

    _

    fsg}nsfo`_zjageg9ho} fcg`sfhfg} f` cfzj}gsg_}n`dg

    tafbg jo`cfsfo`

    cfzj}gsg_}n`dg9cfzj}gsg_zwmsv|g_f`cfjnsfo`

    }n`dg

  • 8/9/2019 Unit3 Combinational Design

    55/71

    HO] BOO\ ZSNSGEG@S

    Fs fz zv`sagzfynmbg

    Sag fcg`sfhfg} zg}xgz nz n` fe|bfjfs cgjbn}nsfo` oh

    n boo| |n}negsg}.

    Sag boo| |n}negsg}z sv|g fz sag mnzg sv|g oh sag

    zj}g g }n`dg.

    Sag boo| |n}negsg} o`bv gqfzsz tafbg sag boo| fzmgf`d gqgjwsgc" n`c fz `os xfzfmbg owszfcg oh sag

    boo|.

    Sag boo| |n}negsg} fz s}gnsgc nz n jo`zsn`s"sawz" jn` mg }gnc mws jn``os mg t}fssg`

  • 8/9/2019 Unit3 Combinational Design

    56/71

    HO] BOO\ ZSNSGEG@S

    Zv`snq9

    [ boo|_bnmgb9 U

    ho} fcg`sfhfg} f` }n`dg boo|

    zg~wg`jg_oh_zsnsgeg`sz

    g`c boo| [boo|_bnmgb U;

  • 8/9/2019 Unit3 Combinational Design

    57/71

    TAFBG BOO\ ZSNSGEG@S

    Fs fz `os zv`sagzfynmbg

    Fs fz wzghwb f` sgzsmg`jagz

    Sag jo`cfsfo` fz gxnbwnsgc mgho}g gnja fsg}nsfo`

    Fh jo`cfsfo` fz s}wg" sag zg~wg`jg oh zsnsgeg`sz f` sag

    oo| z gqgjw g .

    Fh jo`cfsfo` fz hnbzg" sag fsg}nsfo` zjageg fz joe|bgsgn`c sag boo| fz sg}ef`nsgc.

    Sag jo`cfsfo` fz `os sgzsgc cw}f`d sag gqgjwsfo`

    oh sag zg~wg`jg oh zsnsgeg`sz f` sag boo|.

  • 8/9/2019 Unit3 Combinational Design

    58/71

    TAFBG BOO\ ZSNSGEG@S

    Zv`snq9

    [ boo|_bnmgb9 U

    tafbg jo`cfsfo` boo|

    zg~wg`jg_oh_zsnsgeg`sz

    g`c boo| [boo|_bnmgb U;

  • 8/9/2019 Unit3 Combinational Design

    59/71

    @GQS ZSNSGEG@S

    Fs fz wzgc so sg}ef`nsg sag jw}}g`s fsg}nsfo` oh n`

    g`jbozf`d boo| zsnsgeg`s n`c do so sag `gqs

    fsg}nsfo`.

    Fh sag `gqs zsnsgeg`s f`jbwcgz n jo`cfsfo`"

    jo`cfsfo`nb.N `gqs zsnsgeg`s sans anz n boo| bnmgb fz o`bv

    nbbotgc tfsaf` sag boo| sans anz sans bnmgb" n`c

    n||bfgz so o`bv sans boo|.

  • 8/9/2019 Unit3 Combinational Design

    60/71

    @GQS ZSNSGEG@S

    N `gqs zsnsgeg`s tfsaows n boo| bnmgb fz o`bv

    nbbotgc tfsaf` n boo|" n`c n||bfgz o`bv so sag

    f``g}eozs g`jbozf`d boo|.

    Gqgjwsfo` oh n `gqs zsnsgeg`s jn` jnwzg n boo| so

    "

    owsg} boo| n`c sag `gqs zsnsgeg`s anz n bnmgbsans cg`osgz sag owsg} boo|.

    Zv`snq9

    [ bnmgb9 U `gqs [ boo|_bnmgb U [ tag` jo`cfsfo`U;

  • 8/9/2019 Unit3 Combinational Design

    61/71

    GQFS ZSNSGEG@S

    Fs fz wzgc so sg}ef`nsg sag gqgjwsfo` oh n`

    g`jbozf`d boo| zsnsgeg`s.

    Fh fs f`jbwcgz n jo`cfsfo`" sg}ef`nsfo` oh sag boo|

    fz jo`cfsfo`nb.

    ` gq z n geg` t n oo| n g z o` v

    nbbotgc tfsaf` sag boo| sans anz sans bnmgb" n`cn||bfgz so o`bv so sag f``g}eozs g`jbozf`d boo|

    !tagsag} bnmgbgc o} `os&.

  • 8/9/2019 Unit3 Combinational Design

    62/71

    GQFS ZSNSGEG@S

    Ho} sag gqgjwsfo`" sag jo`cfsfo`" fh |}gzg`s" fz

    hf}zs gxnbwnsgc. Sag boo| fz sg}ef`nsgc fh sag

    xnbwg oh sag jo`cfsfo` fz s}wg o} fh sag}g fz `ojo`cfsfo`.

    [ bnmgb9 U gqfs [ boo|_bnmgb U [ tag` jo`cfsfo`U; Gqne|bg9

    gqfs tag` q 5 =7;

  • 8/9/2019 Unit3 Combinational Design

    63/71

  • 8/9/2019 Unit3 Combinational Design

    64/71

    ZFEWBNSFO@ TNXGHO]E

  • 8/9/2019 Unit3 Combinational Design

    65/71

    XN]FNMBG

    Wzgc so zso}g f`sg}egcfnsg xnbwgz f` n |}ojgzz o}

    zwm|}od}ne

    = kf`cz

    @o}enb xn}fnmbgz jn` o`bv mg njjgzzgc h}oe n zf`dbg

    Zan}gc xn}fnmbgz jn` mg njjgzzgc h}oe ewbsf|bg|}ojgzzgz n`c n}g `os zv`sagzfynmbg

    Ewzs mg cgjbn}gc f` sag cgjbn}nsfxg |n}s oh sag

    |}ojgzz o} zwm|}od}ne f` tafja sagv n}g wzgc

    Bojnb so sag |}ojgzz o} zwm|}od}ne f` tafja fs fz

    cgjbn}gc

  • 8/9/2019 Unit3 Combinational Design

    66/71

    XN]FNMBG

    Zv`snq9

    xn}fnmbg fcg`sfhfg}_bfzs 9 zwmsv|g_f`cfjnsfo` [ 95

    gq|}gzzfo` U;

    F`fsfnbfynsfo`9

    xn}fn g jow`s 9 zs _ odfj_xgjso} : ot`so < 95

  • 8/9/2019 Unit3 Combinational Design

    67/71

    XN]FNMBGZ XZ ZFD@NBZ

    Ewzs mg cgjbn}gcf`zfcg sag |}ojgzz

    Ewzs mg cgjbn}gcowszfcg oh sag |}ojgzz

    Xn}fnmbgz Zfd`nbz

    f` tafja fs fz cgjbn}gc

    |}ojgzzgz f` sagn}jafsgjsw}g f` tafja

    fs fz cgjbn}gc

  • 8/9/2019 Unit3 Combinational Design

    68/71

    GQNE\BG9 END_JOE\3MFSn}jafsgjsw}g Mganxfo}nb oh end_joe|3mfs fz

    mgdf`

    joe|9 |}ojgzz!|" ~&

    xn}fnmbg |_ds_~_x" |_bs_~_x" |_g~_~_x9 zsc_bodfj;

    mgdf`

    |_ds_~_x 25 $

  • 8/9/2019 Unit3 Combinational Design

    69/71

    ZGNSTO]K:%7

    >. T}fsg n joe|bgsg mganxfo}nb zsvbg cgzj}f|sfo`

    sans wzgz n boo| f`zs}wjsfo` so fe|bgeg`s n` 1%

    f`|ws @N@C dnsg. Sag f`|ws so sag dnsg fz n` 1%mfs xgjso} `neg f`|wsz n`c sag ows|ws fz `negc

    `n`cows. @neg sag g`sfs `n`c1 n`c sag

    n}jafsgjsw}g maxboo|.

  • 8/9/2019 Unit3 Combinational Design

    70/71

  • 8/9/2019 Unit3 Combinational Design

    71/71

    ZOW]JG

    XACB ho} G`df`gg}z" Kg``gsa Zao}s" \gn}zo`

    Gcwjnsfo`" F`j." =