Funktionale Vollständigkeit < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Überprüfen Sie auf funktionale Vollständigkeit:
[mm] $\left\{ +, * \right\}$ [/mm] |
Hallo,
wir sollen angeben, ob funktionale Vollständigkeit vorliegt oder nicht.
Wir haben kennengelernt, dass NAND [mm] $(\uparrow)$ [/mm] und NOR [mm] $(\downarrow)$ [/mm] jeweils funktional vollständig sind, da einer der beiden Bausteine ausreicht, um jede boolesche Funktion durch eine Schaltung zu realisieren.
Meine beiden Probleme:
1. So wie der Pfeil nach oben für NAND steht, müssen das Plus-Zeichen und das Mal-Zeichen ebenfall für Bausteine stehen. Allerdings sehe ich nicht für welche das sein soll?
2. Wie geht man bei solchen Aufgaben generell vor?
Vielen Dank
Gruß
el_grecco
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Sa 29.05.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
