Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
9Activity
0 of .
Results for:
No results containing your search query
P. 1
Architecture et Technologie des Ordinateurs - 3 - Logique combinatoire

Architecture et Technologie des Ordinateurs - 3 - Logique combinatoire

Ratings: (0)|Views: 223 |Likes:
Published by auvni

More info:

Published by: auvni on Sep 13, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/19/2014

pdf

text

original

 
 
Logique combinatoire
Dans ce chapitre nous nous intéressons à une famille de circuits logiques pour lesquels lasortie dépend uniquement des états des entrées.
III.1 Addition binaireIII.1.a Demi-additionneur
Addition et soustraction sont deux opérations arithmétiques de base. Commençons par l'addition de deux nombres binaires, la soustraction sera étudiée dans le prochain paragraphe. En base 2 l'addition de deux bits s'écrit :
=+=+=+=+
1011010101100000 Comme en décimal, nous devons donc tenir compte d'une éventuelle retenue (carry). La figure 1montre la décomposition de l'addition de deux nombres binaires de quatre bits.
a
3
aaa
012
 b bb b
3210
s
3210
sss
3210
rnombre Anombre Bsomme : S = A + Bretenues+
 Figure 1L'addition des deux bits de plus bas poids (LSB : Least Significant Bit) a
0
et b
0
, donne un résultat partiel s
0
et une retenue r 
0
. On forme ensuite la somme des deux bits a
1
et b
1
et de la retenue r 
0
.
S. Tisserant – ESIL – Architecture et Technologie des Ordinateurs - 200341
 
 Nous obtenons un résultat partiel s
1
et une retenue r 
1
. Et ainsi de suite, nous obtenons un résultatsur quatre bits S et une retenue r 
3
.Considérons la cellule symbolisée sur la figure 2, comptant deux entrées A et B, les deux bits àsommer, et deux sorties D le résultat de la somme et C la retenue.
ABHACD
 Figure 2Ce circuit, qui permettrait d'effectuer l'addition des deux bits de plus bas poids est appelé demi-additionneur (Half-Adder). Ecrivons la table de vérité de celui-ci :A B C D0 0 0 00 1 0 11 0 0 11 1 1 0Table 1Si nous écrivons ces deux fonctions sous leur forme canonique il vient :
=+=
BACBABAD   Nous reconnaissons pour la sortie D une fonction OU exclusif, donc :
==
BACBAD Ce qui peut être réalisé par le circuit schématisé sur le logigramme de la figure 3.
S. Tisserant – ESIL – Architecture et Technologie des Ordinateurs - 200342
 
ABDC
 Figure 3
III.1.b Additionneur
Il faut en fait tenir compte de la retenue des bits de poids inférieurs, un circuitadditionneur doit donc comporter trois entrées et deux sorties, comme représenté sur la figure 4.
ABFACS
 Figure 4Ce serait possible en combinant deux demi-additionneurs comme présenté par la figure 5. En pratique pour minimiser le nombre de composants, ou de portes dans un circuit intégré, un teladditionneur est réalisé directement.
HAHAC
2
CS
11
ABSC
 Figure 5Les entrées A et B représentent les bits à additionner et R le report de la retenue de l'addition des bits de poids inférieurs. La sortie S représente le résultat de la somme et C la retenue. La table devérité de ce circuit est la suivante :
S. Tisserant – ESIL – Architecture et Technologie des Ordinateurs - 200343

Activity (9)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
rabenanf liked this
Anicet Koime liked this
Walid_Sassi_Tun liked this
Abdino liked this
oukka liked this
oukka liked this
roberttr liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->