Université Cadi Ayyad 2013/2014

Ecole Natinale des Sciences Appliquées Marrakech

ARCHITECTURE D’ORDINATEUR
TD N°2 : ALGEBRE DE BOOLE -
___________________________________________________________________________________________
I. PROPRIETES BINAIRES :
Démontrer les relations suivantes : Simplifier les fonctions suivantes :
a.b  a.b .c  a.b  a.c F1  a.b  c  c(a  b )
a.(a  b)  a F 2  (a  b).c  a (b  c)  b
(a  b).(a  b )  a F 3  a  ab  ab c  ab cd  ab cde
a.b  a .c  b.c  a.b  a .c F 6  (a .b  a.b ).(ab  a b )
a  b.c  (a  b).(a  c) F 7  (a  b  c)(a  b  c)  ab  bc

II. PORTES NAND - PORTES NOR :

On souhaite réaliser les fonctions INVERSION, ET, OU et OU EXCLUSIF à l'aide de portes de type NAND
ou NOR. Donner les logigrammes correspondants.

III. REPRESENTATION PAR TABLEAUX DE KARNAUGH :

Simplifier les fonctions suivantes :
CD
X 00 01 11 10
00 1 1 1 1
AB 01 1 1 0 0
11 0 0 0 1
10 0 1 1 0

AB
Y 00 01 11 10
00 1 0 1 1
CD 01 1 0 0 1
11 0 0 0 0
10 1 0 1 1

AB
Z 00 01 11 10
C 0 1 0 1 1
1 1 0 0 

VI. TABLEAUX DE KARNAUGH - SCHEMAS :

Implanter les fonctions X et Y avec :
- des opérateurs NAND à 2 entrées.
- des opérateurs NOR à 2 entrées.

BA
X 00 01 11 10
00 1 0 0 1
DC 01 0 0 0 0
11 1 1 0 1
10 1 1 0 1

AB
Y 00 01 11 10
00 0 1 1 0
CD 01 0 1 1 0
11 0 0 1 0
10 1 0 1 1
Université Cadi Ayyad 2013/2014
Ecole Natinale des Sciences Appliquées Marrakech

V : SYNTHESE D'UN SYSTEME COMBINATOIRE

On se propose de concevoir un circuit à 5 entrées. Les quatre premières entrées (DCBA) représentent la forme binaire
d'un caractère décimal (codé BCD), la cinquième entrée est une entrée de contrôle CL.
 Si le signal de contrôle est faux, l'unique sortie S est vraie si l'entrée décimale vaut 4 ou plus.
 Si le signal de contrôle est vrai, la sortie prend la valeur inverse de l'entrée C.
1. Donner l'expression logique de S.
2. Proposer deux réalisations différentes en utilisant soit des portes NAND, soit des portes NOR.

VII : SYSTEME COMBINATOIRE : COMPLEMENTEUR A 2

1. Réaliser la synthèse du complémenteur à 2 d’un nombre de 4 bits A3 A2 A1 A0.
2. Implanter le à l’aide de portes Ou et Ou exclusif
3. Peut-on généraliser à n’importe quel nombre binaire ?

VII : SYSTEME COMBINATOIRE : CHRONOGRAMME

Sur la figure 2, complétez le chronogramme du circuit de la figure 1 en considérant que toutes les portes logiques du
circuit ont le même temps de passage t.

Figure 1 : Circuit à étudier.

Figure 2 : Chronogramme à compléter.