Exercices algbre de Boole

1) Soit la fonction :

simplifiez l'quation (je vous conseille un tableau de Karnaugh)

tracez le schma de f, l'aide de portes ET, OU et inverseurs

tracez le chronogramme (diagramme temporel) de f en supposant que les quatre entres sont
initialement 0, puis dans l'ordre : a passe 1, puis b passe 1, puis c passe 1, puis d passe
1, puis a passe 0, puis d passe 0, puis c passe 0, puis d passe 1 puis a passe 1.

calculez

2) soit la fonction

trouvez (quation la plus simple possible)

tracez le schma de f uniquement l'aide de portes NOR

tracez le schma de f uniquement l'aide de portes NAND

3) la fonction OU EXCLUSIF (XOR) est reprsente par le signe

faux si les deux ou aucun). Soit
oprateurs + . -

1)
tableau de Karnaugh :

donc

26/11/2016

est vrai si a ou b, mais

. Trouvez l'quation de f, en n'utilisant que les

Correction algbre de Boole

schma l'aide de portes ET, OU et inverseurs

LE LANGAGE C

tracez le chronogramme (diagramme temporel) de f en supposant que les quatre entres sont
initialement 0, puis dans l'ordre : a passe 1, puis b passe 1, puis c passe 1, puis d passe
1, puis a passe 0, puis d passe 0, puis c passe 0, puis d passe 1 puis a passe 1.

on peut regrouper les 0 dans le tableau de Karnaugh ou utiliser le thorme de Morgan :

2)
donc f=a+c
3)
premirement calculons
(c'est normal, c'est vrai quand x et y soit tous les deux vrais soit tous les deux faux) donc

On peut vrifier par un tableau de Karnaugh que l'on ne peut pas simplifier plus :

except la rigueur une mise en facteurs :

26/11/2016

LE LANGAGE C

Exercices codage de nombres

il est dconseill d'utiliser une calculatrice qui sait faire ces transformations

1) transcodage dcimal, binaire, hexa, BCD, binaire rflchi

Remplissez ce tableau :
dcim
al

binaire hexadcim
al

BCD

binaire rflc
hi

5
1101
13
10110
10110

2) transcodage dcimal, binaire, hexa, BCD

Remplissez ce tableau :
dcim
al

binaire

hexadcim
al

BCD

35
1101001
3E
10000101
243
10101010101
010
2CF
0110011001
00
26/11/2016

LE LANGAGE C

3)effectuez ces additions en binaire, puis vrifiez en dcimal si vous ne vous tes
pas tromp(e)
110011001
+
1101101
-------------

10111000
+ 11000001
----------

1111111
+ 111111
--------

1011
0101
1000
1100
1001
+ 0100
------------

4)effectuez ces soustractions en binaire, puis vrifiez en dcimal si vous ne vous

tes pas tromp(e)
110011001
1101101
-------------

10111000
1001
----------

1111111
- 111111
--------

5)effectuez ces multiplications en binaire, puis vrifiez en dcimal si vous ne vous

tes pas tromp(e)
110011001
*
101
-------------

11000
*
1001
----------

-------------

1111
* 111
--------

---------

Exercices codage de nombres

il est dconseill d'utiliser une calculatrice qui sait faire ces transformations

1) transcodage dcimal, binaire, hexa, BCD, binaire rflchi

dcim
al

binaire hexadcim
al

BCD

binaire rflc
hi

101

101

111

13

1101

10011

1011

19

10011

13

11001

11010

16

10000

10

10110

11000

26/11/2016

LE LANGAGE C

27

11011

1B

100111

10110

2) transcodage dcimal, binaire, hexa, BCD

dcim
al

binaire

hexadcim
al

BCD

35

100011

23

110101

105

1101001

69

100000101

62

111110

3E

1100010

85

1010101

55

10000101

243

11110011

F3

1001000011

10922

10101010101
010

2AAA

10000100100100
010

719

1011001111

2CF

11100011001

664

1010011000

298

011001100100

3)effectuez ces additions en binaire, puis vrifiez en dcimal si vous ne

vous tes pas tromp(e)
110011001
+
1101101
------------1000000110
1011
0101
1000
1100
1001
+ 0100
-----------110001

409
109
518

10111000
+ 11000001
---------101111001

184
193
377

1111111
+ 111111
-------10111110

