algebre de boules et table de verité

algebre de boules et table de verité - Divers - Programmation

Marsh Posté le 09-03-2003 à 15:22:59    

Salut
 
J'aimerais reurcir à expliquer comment à l'aide de porte logique simple on arrive à faire une addition ..
 
J'ai une table de verité avec A et B signaux à additioner
C la retenue
D le resultat
 
A  b    c   d
0  0    0   0
0  1    0   1
1  0    0   1
1  1    1   0
 
Comment arrive ton à la forme cannonique :
D=\AB+A\B    avec \ pour Barre
c=AB

Reply

Marsh Posté le 09-03-2003 à 15:22:59   

Reply

Marsh Posté le 09-03-2003 à 15:27:51    

algebre de boules [:rofl]

Reply

Marsh Posté le 09-03-2003 à 15:34:00    

Algèbre de Boole :)
 
Mise à part ca,  observe bien ta table.
 
Quand est-ce que l'on peut avoir une retenue ? Seulement lorsque A ET B sont à 1 (dernière ligne de ta table). Donc, c = A et B.
 
Pour D, c'est simple. Regarde dans ton tableau les lignes où D se trouve à 1. Ce sont les lignes 2 et 3. Donc D = 1 lorsque l'on est dans les cas 2 et 3 soit D = /AB ou A/B.
 
Tu peux remarquer que D est à 1 seulement si A ou bien B est à 1. C'est un "ou" exclusif.
 
/AB ou A/B <=> A ouex B
 
Voici la table du ouex
 
A    B    S
0    0    0
0    1    1
1    0    1
1    1    0
 
Voilà :)
 
La technique de "base" est de réperer les lignes de ton tableau ou ta sortie est à "1" et d'écrire simplement la formule correspondante pour chaque ligne que tu relieras par des "OU", comme on a fait pour D par exemple.
 
Mais tu n'obtiens pas dans tous les cas une formule minimale, c'est à dire non simplifiable. Pour cela, tu utilises les lois de Morgan ou bien un tableau de Karnaugh lorsqu'il commence à y avoir bcp d'entrée :) Pour 2 entrée, comme ici, on peut encore se débrouiller !
 
A+ et bon courage.


Message édité par Evadream -jbd- le 09-03-2003 à 15:38:37
Reply

Marsh Posté le 09-03-2003 à 15:37:15    

j'suis aussi mort de rires pour boules..j'ai pas fait gaffe!!
 
Si non Merci bien, je crois que c'est bon..Nickel pour mon intro:
Tu peux remarquer que D est à 1 seulement si A ou bien B est à 1. C'est un "ou" exclusif.
....phrase qui m'a fait comprendre...
 
Merci bien!!

Reply

Marsh Posté le 09-03-2003 à 15:40:26    

De rien =)
 

Reply

Marsh Posté le 11-03-2003 à 19:37:57    

Sujet : algebre de boules et table de verité
 
 
encore une histoire de salope qui ment !
 
 
-->[j'y vais]

Reply

Marsh Posté le 11-03-2003 à 19:38:30    

nraynaud a écrit :

Sujet : algebre de boules et table de verité
 
 
encore une histoire de salope qui ment !
 
 
-->[j'y vais]


 [:roxelay]  [:xp1700]


---------------
Everyone thinks of changing the world, but no one thinks of changing himself  |  It is the peculiar quality of a fool to perceive the faults of others and to forget his own  |  Early clumsiness is not a verdict, it’s an essential ingredient.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed