Partie 4: applications des bascules

23/04/2020 Pr Hassan Ait Laasri 1

 Diviseur de fréquence
JK synchronisée sur front montant
H J K Qt Qt-1
1 J Q
x x Qt-1
Horloge H
0 0 Qt-1
0 1 0
1 K Q
1 0 1
1 1 Qt-1

FQ =FH /2
Q0=1 Q1=0 Q2=1
TH

H 1 t
0
TQ

Q 1 t
0
23/04/2020 Pr Hassan Ait Laasri 2
 Diviseur de fréquence
JK synchronisée sur front descendent
H J K Qt Qt-1
1 J Q
x x Qt-1
Horloge H
0 0 Qt-1
0 1 0
1 K Q
1 0 1
1 1 Qt-1

FQ =FH /2
TH

H 1 t
0
TQ

Q 1 t
0
23/04/2020 Pr Hassan Ait Laasri 3
 Dans l’exemple
précédent, nous avons
obtenu un diviseur de
fréquence par 2.
Peut-on réaliser un
diviseur par n ?

23/04/2020 Pr Hassan Ait Laasri 4

 Diviseur de fréquence
1 J Q0 1 J Q1 1 J Q2

Horloge H H H

1 K Q0 1 K Q1 1 K Q2
FQ0 =FH /2 FQ2
Q1 =FH /8
/4
H TH

t
Q0 Noter que c’est la sortie
TQ0 Q0 qui joue le rôle
du signal d’horloge de la deuxième
bascule t
Q1 TQ1

t
Q2 TQ2

23/04/2020 Pr Hassan Ait Laasri t 5

 Savez-vous que le circuit précédent
est un compteur ?

23/04/2020 Pr Hassan Ait Laasri 6

 Compteur asynchrone

D C B A

1 J Q0 1 J Q1 1 J Q2 Décodeur
H BCD
H H H
7 segments
1 K Q0 1 K Q1 1 K Q2

23/04/2020 Pr Hassan Ait Laasri 7

 Pour comprendre ce qui se passe,
analysons le fonctionnement du
circuit en utilisant le chronogramme

23/04/2020 Pr Hassan Ait Laasri 8

 Compteur asynchrone

Chronogramme :

t
Q0

0 1 0 1 0 1 0 1
On remarque qu’à chaque période d’horloge, la t
Q1 combinaison des sorties Q2Q1Q0 forme un état
binaire. La succession de ces états correspond à la
0 0 1suite du comptage
1 0binaire. En
0 utilisant1un afficheur
1
7 segments, on visualise le résultat sous format t
Q2 décimal.

0 0 0 0 1 1 1 1
t
(Q2Q1Q0)10 0 1 2 3 4 5 6 7 0

Compteur
23/04/2020asynchrone modulo 23 = 8 Pr Hassan Ait Laasri 9
 Peut-on réaliser un
décompteur

23/04/2020 Pr Hassan Ait Laasri 10

 Décompteur asynchrone

Dans le cas de la bascule JK synchronisée sur front descendent, il suffit d’utiliser,

cette fois-ci, Q comme signal d’horloge de la bascule suivante.

1 J Q0 1 J Q1 1 J Q2

H H H H

1 K Q0 1 K Q1 1 K Q2

23/04/2020 Pr Hassan Ait Laasri 11

 Pour comprendre ce qui se passe,
analysons à nouveau le circuit de
décompteur en traçant son
chronogramme

23/04/2020 Pr Hassan Ait Laasri 12

 Décompteur asynchrone

Chronogramme :

Puisque c’est la sortie Q0 qui est appliquée cette t

Q0 fois-ci à l’entrée d’horloge de la deuxième bascule,
on doit calculer le complément de Q0
0 1 0 1 0 1 0 1
t
Q1

0 1 1 0 0 1 1 0
t
Noter que les sorties principales du circuit sont
Q2 Q2Q1Q0 et non pas leurs compléments.

0 1 1 1 1 0 0 0
t
(Q2Q1Q0)10 0 7 6 5 4 3 2 1 0
23/04/2020 Pr Hassan Ait Laasri 13
 Compteur/Décompteur asynchrone
Définitions:

• Compteur/décompteur est un circuit logique séquentiel constitué d’un ensemble de

