faecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:start [19.10.2022 19:59] Frank Schiebelfaecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:start [19.10.2022 20:29] (aktuell) Frank Schiebel
Zeile 4: Zeile 4:
  
 {{ :faecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:addieren_1bit_blackbox.drawio.png?500 |}} {{ :faecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:addieren_1bit_blackbox.drawio.png?500 |}}
 +
 +Wir geben zwei 1-Bitzahlen zur Addition ein und erhalten die Summe -- oder einen Übertrag (Carry), wenn die Summe 2 ist.
 +
 +Wir können als Tabelle aufschreiben, was unsere Schaltung tun soll:
 +|<400px 25% 25% 25% 25%>|
 +^  x<sub>0</sub>  ^  y<sub>0</sub>  ^  s<sub>0</sub>  ^  c  ^
 +|  0              |  0              |  0              |  0  |
 +|  0              |  1              |  1              |  0  |
 +|  1              |  0              |  1              |  0  |
 +|  1              |  1              |  0              |  1  |
 +
 +Hieraus kann man zwei logische Funktionen ablesen, eine für den Übertrag und eine für die Summe:
 +  * Summe: $s_0 = (x_0 \lor y_0)\land \lnot(x_0 \land y_0)$
 +  * Übertrag: $c= x_0 \land y_0$
 +
 +<WRAP center round box 60%>
 +Die Summe s<sub>0</sub> ist also die XOR Verknüpfung von x<sub>0</sub> und y<sub>0</sub>, der Übertrag c die UND Verknüpfung von x<sub>0</sub> und y<sub>0</sub>
 +</WRAP>
 +
 +Mit diesen Erkenntnissen können wir nun einen **Halbaddierer** konstruieren. Ein Halbaddierer kann zwei 1-Bit Zahlen korrekt addieren, berücksichtigt jedoch nicht, ob bei der Addition ein Übertrag aus einem vorigen Schritt zu beachten ist.
 +
 +{{ :faecher:informatik:oberstufe:techinf:logikschaltungen:digitaltechnik:addierer:halbaddierer:auswahl_331.png |}} 
 +
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) ===
 +
 +Baue in deiner Simulationssoftware einen Halbaddierer und speichere diesen als neues Bauteil ab.
 +
 +---- 
 +
 +Um den Übertrag berücksichtigen zu können, wenden wir und im nächsten Schritt dem [[..:volladdierer:start|Volladdierer]] zu.
  • faecher/informatik/oberstufe/techinf/logikschaltungen/digitaltechnik/addierer/halbaddierer/start.1666209572.txt.gz
  • Zuletzt geändert: 19.10.2022 19:59
  • von Frank Schiebel