Ecole Nationale polytechnique 1ere année Classes préparatoires

Module : Informatique 1
TP 01
Circuits logiques et Algèbre de Boole

Prise en main de Multimedia Logic (MMLOGIC) :

Multimedia Logic est un logiciel de création de circuits logiques, si vous étudiez l’électronique ou êtes
juste un amateur dans ce domaine, vous pouvez tenter votre chance à la création de ces circuits.
Cette application couvre à la fois la conception et les essais, de plus elle n’est pas trop difficile à
utiliser.
La mise en page conviviale et la palette d’outils mises à votre disposition vous aideront à dessiner les
circuits logiques et à vérifier leurs performances.
Pour inclure un composant spécifique dans votre circuit logique, vous devez cliquer sur son icône,
puis cliquez de nouveau à l’intérieur de l’espace de travail, la où vous voulez qu’il soit placé.
Quand il s’agit de faire différentes connexions, vous avez la possibilité de créer des nœuds, tirer les
fils et plus. Le nombre d’appareils d’entrée et de sortie pris en charge par cette application est tout à
fait adéquat.

Dans l’ensemble, Multimédia Logic prouve qu’il peut vraiment aider ceux qui ont besoin de
construire un circuit logique et le mettre à l’épreuve pour savoir s’il est vraiment fonctionnel et qu’il
peut être reproduit réellement.

Multimedia logic offre des outils pour la réalisation et la simulation des circuits logiques

Par Meziane-Tani I. & Kartous W. 2020/2021 1

Ecole Nationale polytechnique 1ere année Classes préparatoires
Module : Informatique 1

Quelques outils dans la palette :

Changement des propriétés d’une porte logique :

Simulation d’un circuit logique :

Par Meziane-Tani I. & Kartous W. 2020/2021 2

1
2

Ecole Nationale polytechnique 1ere année Classes préparatoires

Module : Informatique 1
Expérimentation

Dans la partie expérimentation, nous proposons de concevoir un comparateur binaire. Ce

dernier permet de comparer entre deux nombres binaires pour savoir si le premier est
supérieur, inférieur ou bien égal au second.

Exemple : Soient : N1 = 101001 et N2 = 101011 deux nombres codés sur 6 bits.

101001
101011

N1 < N2 car le 5ème bit (en partant de la gauche) de N1 est inférieur à celui de N2.

Dans ce TP, nous concevrons deux types de comparateurs : le premier, un comparateur sur
un bit, permet de comparer entre deux nombres composés chacun d’un bit seulement. Le
second, un comparateur sur deux bits, devra comparer deux nombres écrits chacun sur 2
bits.

1. Comparateur sur un bit

Un comparateur sur un bit est un comparateur qui vérifie si le premier bit A (0 ou 1) est
inférieur, égale ou bien supérieur au deuxième bit B (0 ou 1).

Remarque : Nous ne pouvons pas représenter le résultat de la comparaison par une seule
sortie binaire car le résultat peut avoir 3 valeurs différentes (<, =, >).

Un tel circuit aura alors deux entrées binaires A et B et trois sorties : Fi (Inférieur), Fe(égalité)
et Fs (supérieur).
Si A < B, Fi = 1, Fe = 0 et Fs = 0.
Si A = B, Fi = 0, Fe = 1 et Fs = 0.
Si A > B, Fi = 0, Fe = 0 et Fs = 1.

A Fi
Comparateur
Fe
1 bit
B Fs

Ce qui résulte de la table de vérité suivante :
A B Fi Fe Fs
0 0 0 1 0
1 0 0 0 1
0 1 1 0 0
1 1 0 1 1

En calculant la première forme canonique des trois sorties, les expressions booléennes sont :
𝐹𝑖 = 𝐴𝐵
𝐹𝑒 = 𝐴 𝐵 + 𝐴𝐵
𝐹𝑠 = 𝐴𝐵

Par Meziane-Tani I. & Kartous W. 2020/2021 3

Ecole Nationale polytechnique 1ere année Classes préparatoires
Module : Informatique 1
Nous prouverons que la fonction Fe peut être obtenue en fonction des sorties Fi et Fs de
cette façon (ce qui simplifierait le circuit logique) :
𝐹𝑒 = (𝐴. 𝐵). (𝐴. 𝐵)
𝐹𝑒 = (𝐴 + 𝐵). (𝐴 + 𝐵)
𝐹𝑒 = 𝐴. 𝐴 + 𝐴. 𝐵 + 𝐴. 𝐵 + 𝐵. 𝐵
𝐹𝑒 = 𝐴. 𝐵 + 𝐴. 𝐵
𝐹𝑒 = 𝐹𝑠 + 𝐹𝑖
Ainsi :
𝐹𝑒 = 𝐹𝑠 + 𝐹𝑖
avec :
𝐹𝑖 = 𝐴𝐵
𝐹𝑠 = 𝐴𝐵

Question : Reprendre sur MultiMedia Logic le logigramme suivant qui permet de simuler un
comparateur à un bit. Faites varier les états des interrupteurs A et B et observez les états des
lampes qui représentent les sorties Fe, Fi et Fs. Comparez les résultats obtenus avec la table
de vérité précédente.

Logigramme d’un comparateur à un bit


2. Comparateur à deux bits
Un comparateur à deux bits permet de comparer deux nombres A et B écrits chacun sur 2
bits (A1A2 et B1B2) et retourne 3 sorties (Fi, Fe, Fs) selon que le premier soit inférieur, égale ou
bien supérieur au deuxième nombre.

A1
A2 Comparateur Fe
B1 Fi
1 bit
B2
Fs


Un tel logigramme possèdera ainsi 4 entrées (A1, A2, B1, B2) et 3 sorties (Fe, Fi, Fs).

Par Meziane-Tani I. & Kartous W. 2020/2021 4

Ecole Nationale polytechnique 1ere année Classes préparatoires
Module : Informatique 1


Définition des 3 fonctions de sortie
Egalité: Fe
A = B si A1=B1 et A2=B2
Exemple : 00 = 00
Infériorité : Fi
A < B si A1 < B1 ou (A1 = B1 et A2 < B2)
Exemples : 01 < 10 et 10 < 11
Supériorité : Fs
A > B si A1 > B1 ou (A1 = B1 et A2 > B2)
Exemples : 11 > 01 et 11 > 10

Questions :
1 – Etablir la table de vérité de ce comparateur en énumérant les différents cas possibles et
les sorties qui correspondent.
2 – Montrer que les fonctions de sorties sont définies ainsi :
𝐹𝑒 = 𝐴1⨁𝐵1 . 𝐴2⨁𝐵2
𝐹𝑠 = 𝐴1. 𝐵1 + 𝐴1⨁𝐵1 . 𝐴2. 𝐵2
𝐹𝑖 = 𝐴1. 𝐵1 + 𝐴1⨁𝐵1 . 𝐴2. 𝐵2
3 – Tracer le logigramme de ces fonctions et tester-le en comparant avec la table de vérité.

Par Meziane-Tani I. & Kartous W. 2020/2021 5