Et /Ou (fonction)

[f6bes]

Bonjour à tous,
Juste pour le fun,
à partir des fonctions "et" et "ou" peut on générer TOUTES les autres fonctions.
Je ne vois pas d'autres fonctions de "base" dérivées de ces deux là?
Merci
Bonne jounrée
-----

[invite15928b85]

Bonjour.

Ne pas oublier la fonction "non" qui ne peut pas être synthétisée à partir d'autres fonctions de base.

Par ailleurs, les fonctions "et" et "non" permettent de faire "ou". Même chose pour "ou" et "non" qui permettent de générer "et". Mais on ne va pas se lancer dans un exposé de logique formelle ici ...

Cordialement.

[erff]

Salut

Je pense que non, ne serait ce que parce que 0 ET 0 = 0 et que 0 OU 0 = 0.

Donc en gros il est impossible de faire du 1 si en entrée on met les 2 signaux à 0, on aura beau en cascader autant qu'on veut...donc le NAND est irréalisable de cette façon par exemple.

PS : il me semble que tout est réalisable à partir du NAND

[stefjm]

PS : il me semble que tout est réalisable à partir du NAND

Oui, on peut tout faire avec «Non et», «Non ou», ou «Ou exclusif».

[A voir en vidéo sur Futura]

[gcortex]

je dirais même plus : on peut tout faire
- uniquement avec des NOR
- uniquement avec des NAND

[f6bes]

Remoi,
Merci pour les réponses,
Je "visualise" les fonctions "et"/"ou" à l'aide d'interupteurs par exemple (série ET/paralléle OU) mais comment "visualiser (montage) " une NAND ou une NOR avec simplement des interrupteurs .
Bonne journée

[stefjm]

Oui, on peut tout faire avec «Non et», «Non ou», ou «Ou exclusif».

je dirais même plus : on peut tout faire
- uniquement avec des NOR
- uniquement avec des NAND

Là, tu dis moins que moi, pas plus!
Mais je suis d'accord...

- uniquement avec des NOR
- uniquement avec des NAND
- uniquement avec des XOR

Cordialement.

[gcortex]

- uniquement avec des NOR
- uniquement avec des NAND
- uniquement avec des XOR

là c'est quand même plus clair

[erff]

comment "visualiser (montage) " une NAND ou une NOR avec simplement des interrupteurs .

Des interrupteurs vers la masse, en mettant une résistance au +Vcc

Exemple :
NAND : Vcc----R------ OUT

Entre R et OUT on met 2 interrupteurs (A et B) en série, reliés à la masse

OUT = NAND(A,B)

[gcortex]

je me suis jamais posé la question, mais pourquoi pas avec des contacts NF ?

[stefjm]

Remoi,
Merci pour les réponses,
Je "visualise" les fonctions "et"/"ou" à l'aide d'interupteurs par exemple (série ET/paralléle OU) mais comment "visualiser (montage) " une NAND ou une NOR avec simplement des interrupteurs .
Bonne journée

On peut visualiser le truc avec la notion d'interrupteur normalement ouvert (donne ouvert au repos) et normalement fermé (donne fermé au repos).

Par exemple, un démarage de machine est toujours cablé avec un normalement ouvert. Si le fil est coupé (en défaut), rien ne démarre.

Pour un arrêt d'urgence, c'est le contraire, on cable avec un intérupteur normalement fermé. Si le fil est coupé (défaut) tout s'arrête comme s'il y avait un arrêt d'urgence.

[stefjm]

là c'est quand même plus clair

Mais plus bégayant et moins concis. (Je n'aime pas les répétitions.)