bascules interconnectées entre elles et cadencées par un signal d’horloge. La combinaison
des états des sorties Qi des bascules forme un nombre binaire qui définit l’état du
compteur et qui évolue au cours du temps.
• l’horloge déclenche la première bascule dont la sortie sert d’horloge à la bascule suivante
et ainsi de suite jusqu’à la nième bascule. Ainsi les différentes bascules ne sont pas
commandées en même temps mais les unes après les autres (d'où le nom de compteur
asynchrone).
• Chaque bascule représente une fonction "DIVISION PAR 2 “
• Un compteur asynchrone modulo N=2n est constitué de n bascules JK ( avec J=K=1)
branchées en cascade. Il possède N états différents (0→N-1) et passant d’un état à l’état
suivant lors de l’application d’une impulsion d’horloge. Le système décrit donc un cycle et
se retrouve dans son état initial après application de N impulsions.
• Les n bascules réalisent un comptage modulo 2n, ce qui revient à dire que la nième bascule
divise par 2n la fréquence du signal d’horloge.

23/04/2020 Pr Hassan Ait Laasri 14

 Compteur/Décompteur asynchrone

Résumé

Pour réaliser un compteur / décompteur asynchrone modulo 2n , on peut utiliser:

 des bascules JK à déclenchement sur front descendant . Pour réaliser un:

– Compteur: on relie Qn de bascule n (n>0) à l’horloge Hn+1 de bascule n+1.

– Décompteur: on relie Qn complémentée (n>0) de bascule n à l’horloge Hn+1 de bascule n+1.

 des bascules JK à déclenchement sur front montant . Pour réaliser un:

– Compteur: on relie Qn complémentée (n>0) de bascule n à l’horloge Hn+1 de bascule n+1

– Décompteur : on relie Qn de bascule n (n>0) à l’horloge Hn+1 de bascule n+1.

23/04/2020 Pr Hassan Ait Laasri 15

 Je désire réaliser un compteur
décimal (modulo 10): 0 →9
Avec 3 bascules: c’est Modulo=23=8
Avec 4 bascules: c’est Modulo=24=16
Peut-on réaliser un compteur avec
un modulo inférieur à 2n ?

23/04/2020 Pr Hassan Ait Laasri 16

 Compteur/Décompteur asynchrone
Compteurs asynchrones modulo M < 2n
Pour réaliser des compteurs asynchrones modulo M < 2 n , on doit utiliser des bascules
avec des entrées de forçage à 1 et à 0.
La plupart les bascules commercialisées possèdent des entrées de forçage de mise à
0 (R ou Clear) et de mise à 1 (S ou Reset) prioritaires sur toutes autres entrées.
Exemple: bascule JK à déclenchement sur front descendent avec entrées de forçage
actives à l’état bas
Pour simplifier l’écriture on va nommer ces entrées par R et S au lieu de CLR et PRE.

table de fonctionnement : symbole :

Reset
R S H J K Q t

0 1 x x x 0 Forçage à 0 S
1 0 x x x 1 Forçage à 1 J Q
1 1 ↓ 0 0 Qt-1 Mémoire H
1 1 ↓ 0 1 0 Mise à 0
1 1 ↓ 1 0 1 Mise à 1 K Q
R
1 1 ↓ 1 1 Qt-1 Inversion
0 0 x x x x Interdit Clear
23/04/2020 Pr Hassan Ait Laasri 17
 Compteur asynchrone
Compteurs asynchrones modulo M < 2n

Principe :
Pour obtenir un compteur asynchrone modulo M < 2n , il faut utiliser un compteur modulo 2n
avec un circuit combinatoire qui permet d’interrompre le cycle du comptage en provoquant une
réinitialisation de toutes les bascules dès que la valeur du modulo M désiré est détectée.

Schéma général
Circuit combinatoire

Q1 Q2 Qn
S S S
1 J Q 1 J Q 1 J Q

H H H H

1 K Q 1 K Q 1 K Q
R R R
23/04/2020 Pr Hassan Ait Laasri 18
 Compteur asynchrone
Exemple : compteur asynchrone modulo 6 ( 0 → 5)
Il faut utiliser un compteur asynchrone modulo 23=8 et interrompre le cycle du comptage
lorsqu’il atteint 6 en provoquant une réinitialisation des 3 bascules.

