0% ont trouvé ce document utile (0 vote)
68 vues45 pages

Circuits Logiques et Algèbre de Boole

Transféré par

Brasil Fb
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
68 vues45 pages

Circuits Logiques et Algèbre de Boole

Transféré par

Brasil Fb
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

ARCHITECTURES DES ORDINATEURS ET

LANGAGE MACHINE
CHAPITRE 3
LES CIRCUITS LOGIQUES
Ecole Supérieur de Technologie de Kenitra
GI-S1
2022/2023
ALGEBRE DE BOOLE ET CIRCUITS LOGIQUES

Système de Algèbre de
numération Boole
ALGEBRE DE BOOLE ET CIRCUITS LOGIQUES

SOMMAIRE
§ Les fonctions logiques
§ Lois fondamentales de l'algèbre de Boole
§ Expression d’une fonction logique
§ Table de vérité
§ formes canoniques
§ Simplification des fonctions logiques
§ Simplification algébrique
§ Diagramme de Karnaugh
§ Réalisation à l’aide de portes
LES OPÉRATEURS DE BASE

PRÉSENTATION
§ Georges Boole (1815-1864), physicien Anglais définit
en 1847 un algèbre qui porte son nom.
§ Algèbre applicable au raisonnement logique
§ Traite des fonctions à variables binaires
§ Variable booléenne : peut prendre la valeur 0 ou 1 ,
Vrai ou Faux , Allumé ou Eteint , Ouvert Fermé,
Marche …Arret
§ Trois opérateurs de base : NON, ET, OU
LES OPÉRATEURS DE BASE

REPRÉSENTATION DES OPÉRATEURS


§ Les opérateurs peuvent être représentés par
§ une représentation électrique: schéma à base de contacts
§ une représentation algébrique : équation logique
§ une représentation arithmétique : table de vérité (état de
la sortie en fonction de l’état des entrées pour toutes les
valeurs possibles des entrées)
§ une représentation schématique : symbole logique
§ un chronogramme : représentation temporelle
LES FONCTIONS LOGIQUES

L’OPÉRATEUR DE BASE : OUI


Fonction : conserve la valeur de l’entrée
Représentation
électrique: E S

Equation:
S=E
Table de vérité:
E S
0 0
1 1

Symboles schéma :
Notation E S Notation E S
Européenne 1 Américaine
LES FONCTIONS LOGIQUES

L’OPÉRATEUR DE BASE : NON ( OU NOT)


Fonction : inverse ou complémente la valeur de l’entrée E
Représentation S
électrique: E

Equation:
S=E
Table de vérité: E S
0 1
1 0
Symboles schéma :
Notation E S Notation E S
Européenne 1 Américaine
LES FONCTIONS LOGIQUES

L’OPÉRATEUR : ET ( OU AND)
Fonction : vaut 1 si A ET B valent 1, sinon vaut 0
Représentation
électrique:
A B

Equation:
S = A . B (ou A B)
Table de vérité: A B S
0 0 0
0 1 0
1 0 0
1 1 1
Symboles schéma : A A
Notation Notation S
S
Européenne B & Américaine B
LES OPERATEURS DE BASE

L’OPERATEUR : OU ( OU OR)
Fonction: vaut 1 si A OU B valent 1, sinon vaut 0
Représentation
A
électrique:
B
Equation:
S=A+B
Table de vérité: A B S
0 0 0
0 1 1
1 0 1
1 1 1
Symboles schéma : A A
Notation S Notation
S
Européenne B ³1 Américaine B
LES FONCTIONS LOGIQUES

PAR ASSOCIATION: NAND (NON-ET)


Fonction: vaut 0 si A ET B valent 1, sinon vaut 1
Représentation
électrique: A
B
Equation:
S=A.B=A+B
Table de vérité: e1 e2 S
0 0 1
0 1 1
1 0 1
1 1 0
Symboles schéma :
Notation A Notation A
S Américaine B S
Européenne B &
LES FONCTIONS LOGIQUES

PAR ASSOCIATION: NOR (NON-OU) OU NI


Fonction : vaut 0 si A OU B valent 1, sinon vaut 1
Représentation
électrique: A B

