Professional Documents
Culture Documents
q 3UHIDEULFDWHGEXLOGLQJEORFNRIPDQ\$1'25JDWHV
DFWXDOO\125RU1$1'
SHUVRQDOL]HGE\PDNLQJRUEUHDNLQJFRQQHFWLRQVDPRQJWKHJDWHV
SURJUDPPDEOHDUUD\EORFNGLDJUDPIRUVXPRISURGXFWVIRUP
LQSXWV
$1'
DUUD\
SURGXFW
WHUPV
25
DUUD\
RXWSXWV
0XOWLSOH[RU/RJLF
q )DEF D)EFD)EF
/HW*EF )EF
/HW+EF )EF
a
G(b,c) = bc
H(b,c) = b+c
0
1
2:1
Carry
([DPSOH)XOO$GGHU&DUU\ DEDFEF
* EF + EFEF EF
q )DEF DE)FDE)FDE)FDE)F
)DEF DE)DE)DE)RUDE)
)
)
)
)
F
F
0
1
2
3
ab
4:1
Carry
3URJUDPPDEOH/RJLF'HYLFHV
q 6KDUHGSURGXFWWHUPVDPRQJRXWSXWV
)
)
)
)
H[DPSOH
$%
&
$&
$%
%
&
$%
%
&$
LQSXWVLGH
XQFRPSOHPHQWHG LQWHUP
FRPSOHPHQWHGLQWHUP
GRHVQRWSDUWLFLSDWH
SHUVRQDOLW\PDWUL[
SURGXFW
WHUP
$%
%
&
$&
%
&
LQSXWV
$
%
&
and rows
RXWSXWV
) )
)
)
RXWSXWVLGH
WHUPFRQQHFWHGWRRXWSXW
QRFRQQHFWLRQWRRXWSXW
or columns
(note common
subexpression re-use)
%HIRUHSURJUDPPLQJ
q $OOSRVVLEOHFRQQHFWLRQVDUHDYDLODEOHEHIRUHSURJUDPPLQJ
LQUHDOLW\DOO$1'DQG25JDWHVDUH 1$1'V
fuses
$IWHUSURJUDPPLQJ
q 8QZDQWHGFRQQHFWLRQVDUHEORZQ
IXVHQRUPDOO\FRQQHFWHGEUHDNXQZDQWHGRQHV
DQWLIXVHQRUPDOO\GLVFRQQHFWHGPDNHZDQWHGFRQQHFWLRQV
$
)
)
)
)
&
$%
$%
&
$&
$%
%
&
$%
%
&$
%
&
$&
%
&
)
)
)
)
$OWHUQDWHUHSUHVHQWDWLRQIRUKLJKIDQLQVWUXFWXUHV
q 6KRUWKDQGQRWDWLRQVRZHGRQ
WKDYHWRGUDZDOOWKHZLUHV
VLJQLILHVDFRQQHFWLRQLVSUHVHQWDQGSHUSHQGLFXODU
VLJQDOLVDQLQSXWWRJDWH
QRWDWLRQIRULPSOHPHQWLQJ
) $%$
%
) &'
&
'
$ % & '
$%
$
%
&'
&
'
$%$
%
&'
&
'
CSE 370 - Fall 1999 - Introduction - 6
3/$DV520
q 0XOWLSOHIXQFWLRQVRI$%&
) $%&
) $%&
) $
%
&
) $
%
&
$GGUHVV
$ % &
ELWVVWRUHGLQPHPRU\
$
%
&
$
%
&
$
%&
$
%&
$
%
&
)
)
)
)
$%
&
)
$%
&
$%&
$%&
) ) ) ) )
CSE 370 - Fall 1999 - Introduction - 7
&RPPRQ6XE([SUHVVLRQ([WUDFWLRQDQG8VH
,PSOHPHPHQW
) P
* P
F
12
13
F
15
14
F
$ % & '
11
F
10
F
0
G
12
13
G
8
15
G
14
G
11
10
$ %
&
'
&
.PDSIRU(4
.PDSIRU1(
$%&'
'
$%
&'
$&
$
&
%
'
%'
&
$
%&
'
$
%
&
'
& '
$
%
'
'
&
.PDSIRU/7
.PDSIRU*7
%
&'
'
$%&
%&
'
(4 1( /7 *7
abc
q 3URJUDPPDEOHDUUD\ORJLF3$/
)L[HG25DUUD\
IDVWHUDQGVPDOOHU25SODQH
1RWHUPVKDULQJ
DJLYHQFROXPQRIWKH25DUUD\
KDVDFFHVVWRRQO\DVXEVHWRI
WKHSRVVLEOHSURGXFWWHUPV
ab
CSE 370 - Fall 1999 - Introduction - 10
Sum
5HDGRQO\PHPRULHV
Like complete,
preprogrammed
(N)AND-plane of PLA
q 7ZRGLPHQVLRQDODUUD\RIVDQGV
HQWU\URZLVFDOOHGDZRUG
ZLGWKRIURZ ZRUGVL]H
LQGH[LVFDOOHGDQDGGUHVV
DGGUHVVLVLQSXW
VHOHFWHGZRUGLVRXWSXW
ZRUGOLQHVRQO\RQH
LVDFWLYH GHFRGHULV
MXVWULJKWIRUWKLV
Q
GHFRGHU
ZRUG>L@
ZRUG>M@
LQWHUQDORUJDQL]DWLRQ
Q
$GGUHVV
ELWOLQHVQRUPDOO\SXOOHGWRWKURXJK
UHVLVWRU VHOHFWLYHO\FRQQHFWHGWR
E\ZRUGOLQHFRQWUROOHGVZLWFKHV
520VDQGFRPELQDWLRQDOORJLF
q &RPELQDWLRQDOORJLFLPSOHPHQWDWLRQWZROHYHOFDQRQLFDOIRUPXVLQJD520
q 3XWHQWLUHWUXWKWDEOHLQWRPHPRU\
) $
%
&$%
&
$%
&
) $
%
&$
%&
$%&
) $
%
&
$
%
&$%
&
) $
%&$%
&
$%&
$
%
&
)
)
)
)
520
ZRUGV[ELWVZRUG
$ % &
))))
DGGUHVV RXWSXWV
WUXWKWDEOH
EORFNGLDJUDP
CSE 370 - Fall 1999 - Introduction - 12
520VWUXFWXUH
q 6LPLODUWRD3/$VWUXFWXUHEXWZLWKDIXOO\GHFRGHG$1'DUUD\
FRPSOHWHO\IOH[LEOH25DUUD\XQOLNH3$/
QDGGUHVVOLQHV
LQSXWV
GHFRGHU
Q ZRUG
OLQHV
memory
array
(2n words
by m bits)
RXWSXWV
PGDWDOLQHV
520YV3/$
q 520DSSURDFKDGYDQWDJHRXVZKHQ
GHVLJQWLPHLVVKRUWQRQHHGWRPLQLPL]HRXWSXWIXQFWLRQV
PRVWLQSXWFRPELQDWLRQVDUHQHHGHGHJFRGHFRQYHUWHUV
OLWWOHVKDULQJRISURGXFWWHUPVDPRQJRXWSXWIXQFWLRQV
q 520SUREOHPV
VL]HGRXEOHVIRUHDFKDGGLWLRQDOLQSXW[IRU&DOHQGDUH[DPSOH
FDQ
WH[SORLWGRQ
WFDUHV
q 3/$DSSURDFKDGYDQWDJHRXVZKHQ
GHVLJQWRROVDUHDYDLODEOHIRUPXOWLRXWSXWPLQLPL]DWLRQ
WKHUHDUHUHODWLYHO\IHZXQLTXH PLQWHUP FRPELQDWLRQV
PDQ\ PLQWHUPV DUHVKDUHGDPRQJWKHRXWSXWIXQFWLRQV
6XSSRUWVPXOWLOHYHOLPSOHPHQWDWLRQXVLQJIHHGEDFN
q 3$/SUREOHPV
FRQVWUDLQHGIDQLQVRQ25SODQH
'LIILFXOW\RIFRPPRQWHUPUHXVH""
5HJXODUORJLFVWUXFWXUHVIRUWZROHYHOORJLF
q 520 IXOO$1'SODQHJHQHUDO25SODQH
FKHDSKLJKYROXPHFRPSRQHQW
FDQLPSOHPHQWDQ\IXQFWLRQRIQLQSXWV
PHGLXPVSHHG
q 3$/ SURJUDPPDEOH$1'SODQHIL[HG25SODQH
LQWHUPHGLDWHFRVW
FDQLPSOHPHQWIXQFWLRQVOLPLWHGE\QXPEHURIWHUPV
KLJKVSHHGRQO\RQHSURJUDPPDEOHSODQHWKDWLVPXFKVPDOOHUWKDQ
520
VGHFRGHU
q 3/$ SURJUDPPDEOH$1'DQG25SODQHV
PRVWH[SHQVLYHPRVWFRPSOH[LQGHVLJQQHHGPRUHVRSKLVWLFDWHGWRROV
FDQLPSOHPHQWDQ\IXQFWLRQXSWRDSURGXFWWHUPOLPLW
VORZWZRSURJUDPPDEOHSODQHV
5HJXODUORJLFVWUXFWXUHVIRUPXOWLOHYHOORJLF
q 'LIILFXOWWRGHYLVHDUHJXODUVWUXFWXUHIRUDUELWUDU\FRQQHFWLRQVEHWZHHQD
ODUJHVHWRIGLIIHUHQWW\SHVRIJDWHV
HIILFLHQF\VSHHGFRQFHUQVIRUVXFKDVWUXFWXUH
LQ\RX
OOOHDUQDERXWILHOGSURJUDPPDEOHJDWHDUUD\V)3*$VWKDWDUH
MXVWVXFKSURJUDPPDEOHPXOWLOHYHOVWUXFWXUHV
SURJUDPPDEOH PXOWLSOH[HUV IRUZLULQJ
ORRNXSWDEOHVIRUORJLFIXQFWLRQVSURJUDPPLQJILOOVLQWKH
WDEOH
PXOWLSXUSRVHFHOOVXWLOL]DWLRQLVWKHELJLVVXH
q 8VHPXOWLSOHOHYHOVRI 3$/V3/$V520V
RXWSXWLQWHUPHGLDWHUHVXOW
PDNHLWDQLQSXWWREHXVHGLQIXUWKHUORJLF
&RPELQDWLRQDOORJLFLPSOHPHQWDWLRQVXPPDU\
q 0XOWLOHYHOORJLF
FRQYHUVLRQWR1$1'1$1'DQG125125QHWZRUNV
WUDQVLWLRQIURPVLPSOHJDWHVWRPRUHFRPSOH[JDWHEXLOGLQJEORFNV
UHGXFHGJDWHFRXQWIDQLQVSRWHQWLDOO\IDVWHU
PRUHOHYHOVKDUGHUWRGHVLJQ
q 7LPHUHVSRQVHLQFRPELQDWLRQDOQHWZRUNV
JDWHGHOD\VDQGWLPLQJZDYHIRUPV
KD]DUGVJOLWFKHVZKDWWKH\DUHDQGZK\WKH\KDSSHQ
q 5HJXODUORJLF
PXOWLSOH[HUVGHFRGHUV
520V
3/$V3$/V
DGYDQWDJHVGLVDGYDQWDJHVRIHDFK