Q2 Q1 Q0
0 0 0 0 On doit détecter cet état (Q1 =1 et Q2=1)
1 0 0 1 pour initialiser le compteur.
2 0 1 0 Autrement dit, une fois que Q1=1 et
3 0 1 1 Q2=1, on doit forcer toutes les bascules
4 1 0 0 à 0 en appliquant aux entrées R l’état 0.
5 1 0 1
6 1 1 0
7 1 1 1
Le circuit combinatoire qui permet d’effectuer cette tâche est
la porte NAND. En effet: Q1=1
Lorsque les deux entrées sont égales à 1, la sortie est égale à Q2=1 R=0
0. Autrement, la sortie égale à 1. Donc, on doit connecter Q 1 et
Q2 aux deux entrées d’une porte NAND et sa sortie à l’entrée R
23/04/2020 Pr Hassan Ait Laasri 19
de chaque Bascule.
 Compteur asynchrone

1 Q0 1 Q1 1 Q2

S S S
1 J Q 1 J Q 1 J Q

H H H H

1 K Q 1 K Q 1 K Q
R R R

Q2Q1

Note:
Noter que si les entrées R sont actives à l’état
23/04/2020
haut, on doit utiliser une porte ET.
Pr Hassan Ait Laasri 20
 Compteur asynchrone
Chronogramme :

t
Q0
0
0 1 0 1 0 1 0 1
t
Q1
1
0 0 1 1 0 0 0 0
t
Q2
1
0 0 0 0 1 1 0 0
t
0 1 2 3 4 5 6 0 1 2

23/04/2020 On ne peut pas apercevoir

Pr Hassanl’état 6 car il a une durée très courte.
Ait Laasri 21
 Peut-on réaliser un circuit qui
peut compter et décompter au
même temps?

il faut une entrée de sélection X qui détermine le sens de comptage en fonction de sa valeur X.
Par exemple :
si X=0 → comptage, il faut aiguiller la sortie Qn vers l’entrée d’horloge Hn+1,
si X=1 → décomptage, il faut aiguiller la sortie Qn complémentée vers l’entrée d’horloge Hn+1.

23/04/2020 Pr Hassan Ait Laasri 22

 Compteur/décompteur asynchrone
Avec des bascules JK à déclenchement sur front descendant :

table de vérité : équations logiques :

X Hn+1
Hn+1  XQn  XQn
0 Qn Comptage
1 Qn Décomptage
Hn+1  X  Qn

1 Q0 1 Q1 1 Q2

S S S
1 J Q 1 J Q 1 J Q

H H ? H ? H

1 K Q 1 K Q 1 K Q
R R R

RAZ
X
Remarquer
23/04/2020 qu’on peut utiliser un multiplexeur 2→1 avec x est l’entrée de sélection.
Pr Hassan Ait Laasri 23
 Compteur/décompteur asynchrone
• Avantage des compteurs asynchrones:
Simple
• Inconvénient des compteurs asynchrones:
Accumulation des retards de propagation avec le nombre de bascule. Ce retard
limite la fréquence de synchronisation et crée des problèmes de décodage. Le
retard cumulatif maximal d’un compteur doit être inférieur à T H
Tous les séquences ne sont pas possibles.
présence des états transitoires.

t
Accumulation des retards. Le
Q0 retard total est égal à tp =n×τ
, avec τ est le temps de
0 1 0 0 1 0 0 propagation de chacune t des
n Apparition
bascules. des états
Q1 Retard
Cetransitoires
retard tp neà doit pas
cause du
0 dépasser
retard. la période
0 0 1 1 1 0
d’horloge. t
23/04/2020 0 1 0 2 3 Ait Laasri
Pr Hassan 2 0 24
 Compteurs synchrones

23/04/2020 Pr Hassan Ait Laasri 25

 Compteurs/décompteurs synchrones
Structure d’un compteur synchrone

Pour réaliser un compteur modulo M ≤ 2n

 Il faut utiliser n bascules JK . Le signal d’horloge est commun à toutes les bascules.
 les entrées J et K ne sont plus branchées à 1, il faut construire un circuit combinatoire pour commander ces