Equation:
S=A+B=A.B
Table de vérité: A B S
0 0 1
0 1 0
1 0 0
1 1 0
Symboles schéma :
Notation A S Notation A
Européenne B ³1 Américaine S
B
LES FONCTIONS LOGIQUES

PAR ASSOCIATION: XOR (OU-EXCLUUSIVE)


Fonction : vaut 1 si A et B sont différents , sinon vaut 0
Représentation A B
électrique:

Equation:
S = A + B= (A.B) +(A.B)
Table de vérité: A B S
0 0 0
0 1 1
1 0 1
1 1 0
Symboles schéma :
Notation A S Notation A
Européenne Américaine S
B =1 B
LOIS FONDAMENTALES DE L'ALGÈBRE DE BOOLE

PROPRIÉTÉS DE BASE : Axiomes

§ Involution "̿ = A

§ Idempotence A.A = A A+A=A

§ Complémentarité #=0
A.A #=1
A+A

§ Invariance A.0 = 0 A+1=1

§ Elément neutre A.1 = A A+0=A


A #
A & A.A
A # A+"̅
0 1 0 0 1
1 0 1 0 1
LOIS FONDAMENTALES DE L'ALGÈBRE DE BOOLE

Propriétés de base : Axiomes


§ Commutativité A.B = B.A A+B=B+A
§ Associativité A.(B.C) = (A.B).C A+(B+C)=(A+B)+C
§ Distributivité A(B+C) = (AB)+(AC)
A+(B.C) =(A+B).(A+C)
§ Absorption A+(A.B) = A A.(A+B)=A
§ Similitude # =A+B
A + A.B #
A . (A+B) = A.B
§ Expansion #)= A
(A.B)+(A. B #)= A
(A+B).(A+B
§ Factorisation A(1+B) = A.1= A
§ Distributivité #
(A+A).(A+B) = 1.(A+B) = A+B
LOIS FONDAMENTALES DE L'ALGÈBRE DE BOOLE

THÉORÈMES
Théorème de De Morgan
(. *= ( #
#+* #
#.*
(+*= (
Théorème de Dualité
§ Les fonctions vont toujours par 2 . On trouve la deuxième
en remplaçant les ET par des OU, les OUI par des NON et
réciproquement
§ Exemple si F = ..b
- + a./.d
̅ - . (.+c+
alors 0- = (a+1) - 2)̅
Universalité des fonctions NAND et NOR
§ Toute expression booléenne peut se réaliser uniquement
avec des fonctions NAND ou NOR
LOIS FONDAMENTALES DE L'ALGÈBRE DE BOOLE

THÉORÈMES
Théorème de Dualité
F = ..b
- + a./.d
̅
alors 0- = ..b
- + a./.d
̅
= ..b
- . a./.d ̅
- . ( .- + /̿ + 2)̅
= (.3 +1)
= (a+1)- . (.- + c + 2)̅
EXPRESSION FONCTIONS LOGIQUES

LES FONCTIONS LOGIQUES

Définition:
§ On appelle fonction logique un groupe de variables
reliées entre-elles par des opérateurs logiques.
§ Exemple :
- 7
4 = 5 + 6. 7 + 6. #
LES FONCTIONS LOGIQUES

CIRCUIT LOGIQUE ASSOCIÉ À UNE FONCTION

§ Il est possible de représenter chaque fonctions logique par


sa représentation électrique ou aves le logigramme en
utilisant les portes logique
̅
§ Exemple : Soit la fonction logique suivante : 4 = "6- + "5

Représentation Electrique Logigramme : Schéma avec portes


logiques

S
A "!
$̅ C
EXPRESSION FONCTIONS LOGIQUES

FONCTION LOGIQUE ASSOCIÉ À UN CIRCUIT


Soit un système logique à n entrées (e1, e2, ..., en) et une sor>e S tel que
S: f(e1,e2,...,en). Pour calculer f à par>r d’un schéma de circuits logiques, il
suffit d’indiquer à la sor>e de chaque opérateur la valeur de l’expression
booléenne en cours. Puis on simplifie l’expression obtenue à l’aide des
axiomes de l’algèbre de Boole.
Soit le logigramme suivant :
a+b (a+b).b
(a+b).b + 1-

Alors la foncWon logique du circuit est : 4 = . + 1 . 1 + 1-


d’où : + !
% = ' + ) . ) + ) = '. ) + ). ) + )
= ') + ) + )! = ') + 1 = 1
EXPRESSION FONCTIONS LOGIQUES

FONCTION LOGIQUE ASSOCIÉ À UN CIRCUIT

Exercices :
1) Représenter sous forme de logigramme les
fonctions logiques suivantes :
+)
%1 = $" + "-̅ . ($"! + - /
! + $"
%2 = $"- ̅ -̅ + $̅"-
!

2) Trouver les fonctions logiques associées aux


