L'opération soustraction en système binaire

[barbu23]

Merci. En fait, j'ai une idée à priori sur la construction de ce tableau, mais, ce que je ne comprends pas, est comment passer d'un tableau de Karnaugh, à l'expression de l'équation logique correspondante. Par exemple : ( Juste à titre d'exemple, je ne dis pas que cet exemple est vrai ).
Merci d'avance.

[ampholyte]

En fait le tableau de Karnaugh permet de trouver très rapidement l'équation logique en formant des rectangles de 16, 8, 4, 2 cases.

Tu as un exemple ici :
http://fr.wikipedia.org/wiki/Table_de_Karnaugh#M.C3.A9thode_de_recherche_de_l.27.C3.A9quation

http://robert.cireddu.free.fr/Ressources/AII/Cours%20sur%20les%20tableaux%20de%20karnaugh/index.htm

Est-ce que tu aurais un tableau de Karnaugh qui pourrait te poser problème (histoire que l'on puisse traiter l'exemple).

[barbu23]

Merci, c'est l'exemple de la page du pdf suivant : http://chari.123.ma/doc_1/cours1ste/SI_1STE.pdf
Merci d'avance. :happy3:

[ampholyte]

Merci, c'est l'exemple de la page du pdf suivant : http://chari.123.ma/doc_1/cours1ste/SI_1STE.pdf
Merci d'avance. :happy3:

La première étape est de trouver des rectangles regroupant 2, 4, 8 ou 16 "1".

Comme dans les deux premières colonnes, il n'y a que des "1", on peut donc s'occuper dans un premier temps de ces valeurs. Les "1" occupants toute une colonne, alors pour cette partie l'équation ne dépend pas de "a" et de "b" (car peut importe l'état de ces deux variables, le résultat sera 1), on remarque aussi que le résultat ne peut pas dépendre de "d", car quelques que soient son état ("0" ou "1") le résultat sera toujours 1.

La seule variable commune à cet ensemble de "1" est la variable "c" qui doit être à 0, d'où le /c

On peut donc passer aux autres 1 restant.

Dans un tableau de Karnaugh, les bordures du tableau ne sont pas les limites de celui-ci. On peut le dupliquer sur les côtés, sur le dessus et sur le dessous.



L'encadré rouge correspond en fait au regroupement des 1 sur les côtés, ce regroupement permet d'en déduire : /b/d

Donc le résultat est bien S = /c + /b/d

Est-ce plus clair ?