Äquivalenz und Und-Gatter < Sonstige < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:18 Mi 14.05.2014 | | Autor: | kolja21 |
| Aufgabe | Zeigen Sie, dass mit Äquivalenz- und Und-Gatter alle Boolsche Funktionen implementiert werden können, falls ein zusätzliches Argument hinzugezogen wird, das fest an
eine der Versorgungsleitungen (logisch 0 bzw. 1) verdrahtet wird. |
Ich habe leider keine Idee, wie man an diese Aufgabe rangehen soll. Für zwei Argumente gibt es [mm] 2^{4}=16 [/mm] boolesche Funktionen. Wenn man ein weiteres Argument dazunimmt gibt es schon [mm] 2^{8}=256 [/mm] boolesche Funktionen. Bestimmt soll man nicht für jede Funktion die Schaltung zeichnen.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:35 Mi 14.05.2014 | | Autor: | chrisno |
Das zusätzliche Argument kannst Du nach Bedarf verwenden.
Alle 16 Schaltungen zu zeichnen ist sicher eine Möglichkeit.
Du kannst auch 16 Verknüpfungstafeln erstellen.
Du kannst auch die logischen Funktionen verknüpfen und vereinfachen.
Nun gibt es schon mal ein paar Funktionen gratis:
Und ist schon da,
Xor ist schon da
And auf beide Eingänge des Xor = Nand
|
|
|
|
