Scribd
Importer
73 vues1 page

TD 2

Le document présente une série d'exercices sur la logique combinatoire et séquentielle pour les étudiants de 2ème année à l'Université d'ADRAR. Les exercices incluent des démonstrations des théorèmes de Morgan, des propriétés de l'algèbre de Boole, des simplifications de fonctions logiques, et la réalisation de circuits logiques à l'aide de portes NAND et NOR. Il aborde également la représentation de fonctions booléennes sous forme canonique et l'utilisation de tables de vérité et de Karnaugh pour simplification.

Transféré par

Bouddi Boumediene
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
73 vues1 page

TD 2

Le document présente une série d'exercices sur la logique combinatoire et séquentielle pour les étudiants de 2ème année à l'Université d'ADRAR. Les exercices incluent des démonstrations des théorèmes de Morgan, des propriétés de l'algèbre de Boole, des simplifications de fonctions logiques, et la réalisation de circuits logiques à l'aide de portes NAND et NOR. Il aborde également la représentation de fonctions booléennes sous forme canonique et l'utilisation de tables de vérité et de Karnaugh pour simplification.

Transféré par

Bouddi Boumediene
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

Université d’ADRAR

Faculté des Sciences et de la Technologie Logique combinatoire et séquentielle


Département Sciences de la Technologie 2ème Année L.M.D (ETT/ELN)

TD No 02
Exercice 1:
Montrer à l’aide des tables de vérités :
1) Le théorème de MORGAN pour trois variables
2) La distributivité de la somme logique par rapport au produit logique

Exercice 2:
En appliquant les propriétés de l’algèbre de Boole, montrer les propriétés suivantes :
1) a.b  b.c  a.c  (a  b).(b  c ).(a  c )
2) (a  b  a.b ).(a.b  a .c  b.c)  a.b  a .b .c
3) a.b  c .d  a .b.c.d  a.b .c .d  (a  d ).(b  c )

Exercice 3:
Simplifier les fonctions suivantes en utilisant les propriétés de l’algèbre de Boole.
S  x. y.z  x. y.z  x. y.z  x. y.z  x. y.z  x. y.z  x. y.z
T  (a  b  c ).(a  b  c )  a.b  b.c
R  a  a.b.c  a .b.c  a .b  a.d

Exercice 4: Prouvez les équivalents suivants :  AC  B



1) A  C  B  C  A  B 2) A  B  C   B  C  A
A  B  C  0

Exercice 5:
1) A l’aide des portes NAND à 2 entrées, réaliser : un inverseur, une fonction OR à 2
entrées et une fonction AND à 3 entrées.

2) En utilisant des portes NOR à 2 entrées, réaliser : un inverseur, ainsi que les portes
AND, NAND et OR à 2 entrées.

Exercice 6:
Soit la fonction Booléenne définie par :  f  10111011

1) Exprimer f sous les deux formes canoniques disjonctive et conjonctive.


2) Simplifier algébriquement l’équation de f obtenu pour les deux formes.
3) Faire les schémas logiques relatifs aux expressions obtenues en 1 et 2.

Exercice 7:
Représenter les expressions suivantes sous forme de table de vérité et de table de
KARNAUGH (en déduire si possible une forme simplifiée). Donner ensuite le logigramme de
chaque fonction.
F  a .b .c  a .b.c  a.b .c
G  a.b.c  a.b .c  a.b.c  a.b.c
H  a .b.c  a.b .c  a.b.c
Exercice 8:

Soit la fonction Booléenne définie par : f = R1(0,1,25,7,8,9,10,13,15)


Simplifier cette fonction à l’aide de la table de Karnaugh.

Vous aimerez peut-être aussi