Vous êtes sur la page 1sur 5

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 inverseurs
tracez le chronogramme (diagramme temporel) de f en supposant que les
quatre entres sont initialement ! & puis dans l'ordre : a passe ! 1 puis b passe
! 1 puis c passe ! 1 puis d passe ! 1 puis a passe ! & puis d passe ! & puis c
passe ! & puis d passe ! 1 puis a passe ! 1'
calculez
() soit la fonction
trouvez (quation la plus simple possible)
tracez le schma de f uniquement ! l'aide de portes )$*
tracez le schma de f uniquement ! l'aide de portes )+),
-) la fonction $% "./0%S12 (.$*) est reprsente par le signe ( est vrai si
a ou b mais fau3 si les deu3 ou aucun)' Soit ' #rouvez
l'quation de f en n'utilisant que les oprateurs 4 ' 5
Correction algbre de Boole
1)
tableau de Karnaugh :
donc
schma ! l'aide de portes "# $% et inverseurs
tracez le chronogramme (diagramme temporel) de f en supposant que les
quatre entres sont initialement ! & puis dans l'ordre : a passe ! 1 puis b passe
! 1 puis c passe ! 1 puis d passe ! 1 puis a passe ! & puis d passe ! & puis c
passe ! & puis d passe ! 1 puis a passe ! 1'
on peut regrouper les & dans le tableau de Karnaugh ou utiliser le thor6me de
7organ :
()
donc f8a4c
-)
premi6rement calculons
(c'est normal c'est vrai quand 3 et 9 soit tous les deu3 vrais soit tous les deu3 fau3)
donc
$n peut vrifier par un tableau de Karnaugh que l'on ne peut pas simplifier plus :
e3cept ! la rigueur une mise en facteurs :
Exercices codage de nombres
il est dconseill d'utiliser une calculatrice qui sait faire ces transformations
1) transcodage dcimal, binaire, hexa, BCD, binaire rflchi
*emplissez ce tableau :
dcimal binaire he3adcimal :/, binaire rflchi
;
11&1
1-
1&11&
1&11&
2) transcodage dcimal, binaire, hexa, BCD
*emplissez ce tableau :
dcimal binaire he3adcimal :/,
-;
11&1&&1
-"
1&&&&1&1
(<-
1&1&1&1&1&1&1&
(/2
&11&&11&&1&&
3)effectuez ces additions en binaire, puis vrifiez en dcimal
si vous ne vous tes pas tromp!e)
110011001 10111000 1111111
+ 1101101 + 11000001 + 111111
------------- ---------- --------
1011
0101
1000
1100
1001
+ 0100
------------
")effectuez ces soustractions en binaire, puis vrifiez en
dcimal si vous ne vous tes pas tromp!e)
110011001 10111000 1111111
- 1101101 - 1001 - 111111
------------- ---------- --------
#)effectuez ces multiplications en binaire, puis vrifiez en
dcimal si vous ne vous tes pas tromp!e)
110011001 11000 1111
* 101 * 1001 * 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
dcimal binaire he3adcimal :/, binaire rflchi
; 1&1 ; 1&1 111
1- 11&1 , 1&&11 1&11
1= 1&&11 1- 11&&1 11&1&
1> 1&&&& 1& 1&11& 11&&&
(? 11&11 1: 1&&111 1&11&
2) transcodage dcimal, binaire, hexa, BCD
dcimal binaire he3adcimal :/,
-; 1&&&11 (- 11&1&1
1&; 11&1&&1 >= 1&&&&&1&1
>( 11111& -" 11&&&1&
@; 1&1&1&1 ;; 1&&&&1&1
(<- 1111&&11 2- 1&&1&&&&11
1&=(( 1&1&1&1&1&1&1& (+++ 1&&&&1&&1&&1&&&1&
?1= 1&11&&1111 (/2 111&&&11&&1
>>< 1&1&&11&&& (=@ &11&&11&&1&&
3)effectuez ces additions en binaire, puis vrifiez en dcimal
si vous ne vous tes pas tromp!e)
110011001 409 10111000 184 1111111
127
+ 1101101 109 + 11000001 193 + 111111
63
------------- ---------- --------
1000000110 518 101111001 377 10111110
190
1011 11
0101 5
1000 8
1100 12
1001 9
+ 0100 4
------------
110001 49
")effectuez ces soustractions en binaire, puis vrifiez en
dcimal si vous ne vous tes pas tromp!e)
110011001 409 10111000 184 1111111
127
- 1101101 109 - 1001 9 - 111111
63
------------- ---------- --------
100101100 300 10101111 175 1000000
64
#)effectuez ces multiplications en binaire, puis vrifiez en
dcimal si vous ne vous tes pas tromp!e)
110011001 409 11000 24 1111 15
* 101 5 * 1001 9 * 111 7
------------- ---------- --------
110011001 11000 1111
000000000 00000 1111
110011001 00000 1111
------------- 11000 --------
11111111101 2045 ---------- 1101001
105
11011000 216