qq'un peut m'expliquer simplement les tables de Karnaugh ? - Programmation
Marsh Posté le 17-10-2001 à 23:30:17
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]
Marsh Posté le 18-10-2001 à 10:32:35
C'est quoi ces tables ? la barre, c'est le sheffer's stroke ?
Marsh Posté le 18-10-2001 à 11:11:43
une methode de simplification/factroisation rapide et simple pour les equations logiques (&& || ~ ...).
Marsh Posté le 06-11-2001 à 11:25:32
je te conseille ce bouquin qui devrait etre dispo dans toutes les bonnes BU:
Logique Combinatoire de Lagasse, Courvoisier et Richard chez Dunod Université (1976)
tiens, une 'tite sélection d'uri-kivonbien:
http://www-ipst.u-strasbg.fr/pat/autom/autom05.htm
http://perso.club-internet.fr/vale [...] mmaire.htm
http://www.lifl.fr/~simplot/ens/archi/ael.html
http://marpix1.in2p3.fr/calo/my-we [...] naugh.html
http://pages.infinit.net/niuton/logic/logic4.html
Sinon, si tu as une question précise -autres que comment fonctionne l'univers ;-)- n'hésite pas
Marsh Posté le 17-10-2001 à 21:44:02
-> sujet
PS du debut a la fin...
car le cours est pas top top..
---------------
bière tu fûs ma mére