127
63
190

11
5
8
12
9
4
49

4)effectuez ces soustractions en binaire, puis vrifiez en dcimal si vous

ne vous tes pas tromp(e)
110011001
26/11/2016

409

10111000

184

LE LANGAGE C

1111111

127

1101101
------------100101100

109
300

1001
---------10101111

9
175

- 111111
-------1000000

63
64

5)effectuez ces multiplications en binaire, puis vrifiez en dcimal si vous

ne vous tes pas tromp(e)
110011001
*
101
------------110011001
000000000
110011001
------------11111111101

409
5

2045

11000
*
1001
---------11000
00000
00000
11000
---------11011000

24
9

1111
* 111
-------1111
1111
1111
-------1101001

15
7

105

216

Licence Physique et Applications

Parcours Ingnierie
2me anne, semestre 4
Contrle continu n 1 du 21/3/07
Circuits numriques et automatismes
Dure : 1h, documents autoriss. Vous devez composer sur votre propre papier. N'oubliez pas votre
nom ! Ceux qui veulent que je publie leur note avant la publication officielle indiqueront en plus leur
numro d'tudiant. Toute rponse non justifie (par quelques mots) ou sans calculs intermdiaires
n'apporte aucun point. La mthode utilise pour rsoudre un problme influe galement.

1) changements de base et calculs en binaire

a) Soient X=DE1Ch et Y=21E4h (en hexadcimal). Traduisez les en binaire puis posez (en binaire)
l'addition S=X+Y (je veux voir les retenues). Traduisez S en hexadcimal et en dcimal (vous pouvez
utiliser la calculatrice mais donnez le calcul).
b) Posez (en binaire) la soustraction V=X-Y. Traduisez V en hexadcimal. Que vaut le double de V (en
hexadcimal) ?
c) Soit T valant 32 en dcimal. Traduisez T en binaire. Posez (obligatoirement) la division (en binaire)
U=Y / T, en continuant aprs la virgule. Que vaut U en dcimal et en hexadcimal ? Pouvait-on trouver
U sans poser la division ?

2) Le circuit ci-dessous comporte des portes ou, ou exclusif, inverseurs, nor, et une bascule RS.
Quelles sont les entres et quelles sont les sorties du circuit ? Dans un premier temps, dterminez les
quations de a1 et a2 en fonction des entres. Faites le tableau de Karnaugh de a2, afin de voir si cela
vous permet de simplifier son quation.
26/11/2016

LE LANGAGE C

3) Les b sont tous trois initialement 0. Au cours du temps, b passe 1, puis b passe 1, puis b
i

passe 1, puis b2 passe 0, b0 passe 0, puis b1 passe 0, puis retourne 1, b0 passe 1 puis b2
galement, puis b0 passe 0. Que vaut a0 au cours du temps ?

Licence Physique et
Applications
Parcours Ingnierie
2me anne, semestre 4
Contrle continu n 1 du
2/3/06
Circuits numriques et
automatismes
Dure : 1h, documents autoriss. Vous pouvez composer sur votre propre papier. Noubliez pas votre
nom ! Toute rponse non justifie (par quelques mots) ou sans calculs intermdiaires n'apporte aucun
point. Le choix de la mthode utilise pour rsoudre un problme influe galement.

1) changements de base et calculs en binaire

a) traduisez :

X=101011b en dcimal et hexadcimal

Y=A2Bh en binaire et dcimal

Z=60d en hexadcimal puis binaire

b) posez l'addition (en binaire) X+Z (je veux voir les retenues).
c) posez (en binaire) la division Y/X (division euclidienne, c'est dire avec reste et quotient entiers, ne
pas continuer aprs la virgule)
d) que vaut en hexadcimal X/4 ? (le plus simplement possible)
26/11/2016

LE LANGAGE C

2) dveloppez l'quation si-dessous, puis simplifiez la au maximum (un tableau de Karnaugh peut
aider) puis dessinez le circuit ralisant cette fonction.

3) soit le circuit :

a) Quelles sont les entres et les sorties ?

b) Trouvez les quations (simplifies) des sorties en fonction des entres. Attention, je ne veux aucune
barre commune plusieurs variables, vous les "dcouperez" l'aide du thorme de Morgan.

Correction : (en PDF).

26/11/2016

LE LANGAGE C