CC1_sequence2

UCB Lyon1 Licence Sciences et Technologie LIFASR3
Bases de l’architecture pour la programmation
Durée :30 mn
Page 1 sur 5
Nom Prénom : Date :
Groupe de TD : Note :
14
1) Quelle est la différence entre « la logique combinatoire » et « la logique
séquentielle » ? (2 points)
La logique combinatoire ; L’état de la (ou des) sortie(s) à un instant donné ne dépend que du
circuit et de la valeur des entrées à cet instant. (1point)
En logique séquentielle : L’état de sortie du circuit à un instant donné dépend de la valeur
des entrées à cet instant et de la valeur de la (ou des) sortie(s) aux instants antérieurs, plus la
notion d’horloge.
La logique séquentielle fait donc intervenir la notion de mémoire contrairement à la logique
combinatoire. (1point)
3) Quelle est la différence entre un demi-additionneur et un additionneur complet ? (2 points)
Un demi additionneur ne prend pas en compte la retenue précédente (1point)
Un additionneur complet prend en compte la retenue précédente et nécessite une entrée
supplémentaire (1point)
Exercice 1 : (4 points)
Retrouver la table de Karnaugh de la fonction Y(A,B,C) :
BC
A
00
01
11
10
0
1
1. Donner l’expression simplifiée de Y
2. Dessiner le circuit équivalent qui utilise uniquement des portes NOR

UCB Lyon1 Licence Sciences et Technologie LIFASR3
Bases de l’architecture pour la programmation
Durée :30 mn
Page 2 sur 5
(1point)
(1point)
(1point)
(1point)
)BA(CAB)BA(CCAB CBA F
CBACBACAB CBACAB CBA F

UCB Lyon1 Licence Sciences et Technologie LIFASR3
Bases de l’architecture pour la programmation
Durée :30 mn
Page 3 sur 5
Exercice 2: Représentation des circuits logiques (6 points)
Une fonction logique à 4 variables booléennes qui sont : A, B, C et D.
1) En utilisant exclusivement l’algèbre de Boole, démontrez que :
BDACCADCAACB ))()((
2) Vérifiez votre résultat avec le tableau de Karnaugh.
3) Tracer le circuit logique (logigramme) en utilisant uniquement des portes NAND
BDACCADCAACB ))()((
ACBDDBACBDACACDBACBD
ACDACBACDACACCAACB
ACDACCAACBCADCAACB
)1(
)))(()))((
)))((())()((
(2points)
BDACF
(2points) : pour la table + le résultat
CD
00
01
11
10
00
0
0
0
0
01
0
1
1
0
11
0
1
1
1
10
0
0
1
1
AB

UCB Lyon1 Licence Sciences et Technologie LIFASR3
Bases de l’architecture pour la programmation
Durée :30 mn
Page 4 sur 5
BDACBDACBDACF.
(1 point)
(1 point)

UCB Lyon1 Licence Sciences et Technologie LIFASR3
Bases de l’architecture pour la programmation
Durée :30 mn
Page 5 sur 5