TP1 :
ADDITTIONNEUR & SOUSTRACTEUR
Fait par (binôme) GN°2:
CHOHAIDI Abdessamad
ENNABIRHA Aymane
Année Universitaire :2022/2023
1
I. Préparation :
❖ A. Demi-Additionneur 1⁄2 :
1. La table de vérité d’un demi additionneur (𝟏⁄𝟐 𝑨𝑫𝑫 ) :
A B S R
0 0 0 0 • A et B : 2 bits à additionner.
0 1 1 0 • S et R : la Somme et la Retenue respectivement.
1 0 1 0
1 1 0 1
2. Les équations logiques correspondants à S et à R :
̅ 𝑩 + 𝑨𝑩
𝑺=𝑨 ̅ 𝑹 = 𝑨𝑩
3. Simplification des équations logiques S et R :
Les équations logiques S et R sont simplifiées ;
̅ 𝑩 + 𝑨𝑩
L’équations 𝑺 = 𝑨 ̅ est exactement la fonction ou-exclusif, 𝑺 = 𝑨 ⨁ B et pour R C’est ET :
Le circuit logique réalisant L’équation S
Le circuit logique réalisant L’équation R
Donc le circuit logique réalisant demi additionneur
2
4. La partie pratique :
Type de circuit intégré Référence Nombre de circuits
OU-EXCLUSIF 74LS86 1
ET 74LS08 1
❖B. Additionneur complet à 1 bit :
1. La table de vérité d’un additionneur complet sur 1 bit :
A B 𝑹𝒊𝒏 S 𝑹𝒐𝒖𝒕
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
2. Les deux tables de Karnaugh correspondant à la somme S et à la retenue 𝑹𝒐𝒖𝒕 :
La somme S : la retenue 𝑹𝒐𝒖𝒕 :
B , 𝑹𝒊𝒏 B , 𝑹𝒊𝒏
A 00 01 11 10 A 00 01 11 10
0 0 1 0 1 0 0 0 1 0
1 1 0 1 0 1 0 1 1 1
3. L’équation logique de S et celle de 𝑹𝒐𝒖𝒕 :
̅𝑩
𝑺=𝑨 ̅ 𝑩𝑹
̅ 𝑹𝒊𝒏 + 𝑨 ̅̅̅̅̅ ̅ ̅̅̅̅̅
𝒊𝒏 + 𝑨𝑩 𝑹𝒊𝒏 + 𝑨𝑩 𝑹𝒊𝒏 , 𝑹𝒐𝒖𝒕 = 𝑩𝑹𝒊𝒏 + 𝑨𝑹𝒊𝒏 + 𝑨𝑩
̅𝑩
𝑺 = 𝑹𝒊𝒏 (𝑨 ̅ + 𝑨𝑩) + ̅̅̅̅̅
𝑹𝒊𝒏 (𝑨̅ 𝑩 + 𝑨𝑩
̅) 𝑹𝒐𝒖𝒕 = 𝑹𝒊𝒏 (𝑩 + 𝑨) + 𝑨𝑩
̅̅̅̅̅̅̅) + ̅̅̅̅̅
𝑺 = 𝑹𝒊𝒏 (𝑨⨁𝑩 𝑹𝒊𝒏 (𝑨⨁𝑩)
𝑺 = 𝑹𝒊𝒏 ⨁(𝑨⨁𝑩)
3
4. Le circuit logique permettant de réaliser l’additionneur complet à 1 bit :
Les portes logiques utilisées : OU-EXCLUSIF, ET, OU
5. La partie pratique :
Type de circuit intégré Référence Nombre de circuits
OU-EXCLUSIF 74LS86 2
OU 74LS32 2
ET 74LS08 2
6. L’additionneur complet à 1 bit et circuits ½ additionneurs :
après le demi additioneur (1) des entres 𝑨et 𝑩 on obtien 𝑺𝟏 = 𝑨 ⨁ B et 𝑹𝟏 = 𝑨𝑩 ,on
pose par exemple 𝒙 = 𝑨 ⨁ B ,et om passe a deuxieme additioneur des entres 𝒙 et 𝑹𝒊𝒏 on obtient
𝑺𝟐 = 𝒙⨁ 𝑹𝒊𝒏 ,et 𝑹𝟐 = 𝒙. 𝑹𝒊𝒏 . donc si on remplace 𝒙 par sa valeur et on fait un (𝑂𝑈) de 𝑹𝟏et 𝑹𝟐 . on
trouve finalement que 𝑺 = 𝑹𝒊𝒏 ⨁(𝑨⨁𝑩) et 𝑹𝒐𝒖𝒕 = 𝑹𝒊𝒏 (𝑩 + 𝑨) + 𝑨𝑩 ce sont les relations de
l'additionneur complet donc on peut obtenir un additionneur complet par l'association de 2 demi additionneur
4
II. Etude et réalisation pratique :
❖A. ½ Additionneur :
1. Le montage ½ Additionneur par logisim :
2. Vérification :
3. Vérifier la table de vérité calculée par Logisim :
A B S R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Le table de vérité calculée par logisim est le même que l’étude théorique.
4. Sauvegarder le circuit sous le nom Demi-ADD :
5
5. Ajouter dans la bibliothèque de composants de Logisim :
❖B. Additionneur 1-bit :
1. La table de vérité calculée par Logisim d’un additionneur complet sur 1 bit :
2. Les équations booléennes simplifiées S et 𝑹𝒐𝒖𝒕 correspondant à l’additionneur :
3. Comparaison de résultats théoriques :
Les équations calculées par logisim est le même que l’étude théorique.
6
4. Le schéma du circuit logigramme de l’additionneur 1-bit avec vérification :
5.
6. L’additionneur complet à 1 bit, utilisation de le ½ additionneur :
7
7. Sauvegarder le circuit sous le nom ADD-1bit.:
8. Ajouter dans la bibliothèque de composants de Logisim :
❖C. Additionneur complet 4-bits :
1. Un schéma de montage :
8
2. Un additionneur complet à 4 bit/l’additionneur ADD-1bit :
3. Sauvegarder le circuit dans un fichier ADD-4bit :
❖D. Soustracteur 4-bits :
1. La soustraction A-B à partir d’addition :
𝑨 − 𝑩 = 𝑨 + (−𝑩)
Pour (−𝑩) En utilisant le codage des entiers relatifs en complément à 2 ;
𝑨 − 𝑩 = 𝑨 + 𝑪𝑨𝟏 (𝑩) + 𝟏
= 𝑨 + 𝑪𝑨𝟐 (𝑩)
2. Un circuit pouvant réaliser la soustraction sur 4 bits :
On a le circuit de l’additionneur ADD-1bi t
[Link] obtenir le complément à 2 de 𝑩(𝑩𝟒, 𝑩𝟑 , 𝑩𝟐 , 𝑩𝟏 ) on pose 𝑹𝒊𝒏𝒑𝒖𝒕 comme le signe /de même
valeur de signe ; si égale S= 0 donc le nombre est positive, si égale S=1 donc le nombre est négative et ajouter un 1
comme entrée ;
9
[Link] on a fait une liaison entre 𝑅𝑖𝑛𝑝𝑢𝑡 S et les valeurs de 𝐵(𝐵4 , 𝐵3 , 𝐵2 , 𝐵1 ) par une porte logique OU-EXCLUSIF
𝑪𝑨𝟏 (𝑩) + 𝟏
Donc :
S 𝑩𝒊 𝑪𝑨𝟏 (𝑩)
Si 0 0 0
0 1 1
Si 1 0 1
1 1 0
3.
Alors
10