entrées en fonction de l’état des sorties Q.

Circuit combinatoire

Q1 Q2 Qn
S S S
J Q J Q J Q

H H H

K Q K Q K Q
R R R

23/04/2020 Pr Hassan Ait Laasri 26

H
 Comment peut on
réaliser le circuit
combinatoire?

23/04/2020 Pr Hassan Ait Laasri 27

 Pour réaliser le circuit combinatoire, on doit faire ce qu’on appelle la
synthèse du compteur.
Cette synthèse est constituée de plusieurs étapes:
1. Établir la table de transition (excitation) de la bascule à utiliser;
2. Déterminer le nombre de bascule qu’il faut utiliser;
3. Établir la table de transition du compteur à partir de la succession
des états qu’il doit suivre et la table de transition de la bascule.
4. Déterminer les fonctions logiques des entrées J et K des bascules à
partir de la table de transition du compteur.
5. Simplifier les fonctions en utilisant le tableau de Karnaugh
6. Réaliser le circuit combinatoire qui permet de commander les
entrées J et K.
23/04/2020 Pr Hassan Ait Laasri 28
 Exemple 1: Faisons la synthèse d’un compteur synchrone
modulo 8.

23/04/2020 Pr Hassan Ait Laasri 29

 Compteurs/décompteurs synchrones
Type et nombre de bascule: prenons l’exemple d’une bascule JK. Pour un compteur
modulo 8=23 , on a besoin de 3 bascules JK.

Table d’excitation (transition) d’une bascule JK

Contrairement à la table de vérité qui donne l’état de la sortie en fonction des états des
entrées, la table d’excitation indique quelles valeurs faut-il appliquer aux entrées j et k pour
avoir une transition donnée de la sortie .

Déterminer la table d’excitation de la bascule JK :

table de vérité : table d’excitation JK :
J K Qt Qt+1
0 0 0→0
Mémoire Qt Qt+1 J K
0 0 1→1
0 1 0→0 0 →0 0 x
Mise à 0 0 →1 1 x
0 1 1→0
1 0 0→1 1 →0 x 1
Mise à 1 1 →1 x 0
1 0 1→1
1 1 0→1
Inversion
1
23/04/2020 1 1→0 Pr Hassan Ait Laasri 30
 Compteurs/décompteurs synchrones
la table de transition du compteur
Cette table représente la succession des états du compteur (c.-à-d., les combinaisons
Q2Q1Q0 dans l’ordre) et les valeurs qu’il faut appliquer aux entrées J et K pour passer d’un
état à l’état suivant. Ces valeurs sont déterminées à partir de la table d’excitation de la
bascule.

table de transition (excitation) du compteur :

table d’excitation JK:
Q2 Q1 Q0 J2 K2 J1 K1 J0 K0 Qt Qt+1 J K
0 0 0 0 0 x 0 x 1 x 0→0 0 x
1 0 0 1 0 x 1 x x 1 0→1 1 x
2 0 1 0 0 x x 0 1 x 1→0 x 1
3 0 1 1 1 x x 1 x 1 1→1 x 0
4 1 0 0 x 0 0 x 1 x
5 1 0 1 x 0 1 x x 1
6 1 1 0 x 0 x 0 1 x
7 1 1 1 x 1 x 1 x 1

23/04/2020 Pr Hassan Ait Laasri 31

 Compteurs/décompteurs synchrones
Simplification par tableaux de Karnaugh
Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 x 0 x 1 x
1 0 0 1 0 x 1 x x 1
2 0 1 0 0 x x 0 1 x
3 0 1 1 1 x x 1 x 1
4 1 0 0 x 0 0 x 1 x
5 1 0 1 x 0 1 x x 1
6 1 1 0 x 0 x 0 1 x
7 1 1 1 x 1 x 1 x 1

Q1 Q0 Q1Q0
K0 Q2 00 01 11 10 Q2 00 01 11 10
J0
0 x 1 1 x 0 1 x x 1

1 x 1 1 x 1 1 x x 1

23/04/2020 K0  1 Pr Hassan Ait Laasri J0  1 32

 Compteurs/décompteurs synchrones
