Entwurf für ein ODER-Gatter

[n2t (Gast)]

Ich mache gerade den nand2tetris Kurs auf Coursera, wo ich gerade dabei 
bin Logik-Gatter zu implementieren. Vorgegeben ist ein Nand-Gatter, aus 
dem man eine Reihe von anderen Gattern implementieren soll.
Bereits implementiert habe ich ein Not-Gatter und daraus zusammen mit 
dem Nand-Gatter ein And-Gatter. Jetzt steht das Oder-Gatter an und ich 
stehe völlig auf dem Schlauch, da ich nicht weiß, wie ich dies 
systematisch herleiten kann. Also ohne erst einmal alle möglichen 
Schaltkombinationen aus den vorhandenen Gattern durchzubprobieren.
Gibt es einen systematischen Weg, wie ich z.B. anhand der 
Wahrheitstabelle mit den bestehenden Gattern das Oder-Gatter 
implementieren kann, oder läuft das nur nach dem Versuchs-und-Irrtum 
Prinzip?

P.S.: Bitte keine Lösung posten, sondern nur ein Hinweis zum Weg

[Freshman goes on air (Gast)]

n2t schrieb:
> Jetzt steht das Oder-Gatter an und ich
> stehe völlig auf dem Schlauch, da ich nicht weiß, wie ich dies
> systematisch herleiten kann.

https://de.wikipedia.org/wiki/De_Morgansche_Gesetze

[n2t (Gast)]

Danke, Implementation hat geklappt, auch wenn ich mir jetzt irgendwie so 
vorkomme, dass ich bei De Morgan gespickt und deshalb geschummelt habe;)

[Freshman goes on air (Gast)]

n2t schrieb:
> Danke, Implementation hat geklappt, auch wenn ich mir jetzt
> irgendwie so
> vorkomme, dass ich bei De Morgan gespickt und deshalb geschummelt habe;)

Hehe 1 + 1 = 2 ist auch nicht schummeln, auch wenn das schon bei Adam 
Ries steht 
https://de.wikipedia.org/wiki/Liste_gefl%C3%BCgelter_Worte/N#Nach_Adam_Riese