logigrammes suivants
EXPRESSION FONCTION LOGIQUE

TABLE DE VÉRITÉ OU TABLE D’IMPLICATION


§ C’est la table qui donne l’état d’une foncWon (0 ou 1) pour
chacune des combinaisons des variables d’entrées
§ Pour une foncWon à n entrées , il y a 2n combinaisons
Combinaison A B C F +
1
§ Exemple :
f0 0 0 0 0 1
Pour une fonction à 3 f1 0 0 1 1 0
entrées A, B, C, il y a f2 0 1 0 1 0
23 =8 combinaisons f3 0 1 1 1 0
f4 1 0 0 0 1
f5 1 0 1 0 1
f6 1 1 0 1 0
f7 1 1 1 1 0
EXPRESSION D’UNE FONCTION LOGIQUE

EQUATION LOGIQUE A PARTIR D’UNE TABLE DE VERITÉ


DÉFINITIONS
§ Pour une fonction logique à X variables
§ Un min-terme = groupe des X variables liées par des ET
§ Un max-terme = groupe des X variables liées par des OU
§ Les X variables peuvent être complémentées
§ Exemple pour une fonction à 3 variables
§ min-terme : A.B."̅ max-terme : #̅ + % + "
§ Formes canoniques de la fonction logique
§ 1ère forme = union (OU) de min-termes
§ 2ème forme = intersection (ET) de max-termes
EXPRESSION D’UNE FONCTION LOGIQUE

FORMES CANONIQUES
1ère forme canonique : disjonctive (somme de produits)
§ On appelle forme canonique disjonctive d’une fonction, une FC composée
d’une somme de mintermes
=> F est exprimée comme une somme de produits (min-termes)
§ Ici F= f0 + f2 + f3
§ c.à.d. : F = ".̅ $# + ". $# + ". $
Sortie S = 1
Entrée E= 0 -> &#
fi A B F E= 1 -> E
f0 0 0 1 ".̅ $#
f1 0 1 0
f2 1 0 1 ". $#
f3 1 1 1 A.B
EXPRESSION D’UNE FONCTION LOGIQUE

FORMES CANONIQUES
2ème forme canonique : conjonctive (produit de sommes )
§ On appelle forme canonique conjonc>ve d’une
fonc>on, une FC composée des produits de
maxtermes
=> S est exprimée comme un produit de sommes
§ Ici F= f1.f3
§ C.à.d. : F = " + $# . ("̅ + $)
# Sortie S =0
Entrée E= 0 -> E
fi A B F E=1 -> &#

f0 0 0 1
f1 0 1 0 " + $#
f2 1 0 1
f3 1 1 0 "̅ + $#
EXPRESSION D’UNE FONCTION LOGIQUE

EQUATION LOGIQUE A PARTIR D’UNE TABLE DE VERITÉ

