TD 4 Algèbre de BOOL

Exercice1 : On considère le circuit suivant, constitué d’un additionneur complet et d’une bascule
D;
a) donner la table d’état et le diagramme d’état du circuit ;
b) réaliser le circuit avec des portes logiques de base à deux entrées et la bascule SR,
NB : Penser utiliser le diagramme d’état pour cette question.

Exercice 2 :
Un circuit séquentiel comporte deux bascules (A et B), deux entrées x et y et une sortie z. Les
fonctions des entrées des bascules et de la sortie z sont définies comme suit :
;
; ;
Construire le circuit logique, le diagramme d’état, la table d’état. Et déduire les équations d’état.
Exercice 3 :
1) Soit un circuit comprenant 3 entrées x, y et z et une sortie f telle que f=1 si le nombre binaire
xyz est inférieur à 3, sinon f=0. Réaliser f avec le moins de portes NAND possibles.
2) Réaliser un circuit qui forme la somme de 2 nombres binaire de 4 chiffres chacun. Le circuit
a en entrée les 2 nombres et en sortie la somme binaire des deux nombres.

Exercice 4 :
Soit un circuit qui fonctionne selon la table d’état suivante :
Etat actuel Entrée Etat prochain Entrées des bascules
A B X A B JA KA JB KB
0 0 0 0 0 0 x 0 X
0 0 1 0 1 0 x 1 X
0 1 0 1 0 1 x x 1
0 1 1 0 1 0 x x 0
1 0 0 1 0 x 0 0 X
1 0 1 1 1 x 0 1 X
1 1 0 1 1 x 0 x 0
1 1 1 0 0 x 1 x 1

Construire le diagramme d’état ;

1) Réaliser ce circuit avec le moins de portes logiques possibles.

Exercice 5 :
Le circuit suivant doit commander un passage à niveau:

1 /3
 Deux capteurs E (entrée) et S (sortie) signalent l'entrée et la sortie d'un train; les signaux E et S
durent exactement 1 cycle pour le passage d'un train; il peut y avoir au maximum 2 trains entre les
points E et S ; un train peut entrer alors que simultanément un autre sort; le passage à niveau doit
être fermé s'il y a au moins un train entre E et S.
- Donner un diagramme d'état du circuit de commande.
- Réaliser ce circuit à l'aide de la bascule D et de la bascule SR.
Exercice 6 :
Réaliser l’aide de la bascule D et ensuite à l'aide de la bascule T, un compteur /décompteur
modulo8.

Exercice 7 :

- Réaliser un registre 4bits à décalage gauche et à chargement parallèle, en utilisant des bascules
D.
- Réaliser un registre 8 bits à décalage droite-gauche et à chargement parallèle à l'aide de registres
4 bits à décalage droite-gauche et à chargement parallèle.

Exercice 8 : Détecteur de séquence

1. Concevoir un système séquentiel synchrone détectant les séquences « 010 ». La sortie S de ce

système doit prendre la valeur 1 lorsqu’une telle séquence apparait sur son entrée e et repasser à 0
sur le bit suivant.

Réaliser ce système sous forme de:

-Machine de Moore avec bascules JK
-Machine de Moore avec bascules D
-Machine de Mealey avec bascules JK

2. Concevoir un système séquentiel synchrone permettant de commander l’ouverture d’une porte

lorsqu’une séquence « 00,01,00,10 » se produit sur ses deux entrées e1 et e2. La sortie S de ce
système doit prendre la valeur 1 lorsqu’une telle séquence apparaît sur ses entrées et repasser à 0 sur
la combinaison d’entrée suivante.

Exercice 9:
L'ADN est une énorme molécule formée d’une chaîne de centaines de milliers de molécules plus
petites appelées nucléotides. Il y a dans l'ADN quatre sortes de nucléotides que l'on désigne
respectivement par les lettres A, C, G et T.

Un système séquentiel comporte une tête de lecture lisant à chaque instant d’horloge un nouveau
nucléotide. Réalisez le graphe des états qui permet la conception d‘un tel système séquentiel pour
détecter des séquences A*GnT

Le symbole * à la deuxième position de la séquence veut dire qu'on accepte n'importe lequel des
nucléotides et l’exposant n à la troisième position de la séquence indique qu'on accepte un nombre
non déterminé du même nucléotide.

2 /3
Exemples de séquences A*GnT : ACGT, AAGGT, ACGGGGGT, ATGGGGT, AGGGGGT

Dressez aussi la table d’états du système.

Exercice 10 :

Supposez une machine séquentielle décrite par le graphe d’états de la figure ci-dessous.

Indiquez si c’est une machine de Mealy ou de Moore, trouvez sa table d’états et les équations qui
décrivent sa réalisation matérielle.

Exercice 11:
Analysez la machine séquentielle de la figure suivante. Indiquez si c’est une machine de Mealy ou
de Moore, trouvez sa table d’états et les équations qui décrivent sa réalisation matérielle.

3 /3