Scribd
Importer
386 vues3 pages

Logique Combinatoire TD1

Ce document contient 10 exercices portant sur l'algèbre de Boole. Les exercices couvrent des sujets comme les tables de vérité, les expressions canoniques, les propriétés de l'algèbre de Boole, les logigrammes et le codage binaire-vers-Johnson. Le document présente les notions de base nécessaires pour résoudre les exercices.

Transféré par

YT YOUSSEF
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
386 vues3 pages

Logique Combinatoire TD1

Ce document contient 10 exercices portant sur l'algèbre de Boole. Les exercices couvrent des sujets comme les tables de vérité, les expressions canoniques, les propriétés de l'algèbre de Boole, les logigrammes et le codage binaire-vers-Johnson. Le document présente les notions de base nécessaires pour résoudre les exercices.

Transféré par

YT YOUSSEF
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

Série des TD .

Exercice 1
a b c F G H
A partir de la table de vérité ci-contre, donner les
expressions des fonctions F, G et H sous la 1er forme 0 0 0 1 0 0
canonique.
0 0 1 1 0 0
Exercice 2 0 1 0 1 0 0
A partir de la table de vérité ci-contre, donner les 0 1 1 1 1 1
expressions des fonctions F, G et H sous la 2ème forme
canonique. 1 0 0 1 1 0
1 0 1 0 1 0
Exercice 3
1 1 0 0 0 0
En utilisant les propriétés de l'algèbre de Boole,
1 1 1 0 1 1
montrer que:

1-

2-

3-

Exercice 4

Soit la fonction logique ci-dessous :

1- Ecrire F en utilisant un seul type d’opérateur


2- Tracer le logigramme de F.
Exercice 5

Soient les fonctions logiques ci-dessous :


     
F  c d b  cba  abd c cb d a abc  ac d
  
G  b a ac d  abd c

Page: 1 /3
Préparé par: Mr. [Link] EST-Beni Mellal
Algèbre de BOOLE
1- Ecrire F et G en utilisant un seul type d’opérateur
2- Simplifier les expressions de F et G,
3- Donner le logigramme de F et G, après simplification

Exercice 6

Simplifier algébriquement les fonctions suivantes:

Exercice 7

Trois interrupteurs (A, B et C) commandent l’allumage de 2 lampes R et S suivant les


conditions ci-dessous:
 dès qu'un ou plusieurs interrupteurs sont activés la lampe R doit s'allumer,
 la lampe S ne doit s'allumer que si au moins 2 interrupteurs sont activés.
On associe aux trois interrupteurs (A, B et C) trois variable logiques (a, b, c) telles que: si un
interrupteur est activé, la variable logique lui correspondant est à l’état 1.
1. Exprimer R et S en fonction des variables a, b et c
2. Simplifier les expressions des fonctions logiques R et S
3. Dessiner leur logigramme à l'aide de portes NAND.

Exercice 8

Simplifier les fonctions données à l’exercice 6 par le tableau de Karnaugh

Exercice 9

Faire les regroupements nécessaires et donner les expressions simplifiées

Page: 2 /3
Préparé par: Mr. [Link] EST-Beni Mellal
Algèbre de BOOLE

Exercice 10

Le code de Johnson est un code non pondéré, le tableau ci-dessous représente l’équivalence
entre ce code et le code binaire naturel.
Soit à réaliser un transcodeur « Binaire Naturel » vers « Code de Johnson » sur trois bits

Code binaire naturel Transcodeur : Code Johnson

(Lsb) B0 Binaire NaturelCode J0 (Lsb)


de Johnson
B1 J1

B2 J2 (Msb)

(Msb) d

Code Binaire Code Binaire de


naturel « Johnson »
B2 B1 B0 J2 J1 J0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 1 1 1
1 0 0 1 1 0
1 0 1 1 0 0

Etablir les équations simplifiées de J0, J1 et J2.

Page: 3 /3
Préparé par: Mr. [Link] EST-Beni Mellal

Vous aimerez peut-être aussi