Simplification par tableaux de Karnaugh
Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 x 0 x 1 x
1 0 0 1 0 x 1 x x 1
2 0 1 0 0 x x 0 1 x
3 0 1 1 1 x x 1 x 1
4 1 0 0 x 0 0 x 1 x
5 1 0 1 x 0 1 x x 1
6 1 1 0 x 0 x 0 1 x
7 1 1 1 x 1 x 1 x 1

Q1 Q0 Q1 Q0
Q2 00 01 11 10 J1 Q2 00 01 11 10
K1
0 x x 1 0 0 0 1 x x

1 x x 1 0 1 0 1 x x

K1  Q0 J1  Q0
23/04/2020 Pr Hassan Ait Laasri 33
 Compteurs/décompteurs synchrones
Simplification par tableaux de Karnaugh
Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 x 0 x 1 x
1 0 0 1 0 x 1 x x 1
2 0 1 0 0 x x 0 1 x
3 0 1 1 1 x x 1 x 1
4 1 0 0 x 0 0 x 1 x
5 1 0 1 x 0 1 x x 1
6 1 1 0 x 0 x 0 1 x
7 1 1 1 x 1 x 1 x 1

Q1 Q0 Q1Q0
K2 Q2 00 01 11 10 J2 Q2 00 01 11 10

0 x x x x 0 0 0 1 0

1 0 0 1 0 1 x x x x

23/04/2020 K2  Q1Q0 Pr Hassan Ait Laasri J2  Q1Q0 34

 Compteurs/décompteurs synchrones
Réalisation K0  1 J0  1
K1  Q0 J1  Q0

K2  Q1Q0 J2  Q1Q0
logigramme :
Q1Q0

Q0 Q1 Q2

J0 S J1 S J2 S
1 J Q J Q J Q

H H H

K Q K Q K Q
K0 R K1 R K2 R

Noter que les entres R et S (actives à l’état

23/04/2020 bas)
Pr Hassan doivent être branchées à 1.
Ait Laasri 35
 Exemple 2: Faisons la synthèse d’un Décompteur
synchrone modulo 8

23/04/2020 Pr Hassan Ait Laasri 36

 Compteurs/décompteurs synchrones
la table de transition du décompteur

table de transition (excitation) du décompteur : table d’excitation JK :

Q2 Q1 Q0 J2 K2 J1 K1 J0 K0 Qt Qt+1 J K
7 1 1 1 x 0 x 0 x 1 0→0 0 x
6 1 1 0 x 0 x 1 1 x 0→1 1 x
5 1 0 1 x 0 0 x x 1 1→0 x 1
4 1 0 0 x 1 1 x 1 x 1→1 x 0
3 0 1 1 0 x x 0 x 1
2 0 1 0 0 x x 1 1 x
1 0 0 1 0 x 0 x x 1
0 0 0 0 1 x 1 x 1 x

23/04/2020 Pr Hassan Ait Laasri 37

 Compteurs/décompteurs synchrones
Simplification par tableaux de Karnaugh
Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
Faites attention lors du 7 1 1 1 x 0 x 0 x 1
remplissage du tableau
du Karnaugh, les 6 1 1 0 x 0 x 1 1 x
combinaisons sont 5 1 0 1 x 0 0 x x 1
classées dans l’ordre 4 1 0 0 x 1 1 x 1 x
inverse. Voir la 3 0 1 1 0 x x 0 x 1
présentation:
  « Construction de la 2 0 1 0 0 x x 1 1 x
table de Karnaugh » 1 0 0 1 0 x 0 x x 1
0 0 0 0 1 x 1 x 1 x

Q1 Q0 Q1 Q0
J0 Q2 00 01 11 10 Q2 00 01 11 10
K0
0 1 x x 1 0 x 1 1 x

1 1 x x 1 1 x 1 1 x

23/04/2020 J0  1 Pr Hassan Ait Laasri K0  1 38

 Compteurs/décompteurs synchrones
Simplification par tableaux de Karnaugh

Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
7 1 1 1 x 0 x 0 x 1
6 1 1 0 x 0 x 1 1 x
5 1 0 1 x 0 0 x x 1
4 1 0 0 x 1 1 x 1 x
3 0 1 1 0 x x 0 x 1
2 0 1 0 0 x x 1 1 x
1 0 0 1 0 x 0 x x 1
0 0 0 0 1 x 1 x 1 x

