Tout d’abord bonjours et merci à toutes les personne qui me répondrons, j’apprend actuellement les logigramme et je me suis posé une question est-t-il possible de remplacé certain symboles par d’autre pour arrivé au même résulta, on m’a assuré que c’était possible pour certaines expression booléenne comme /(/cd+ab/c+abc/d) avec seulement des symboles NON et NON-ET donc je voudrai savoir si quelqu’un peut m’expliqué ce principe.
bonsoir,
ça risque d'être un peu long et je ne sais pas quelles sont tes connaissances en logique.
Commence par étudier le théorème de De Morgan.
En appliquant celui-ci, il est effectivement possible de réaliser n'importe quelle fonction logique avec un opérateur dit "universel".
Les 2 opérateurs universels sont le NAND (NON ET) et le NOR (NON OU).
A+
Merci, je connai déja le théorème de De Morgan ( /(A+B)=/Ax/B et /(AxB)=/A+/B ) mais je ne vois pas comment l'apliqué dans ce cas ...
avec des NAND par exemple.
Donc A+B = /(/A./B)./(A+B)=/Ax/B
Là, tu as déjà répondu au 1er problème:faire un OU
Mais comment faire un NON?
/(A.A)=/A et voilà
et pour le ET?
/(/(A.B)) = A.B
Voilà comment faire un OU, un NON et un ET avec un NAND.
Tu peux t'amuser avec des NOR, c'est le même principe.
A+
Merci baucoup ^^
Comme le dis Jack ce sont le NAND et le NOR (et non pas le NON) qui permettent d'écrire toute fonction logique.
Un bon exercice est d'écrire tout les résultats des opérateurs logiques élémentaires (OR, AND, EXOR,...) avec uniquement des NAND ou des NOR.
Le principe de base est: X=//X
Edit: ben, grillé par Jack...
Désolé hulk
L'intérêt d'utiliser un opérateur universel, c'est de pouvoir effectuer des simplifications lorsque 2 inverseur se suivent.
Dans ce cas on peut les supprimer.
C'est un très bon exercice pour comprendre la logique, et qui était utilisé il y a quelques dizaines d'années en pratique.
Aujourd'hui, les problèmes logiques sont réalisés par les microprocesseurs ou par les circuits logiques programmables pour de vitesses de traitement plus importantes.
A+ et bonne route
