j'utilise le not du c == ! equivalent à la notation barré
donc a barre c'est !a
l'expression ab+a!b s'ecrit en Karnaugh :
a !a
b 1 0
!b 1 0
ab => la colonne de a et la ligne de b sont à 1
les 1 tu peux les regrouper donc ab+a!b = a pq il reste plus ke la colonne de a
Pour construire le tableau, c'est simple : tu te construit un tableau avec toute les
combinaisons possibles a n-1 variables.
A chaque fois, tu ne dois changer qu'un bit pour passer
d'une colonne à une autre ex:
a b c
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 0 0
1 0 1
1 1 1
entre chaque ligne ici, un seul bit change, tu fais pareil avec
les colonnes et les lignes
plus compliqué:
abc+!ab!c+!a!b!c+a!bc
ab !ab !a!b a!b
c 1 0 0 1
!c 0 1 1 0
ki se simplifie en regroupant les 2 1 de a et les 2 1 de !a ce qui donne
ac+!a!c
ensuite, il faut savoir que ds le tbl de karghneau, les bords se touchent et tu peux regrouper sur les cotés comme ds l'exemple d'avant
c'est pas simple à expliquer mais bon, c'est une explication vite fait, si t'as des kestions,...
[edtdd]--Message édité par wpk--[/edtdd]