Q1 Q0 Q1Q0
Q2 00 01 11 10 Q2 00 01 11 10
J1 K1
0 1 0 x x 0 x x 0 1

1 1 0 x x 1 x x 0 1

23/04/2020 J1  Q0 Pr Hassan Ait Laasri K1  Q0 39

 Compteurs/décompteurs synchrones
Tableaux de Karnaugh et équations logiques :

Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
7 1 1 1 x 0 x 0 x 1
6 1 1 0 x 0 x 1 1 x
5 1 0 1 x 0 0 x x 1
4 1 0 0 x 1 1 x 1 x
3 0 1 1 0 x x 0 x 1
2 0 1 0 0 x x 1 1 x
1 0 0 1 0 x 0 x x 1
0 0 0 0 1 x 1 x 1 x

Q1Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10
J2
K2
0 1 0 0 0 0 x x x x

1 x x x x 1 1 0 0 0

23/04/2020 Pr Hassan Ait Laasri K2  Q1 Q0 40

J2  Q1 Q0
 Compteurs/décompteurs synchrones
Réalisation K0  1 J0  1
K1  Q0 J1  Q0

K2  Q1 Q0 J2  Q1 Q0

Q1Q0
logigramme :

Q0 Q1 Q2

J0 S J1 S J2 S
1 J Q J Q J Q

H H H

K Q K Q K Q
K0 R K1 R K2 R

H
23/04/2020
Noter Pr Hassan
que les entres R et S (actives à l’état Ait Laasri
bas) doivent être branchées à 1. 41
 Compteurs/décompteurs synchrones

Exercice : réaliser un compteur de la séquence suivante avec

des bascules JK : {2, 5, 1, 4, 8, 6}

23/04/2020 Pr Hassan Ait Laasri 42

 Compteurs/décompteurs synchrones

Définitions:
• Toutes les séquences sont réalisables à condition que la transition
d’un état du compteur à un autre soit unique (il existe un seule
façon de transiter vers un état).
• Pour les états n’appartenant pas au cycle du comptage, les entrées
des bascules peuvent prendre n’importe quelles valeurs (x) dans le
tableau de Karnaugh puisque ces états ne doivent normalement pas
apparaître.
• Il faut utiliser autant de bascules qu’il y a de bits nécessaire pour
coder la valeur maximale du cycle.
• Il est nécessaire d’initialiser le compteur à une valeur appartenant
au cycle.

23/04/2020 Pr Hassan Ait Laasri 43

 Compteur synchrones/asynchrones
– Compteurs asynchrones

• Dans le cas des compteurs asynchrones, seule la première bascule est synchronisée par le
signal d’horloge externe.
• Les états des bascules du compteur évoluent successivement en cascade.

• Pas toutes le séquences sont possibles.

• Réalisation simple avec moins de liaisons

• Problème d’apparition des états transitoires

– Compteurs synchrones

• Dans le cas des compteurs synchrones, toutes les bascules sont synchronisées
simultanément avec le même signal d’horloge
• Les états des bascules du compteur évoluent simultanément au rythme de l’horloge.
• Pas d’états transitoire

• Réalisation demande une synthèse

• Possibilité de réaliser des séquences quelconques
23/04/2020 Pr Hassan Ait Laasri 44
 Compteurs/décompteurs synchrones

Table d’excitation de bascule RS

table de vérité : table d’excitation :

R S Qt Qt+1
0 0 0 →00
Mémoire Qt Qt+1 R S
0 0 1 →11
0 1 0 →11 0 →0 x 0
Mise à 1 0 →1 0 1
0 1 1 →11
1 0 0 →00 1 →0 1 0
Mise à 0 1 →1 0 x
1 0 1 →00
1 1 0 x
Interdit
1 1 1 x

23/04/2020 Pr Hassan Ait Laasri 45

 Compteurs/décompteurs synchrones

Table d’excitation de bascule D

table de vérité : table d’excitation :

D Qt Qt+1 Qt Qt+1 D
0 0 →00 0 →0 0
0 1 →00 0 →1 1
1 0 →11 1 →0 0
1 1 →11 1 →1 1

23/04/2020 Pr Hassan Ait Laasri 46