Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
40 HOOFDSTUK 2. REKENEN EN REDENEREN<br />
Figuur 2.7: Implementatie van een volle optelschakeling met behulp van twee halve optellers.<br />
Daarnaast een schematische weergave van de volle opteller.<br />
overdracht−uit<br />
som<br />
in1 in2<br />
overdracht−in<br />
overdracht−uit<br />
waar ∨ waar = waar<br />
waar ∨ onwaar = waar<br />
onwaar ∨ waar = waar<br />
onwaar ∨ onwaar = onwaar<br />
som<br />
in1 in2<br />
overdracht−in<br />
De functie voor de overdracht-uit wordt ook wel de meerderheidsfunctie genoemd. De meerderheidsfunctie<br />
voor n argument-bits geeft 1 als meer van n<br />
2 van de argumenten de waarde 1<br />
hebben, anders 0.<br />
De schakeling die het bovenstaande bewerkstelligt (en het kan op meerdere manieren, want<br />
er zijn meerdere propositielogische formules die de bovenstaande waarheidstafel hebben) heet<br />
een volle optelschakeling (full adder).<br />
Opdracht 2.6 Maak een tabel van waarheidswaarden voor A1nochA2 .<br />
Opdracht 2.7 Nog weer een andere schakeling is die voor NEN.<br />
1. Maak een waarheidstabel voor NEN.<br />
2. Hoe denk je dat het symbool voor een NEN-poort eruitziet?<br />
Om in één keer twee bytes (twee binaire getallen van acht cijfers) bij elkaar op te kunnen tellen<br />
zetten we een halve optelschakeling en zeven volle optelschakelingen naast elkaar. Alternatief: