Practicum talstelsels

Practicum Computersystemen: codesystemen
Practicum Computersystemen: Digital Works 2: multiply
In dit practicum gaan we een wat complexere schakeling bouwen: een 4 x 4 multiplier
(vermenigvuldiger).
1) Als Digital Works nog niet op je computer staat installeer het dan. Het is oa te vinden op
http://www.spsu.edu/cs/faculty/bbrown/circuits/DW20_95.exe
2) Maak een full-adder macro, al of niet met behulp van de macro's die je vorige week hebt
gemaakt. (zie boek pagina 57 voor een full-adder)
3) Maak een 4-bit gated adder macro. Een gated adder heeft een enable ingang. Als de enable
ingang hoog is dan is het resultaat de optelling van de 2 getallen A en B, als de enable ingang
laag is dan is het resultaat het getal A. Anders gezegd: dan worden alle bits van B eerst nul
gemaakt voordat ze bij A worden opgeteld. Welke poort moet je toevoegen aan een (1-bit)
full-adder om een gated full-adder te maken?
Denk van te voren na hoe je de aansluitpinnen het best kan plaatsen om in de volgende stap
een multiplier te maken.
4) Gebruik 4 stuks van de 4-bit gated adder om een 4 x 4 multiplier te maken. Een N x N
multiplier geeft een 2N bits resultaat. (zie boek pagina 20 voor binair vermenigvuldigen) Test
je mutiplier met inputs en LEDs.
5) Bepaal de formules voor het aantal poorten en de maximale vertraging (in poorten) in een op
deze wijze opgebouwde N x N -> 2N multiplier. Waar is nog een eenvoudige besparing op het
aantal poorten te behalen?
Toon het resultaat van stap 4 en de antwoorden van 5 aan je docent.
Ter inspiratie: een stukje van een 8x8->16 multiplier.
Page 1 of 1