Exemple 2:
A B C S
Méthode somme de produits :
0 0 0 0
0 0 1 1
S = #̅%" ̅ "̅ + #%"
( + #% ̅ + #%"̅ + #%" 0 1 0 1
0 1 1 1
Méthode produits des sommes: 1 0 0 0
1 0 1 0
S = # + % + " . (# + % + "). (#̅ + % + ")̅ 1 1 0 1
1 1 1 1
EXPRESSION D’UNE FONCTION LOGIQUE

TABLE DE VERITÉ D’UNE EQUATION


Exemple 1: A B S
S = #% + #%̅ S = f(A, B) 0 0 0
0 1 1
11 01
1 0 0
1 1 1
Exemple 2: A B C S
0 0 0 1
̅
S = #%" + #̅%"
( + %( "̅ + #% S= f(A, B, C) 0 0 1 1
011 001 000 110
0 1 0 0
100 111
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
SIMPLIFICATION DE FONCTIONS LOGIQUES

SIMPLIFICATION DE FONCTIONS LOGIQUES


La simplification d’une équation logique permet de réduire au
maximum les nombre de variables d’entrée ainsi que le nombre
des opérateurs logiques ou , et ,inversion.

Deux méthodes:
§ Algébrique
§ Graphique (tableau Karnaugh)
SIMPLIFICATION DE FONCTIONS LOGIQUES

SIMPLIFICATION DE FONCTIONS LOGIQUES


Simplification algébrique
Il n’y a pas une démarche bien précise à suivre, il faut appliquer :
§ les différentes propriétés, en factorisant , en distribuant et en utilisant
l’involution : x = )̿
Exemple : Soit
ABC S 6 = #̅%( "̅ + #%"
̅ + #%( "̅ + A%"
( + #%"
0 0 0 1 "̅$# *̅ = %( "̅ #̅ + # + #" %( + % + #%"
̅
0 0 1 0
= %( "̅ 1 + #" 1 + #%" ̅
= %( "̅ + #" + #%"
̅
0 1 0 0
0 1 1 1̅
"$*
1 0 0 1 "$ # *̅ = %( "̅ + " # + #%̅
1 0 1 1 A$*# = %( "̅ + " # + %
1 1 0 0 = %( "̅ + "# + "%
1 1 1 1 "$*
⚠ PAS TOUJOURS ÉVIDENT !!
SIMPLIFICATION DE FONCTIONS LOGIQUES

Simplification DE FONCTIONS LOGIQUES


Simplification algébrique
Exemple 2:
( (#.̅ &)̅
! = #. %. & + #. %.
Transformation :
( #+"
6 = #. %. " + #. %.
= #. %. " + #. %.( # + #. %.
( "
= #. %. " + #. %( + #. %.
( "
Variable communes
S = #. " % + %( + #. %( = #. " + #. %(
= #(%( + ")
SIMPLIFICATION DE FONCTIONS LOGIQUES

Simplification DE FONCTIONS LOGIQUES


Simplification algébrique
Exercices 1: Simplifier les expressions suivantes:

• #% + #% ̅
• (# + %) + (#̅ + %)
(
̅ + #̅ + %
• #%
Exercices 2: Prouver les théorèmes d’absorption:
• # #+% =#
• # + #.̅ % = # + %
• #. #̅ + % = #. %
• #. % + #.̅ " + %. " = #. % + #̅.C
SIMPLIFICATION DE FONCTIONS LOGIQUES

Simplification DE FONCTIONS LOGIQUES


Tableau de KARNAUGH
§ Par des moyens semi graphiques :
§ Table à deux entrées (lignes-colonnes) ;
§ On équilibre les variables sur les lignes et les colonnes pour
s’approcher d’un tableau carré ;
§ Les lignes et les colonnes sont codées en code GRAY ;
§ Chaque case conWent l’état de la sorWe (0 ou 1) pour les
entrées correspondantes.
SIMPLIFICATION DE FONCTIONS LOGIQUES

Simplification DE FONCTIONS LOGIQUES


Code de Gray
(ou code réfléchi) est un code tel qu'un seul bit change
entre deux termes successifs. Pour l'obtenir, on change
le bit de plus faible poids permettant d'obtenir un
nouveau terme.
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
Table de vérité de pour 2 variables Diagramme de Karnaugh (4 cases)
A B S A
B 0 1
1 0 0
0 00 01
2 0 1
&(
' & &(
'
3 1 0
4 1 10 11
1 1
&
'( '(
Table de vérité de pour 3 variables
A B C S Diagramme de Karnaugh (8 cases)
1
0 0 0 AB
2 0 0 0 1 1 1 1 0
0 0 1 C
3 0 1 0 1 3 6 5
4 0 000 010 110 100
0 1 1
5 !#
" !
!$ ! #$
" ! !
"#$ !$
"# !
1 0 0
6 1 0 1 2 4 7 6
1 001 011 111 101
7 1 1 0
!#
" !$ ! #$
" "#$ !$
"#
8 1 1 1
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
A B C D S
Table de vérité de pour 4 variables 0 0 0 0 1
0 0 0 1 2

Diagramme de Karnaugh (24 =16 cases) 0 0 1 0 3


s 0 0 1 1 4
AB
0 0 0 1 1 1 1 0 0 1 0 0 5
CD
0 1 0 1 6
1 13 9
00 0000 0100 5 1100 1000 0 1 1 0 7

!#
" !%
!$ ! " !%
! #$ ! !%
"#$ ! !$
"# !%
! 0 1 1 1 8

9
2 14 1 0 0 0
01 0001 0101 6 1101 100110 10
1 0 0 1
!#
" !$
!D ! #$
" !% !%
"#$ !$
"# !% 11
1 0 1 0
4 8 12
111116 1 0 1 1 12
11 0011 0111 1011
1 1 0 0 13
!#
" ! $D ! #$%
" "#$% ! $%
"#
1 1 0 1 14
3 7 15 11 15
10 0010 0110 1110 1010 1 1 1 0
16
!#
" ! $%
! ! #$%
" ! !
"#$% ! $%
"# ! 1 1 1 1
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
Table de vérité de pour 2 variables
A S A
A B S B 0 1 B 0 1
1 0 0 1 0 00 01 0 1 1
2 0 1 0 &(
' & &(
'
3 1 0 1 1 10 11 1 0 1
4 1 1 1 &
'( '(

A B C S S AB
1 AB 0 0 0 1 1 1 1 0
0 0 0 1 0 0 0 1 1 1 1 0
2 C C
0 0 1 0
3 0 1 0 1 0 000 010 110 100 0 1 1 1 0
4 0 1 1 1 !#
" ! "
!$ ! "#$
! #$ ! "#
!$!
5 1 0 0 0
6 1 001 011 111 101 1 0 1 1 0
1 0 1 0
7 1 1 0 1
!#
" !$ "
! #$ "#$ "#
!$
8 1 1 1 1
SIMPLIFICATION DE FONCTIONS LOGIQUES
s AB
0 0 0 1 1 1 1 0
A B C D S CD
1 0 0 0 0 1 0000 0100 1100 1000
00
2 0 0 0 1 1
3 0 0 1 0 0 01 0001 0101 1101 1001

4 0 0 1 1 1
5 11 0011 0111 1111 1011
0 1 0 0 1
6 0 1 0 1 0
10 0010 0110 1110 1010
7
0 1 1 0 0
8
0 1 1 1 1
9
1 0 0 0 0 AB
10 0 0 0 1 1 1 1 0
1 0 0 1 1 CD

11 1 0 1 0 1 1 1 0 0
00
12
1 0 1 1 1 1 0 0 1
13 01
1 1 0 0 0
14 11 1 1 0 1
1 1 0 1 0
15
1 1 1 0 1 10 0 0 1 1
16
1 1 1 1 0
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
Regroupement : règles de simplificaNon
ConsWtuer des groupe de « 1 »
§ Ces groupes de taille maximale, doivent être carré ou rectangulaire ;
§ Ils doivent contenir un nombre de cases égal à une puissance de deux ;
§ Les bords de la table sont adjacent ;
§ On ne reXent que les variables dont l’état logique d’entré n’est pas modifié à
l’intérieur du groupement ;
§ Les variables d’un même groupement sont liées par une foncXon ET, les
groupements sont liés par des foncXons OU.
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
§ Table pour 3 variables C B

A B C F BC ' *̅
(. '
(.C B.C B.*̅
0 0 0 0 A
0 0 0 1 1 1 1 0 ̅
".C
0 0 1 1

0 1 0 1 +̅ 0 0 1 1 1

0 1 1 1 A A 1 0 0 1 1 B

1 0 0 0
On peut regrouper par blocs de 2n
1 0 1 0
Si on regroupe 2 cases => on supprime 1 variable
1 1 0 1
=> terme à 2 variables
1 1 1 1
Si on regroupe 4 cases => on supprime 2 variables
=> terme à une variable
=> !.C
F= B + "
SIMPLIFICATION DE FONCTIONS LOGIQUES

A S A
A B S B 0 1 B 0 1
1 0 0 1 0 00 01 0 1 1
2 0 1 0 &(
' & &(
'
3 1 0 1 1 10 11 1 0 1
4 1 1 1 &
'( '(

. +0
,=/
A B C S S AB
1 AB 0 0 0 1 1 1 1 0
0 0 0 1 0 0 0 1 1 1 1 0
2 C C
0 0 1 0
3 0 1 0 1 0 000 010 110 100 0 1 1 1 0
4 0 1 1 1 !#
" ! "
!$ ! "#$
! #$ ! "#
!$!
5 1 0 0 0
6 1 001 011 111 101 1 0 1 1 0
1 0 1 0
7 1 1 0 1
!#
" !$ "
! #$ "#$ "#
!$
8 1 1 1 1
.1
,=0 .+/
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH
§ Diagramme pour 4 variables ( 2 en horizontal, 2 en vertical )
A
B - . /# + 0
F =D + . -.B.C
CD|AB 0 0 0 1 1 1 1 0
0 0 1 0 0 1 Démarche: On commence par
les plus gros regroupements
D 0 1 1 1 1 1
8 cases => 23 => - 3 variables
C 1 1 1 1 1 1 => terme à 1 variable
1 0 0 1 0 0 4 cases => 22 => - 2 variables
=> terme à 2 variables
2 cases => 21 => - 1 variable
La table se referme sur elle-même => terme à 3 variables
en horizontal et en vertical
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH : exemple


§ FoncUon de 4 variables 1. On commence par remplir le tableau
A B C D F On peut ranger les variables comme on veut
0 0 0 0 0 CD
0 0 0 1 1 1 1 0
0 0 0 1 0 AB
0 0 1 0 1 00 0 0 1 1
0 0 1 1 1
01 0 1 0 1
0 1 0 0 0

0 1 0 1 1 11
0 1 1 0 1
10 1 1
0 1 1 1 0

1 0 0 0 1

1 0 0 1 1 Rq: cette fonction n’est définie que pour des


valeurs de 0 à 9 (décimal)
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH : exemple 1


§ Fonction de 4 variables 2. On regroupe les cases
Démarche: On commence par les plus gros
CD
regroupements
0 0 0 1 1 1 1 0 8 cases :
AB
possible si on met à 1 les cases non utilisées
00 0 0 1 1 Les cases non utilisées vont pouvoir être
01 mises à 1 ou 0 indifféremment pour
0 1 0 1 obtenir la plus grande simplification
11 1 1 1 1 Puis 4 cases
Puis 2 cases
10 1 1 1 1
On peut réutiliser plusieurs fois une case
si c’est dans le but de simplifier mais pas
si cela rajoute un terme à l’équation
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH : exemple 2


§ Fonction de 4 variables 3. On établit l’équation
Pour une fonction de 4 variables :
CD groupe de 8 cases => terme à 1 variable
0 0 0 1 1 1 1 0 groupe de 4 cases => terme à 2 variables
AB
groupe de 2 cases => terme à 3 variables
00 0 0 1 1
01 F=A+C.4 - . C + B . /# . D
- +.
0 1 0 1
11 1 1 1 1
10 1 1 1 1
SIMPLIFICATION DE FONCTIONS LOGIQUES

DIAGRAMME DE KARNAUGH : exemple 3


§ Fonction de 4 variables -
On peut aussi chercher l’équa:on de :
ZT ZT
0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0
XY XY

00 0 0 1 1 00 0 0 1 1
01 0 0 0 0 01 0 0 0 0
11 0 0 0 0 11 0 0 0 0
10 1 1 0 0 10 1 1 0 0
-.6
F=5 -.Z + X.6
-.9- ;# = Y + 5 - . =# + X . Z
- . (5
F=6 -.Z + X.9
-) F=6 - . (X + Z) .( 5
- + =# )
F=6 - . (X. 5
-+ X. =# +Z. 5- + Z. =# )
F=6 - . (X. =# +Z. 5
-)
RÉALISATION DU CIRCUIT

RÉALISATION DU CIRCUIT = LOGIGRAMME


§ On câble l’équation obtenue à l’aide des portes
/.C( + A
correspondantes : F = D + B /.B.C

Vous aimerez peut-être aussi