aide sur tableau de karnaugh

[ismail096]

svp est ce qu'il ya une methode pour trouver la fonction a partir du tableau de karnaugh de XOR : voila des exemples

-----

[Jack]

est ce qu'il ya une methode pour trouver la fonction a partir du tableau de karnaugh de XOR

Quel tableau de karnaugh de xor? Je ne comprends pas ta question.

[ismail096]

voila sur les tableaux de karnaugh de XOR
concernant ma question c'est comment trouver la fonction S directement des tableaux au dessus

[Jack]

Ok

trouver la fonction S directement des tableaux au dessus

Qu'entends-tu par "directement". A mon avis, il faut appliquer la méthode classique qui consiste à effectuer les plus grands regroupements possibles pour obtenir la solution

[A voir en vidéo sur Futura]

[ismail096]

voila par exemple si on fait un regrepoument simple pour 123.png on va trouvé 122.png

MAIS Voila eux ont trouvé de la premiere fois la fonction simplifiées:
123.png

[Jack]

Ok, je comprends ce que tu cherches. Çà me semble bien compliqué pour un intérêt limité. Désolé de ne pas pouvoir plus t'aider.

[Antoane]

Bonsoir,

svp est ce qu'il ya une methode pour trouver la fonction a partir du tableau de karnaugh de XOR : voila des exemples
Pièce jointe 301708

Le damier sur toute la surface a pour équation X⊕Y⊕Z⊕T.
Dans chaque cas étudié, on considère que la solution est combinaison d'un ou plusieurs damier et (si besoin) d'un autre truc.

Pour le premier : S est à 1 sur le damier, uniquement sur les deux denrnières colonnes.
Autrement dit, pour que S soit à 1, il faut que le point appartienne au damier, i.e. vérifie X⊕Y⊕Z⊕T ET soit sur l'une des colonnes définies par X=1.
L'équation globale est donc : S=(X⊕Y⊕Z⊕T).X

Pour le second :
On considère !S (lire S barre) plutôt que S, appellons R=!S (c'est plus simple à écrire).
On va pouvoir séparer le tableau global en deux moitiés : celle de gauche (pour X=1) et celle de droite (X=0).
A gauche, On voit que R est à 1 (i.e. S à 0) dans un damier constitué de deux cases à chaque fois, son équation est : R1 = Y⊕Z . !X
A droite, On voit que R est à 1 (i.e. S à 0) dans le damier de "base", mais uniquement sur la première et la dernière lignes (i.e. T=0). L'équation est donc:
R2=(X⊕Y⊕Z⊕T) . X . !T. Le produit X . !T constitue un masque faisant que l'on ne travaille plus que sur 4 cases, la dépendance en X et T du crible due au damier n'est donc pas nécessaire, d'où R2=(Y⊕Z) . X . !T (cela peut aussi se démontrer formellement, en utilisant les règles de l'algèbre de Boole).
Finalement, la sortie globale du montage s'obtient en sommant les deux moitiés :
R=R1+R2=(Y⊕Z).X.!T + (Y⊕Z) . !X = (Y⊕Z) . (!X+X.!T) = (Y⊕Z). !(T.X) (algèbre de Boole)
On en tire S=!R=!( (Y⊕Z). !(T.X) )=!(Y⊕Z) + T.X.
C'est pas trivial....

Je te laisse comprendre et nous expliquer la résolution du tableau en post #5 et (ensuite) du 3e en post #1