La fonction OU-NON (NOR) est universelle

En nous aidant de la table de vrit, observons les logigrammes suivants et

crivons leurs expressions rsultantes :
Fonction a NOR b

Les deux entres de notre fonction NOR tant excites par la mme variable,
la table de vrit sera simplifie. Nous ne tiendrons pas compte des cas ou
a b car les deux entres de notre fonction seront toujours au mme
niveau.

La fonction que nous venons de "fabriquer" est une fonction NON.

Sachant cela nous pouvons crire que a = a a.
Dans la pratique nous la dessinons et l'utilisons de la manire suivante :

X=a

Pour obtenir une fonction OUI :

Nous crivons : a = a a = (a a) (a a).

Nous construisons le logigramme suivant :

et nous le simplifions pour une utilisation plus pratique :

Pour obtenir une fonction ET :

Nous traons le logigramme correspondant suivant :

Pour obtenir une fonction OU :

mais aussi :

Nous traons le logigramme correspondant suivant :

et nous le simplifions pour une utilisation plus pratique :

Rsum :
La fonction universelle OU-NON (en anglais : NOR contraction de NOT OR) est
le complment de la fonction OU.
Pour deux entres a et b la sortie S vaut :

S=a b
 =a+b
=ab
Pour transformer une expression en criture NOR, nous utilisons les
expressions :

La fonction ET-NON (NAND) est universelle

En nous aidant de la table de vrit et de la dmarche prcdente , nous
pouvons crire les expressions rsultantes suivantes :
Fonction a NAND b

Fonction NON : a = a | a

X=a
Fonction OUI : a = a | a = (a | a ) | (a | a)

Fonction ET : a b = a | b = (a | b) | (a | b)

Fonction OU : a + b = a | b = (a | a) | (b | b)
La fonction universelle ET-NON (en anglais : NAND contraction de NOT AND)
est le complment de la fonction ET.
Pour deux entres a et b la sortie S vaut :

S=a|b
=ab
=a+b
Pour transformer une expression en criture NAND, nous utilisons les
expressions :
ab=a|b ; a+b=a|b ; a=a|a