Logische nor
Uit Wikipedia, de vrije encyclopedie
Logische nor (not or of niet of) of Webb-operatie is een booleaanse operator die als resultaat het inverse geeft van de logische of. Dit betekent dat p nor q enkel WAAR is, wanneer noch p noch q waar zijn, anders is het resultaat VALS. Een gebruikelijke notatie voor p NOR q is , waarin het symbool + OF betekent , en de lijn boven de expressie betekent NIET, de logische negatie van de expressie.
De logische NOR met twee ingangen wordt vaak door een waarheidstabel beschreven :
A | B | A nor B |
---|---|---|
F | F | T |
F | T | F |
T | F | F |
T | T | F |
NOR heeft als interessante eigenschap dat alle andere logische operatoren kunnen uitgedrukt worden in functie van de NOR bewerking :
"NIET p" is equivalent aan "p NOR p" | |
"p EN q" is equivalent aan "(p NOR p) NOR (q NOR q)" | |
"p OF q" is equivalent aan "(p NOR q) NOR (p NOR q)" | |
"p impliceert q" is equivalent aan "((p NOR q) NOR q) NOR ((p NOR q) NOR q)" |
De logische nand operator bezit ook dezelfde eigenschap om de andere logische operaties uit te drukken.
De computer die gebruikt werd in het ruimteschip dat voor het eerst mensen naar de maan bracht, de Apollo Guidance Computer, was volledig gebouwd uit NOR-poorten met drie ingangen.