Forum : logique :
Question de logique

Bonsoir

Soit 4 bits : A, B, C et D ; et un autre R. On nous donne :

A B C D    R

0 0 0 0    0
0 0 0 1    1
0 0 1 0    1
0 0 1 1    1
0 1 0 0    0
0 1 0 1    0
0 1 1 0    0
0 1 1 1    0
1 0 0 0    0
1 0 0 1    1
1 0 1 0    1
1 0 1 1    1
1 1 0 0    1
1 1 0 1    1
1 1 1 0    1
1 1 1 1    1

Il faut exprimer R en fonction des connecteurs NOT, AND et OR.

J'ai réussi mais en essayant à tâton, je me demandais s'il n'y avait pas une méthode pour ce genre de chose.

Pour info j'ai trouvé R=(A OR NOT(B)) AND (B OR C OR D)

Merci

bonjour Kevin

Les tableaux de Karnaugh ?

Bonjour mikayaou

Ah oui ce nom me dit quelque chose, je crois l'avoir vu dans l'index du chapitre, mais comme j'étais absent au dernier cours...

Je vais voir si ceux de ma classe ont vus ça, merci !

Hum il y a comme un problème :

Tableau de Karnaugh :

S CD 00 01 11 10

AB

00   0  1   1  1

01   0  0   0  0

11   1  1   1  1

10   0  1   1  1

Sur la première ligne les trois "1" donne

Le bloc de six "1" en bas à droite donne

Le "1" restant donne

Et donc on aurait si j'ai bien compris

On factorise par (C+D) ce qui donne

Or en écrivant

On se ramène à :

L'expression que j'avais trouvé était :



Donc on devrait avoir l'égalité si je ne m'abuse...

Et malheureusement c'est faux !

Où est l'erreur ?

Merci

mika une idée ?

Pourtant en testant les deux expressions de R ça a l'air juste

Ah je crois qu'on a simplement pas le droit d'identifier

Rah oui c'est ça, je suis bête

Merci de m'avoir fait connaître cette méthode mika

désolé, Kévin,j'étais absent...

il me semblais qu'on avait déjà évoqué les diagrammes de K. avec toi et d'autres mathîliens...

Aloïs, quand tu nous tient

bonsoir,

avec le tableau en faisant la ligne 3, ça donne AB

et le bloc 6 (ligne du haut et du bas), ça donne B barre(C+D)

donc R= AB+Bbarre(C+D)

je ne sais pas si ça t'arranges...

Ca m'inquiète mika

orelo > merci