qq'un peut m'expliquer simplement les tables de Karnaugh ?

qq'un peut m'expliquer simplement les tables de Karnaugh ? - Programmation

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
Reply

Marsh Posté le 17-10-2001 à 21:44:02   

Reply

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]

Reply

Marsh Posté le 18-10-2001 à 10:32:35    

C'est quoi ces tables ? la barre, c'est le sheffer's stroke ?


---------------
di. / www.diredaredare.org - Ailes de la ville
Reply

Marsh Posté le 18-10-2001 à 11:11:43    

une methode de simplification/factroisation rapide et simple pour les equations logiques (&& || ~ ...).

Reply

Marsh Posté le 18-10-2001 à 12:09:47    

-> swich :
tu as fait une recherche sur google ?

Reply

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

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed