Scribd
Importer
124 vues1 page

Architecture Des Ordinateurs - TD 05: 1 Alg' Ebre de Boole: Simplifications

Ce document traite de l'algèbre de Boole et contient des exercices sur la simplification d'expressions booléennes et sur les tableaux de Karnaugh.

Transféré par

manel fitouri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
124 vues1 page

Architecture Des Ordinateurs - TD 05: 1 Alg' Ebre de Boole: Simplifications

Ce document traite de l'algèbre de Boole et contient des exercices sur la simplification d'expressions booléennes et sur les tableaux de Karnaugh.

Transféré par

manel fitouri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Architecture des ordinateurs - TD 05

1 Algèbre de Boole : simplifications


1. Démontrer les propriétés suivantes :

X(X + Y ) = XY (1)
(X + Y )(X + Z) = X + Y Z (2)
XY + XY = X (3)
(X + Y )(X + Y ) = X (4)
XY + Y = X + Y (5)

2. Simplifier les expressions suivantes :

ABC + (ABC) (6)


(AB + CD)(AB + DE) (7)
A + BC + D(A + BC) (8)
AB(C + D) + (C + D) (9)
((EF ) + AB + CD)(EF ) (10)
(AB + C) + (D + EF )(AB + C) (11)

3. Donner le tableau de Karnaugh correspondant à la table de vérité ci-dessous. Simplifier F.


P Q F
0 0 1
0 1 1
1 0 0
1 1 1
4. Donner le tableau de Karnaugh correspondant à la table de vérité ci-dessous. Simplifier F.
A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Vous aimerez peut-être aussi