cours-sl03

„„„Simplification des fonctions logiquesTable de KarnaughFonctions complètement définiesAffichage hexadécimalandre.stauffer@epfl.chRappelpolynôme minimal{MUX}, {DMUX,OU} : forme canonique{ET,OU,NON} {NAND} : polynôme{ET,OU,NON, ⊕} {NAND, ⊕} : polynôme avec ⊕transformationsimplification1SimplificationLes diverses expressions algébriques qui représentent une mêmefonction sont dites équivalentes ou égalesUne transformation d’une expression algébrique est le passagede cette expression à une expression équivalenteOn appelle simplification la transformation qui correspond aupassage de la forme canonique à un polynôme contenant lenombre minimal de lettresCe polynôme minimal conduit à des réalisations matérielles quiréduisent le nombre de portes logiques du circuitTable de KarnaughLa table de Karnaugh est un mode de représentation des fonctionslogiques qui permet d’effectuer des simplifications graphiques à quatre variables présente deux variantesDCD 00 01 11 10BA0001A11B10C2Table de KarnaughDans les cases des deux variantes de la table, on a respectivementreprésenté le numéro décimal de l’état D,C,B,A et son équivalentbinaireDCD 00 01 11 10BA0000 0100 1100 10000 4 12 8 000101 1101 10015 13 9 01 00011A0011 0111 1111 10113 7 15 11 11B0010 0110 1110 10102 6 14 10 10CReprésentation des variablesLa représentation d’une variable correspond à un bloc de 8 casesOn a ainsi représenté A et A’ dans ...