Correction algèbre de Boole

1)

• tableau de Karnaugh :

donc

• schéma à l'aide de portes ET, OU et inverseurs

• tracez le chronogramme (diagramme temporel) de f en supposant que les quatre entrées 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 théorème de Morgan :

2)

donc f=a+c

3)

premièrement calculons

(c'est normal, c'est vrai quand x et y soit tous les deux vrais soit tous les deux faux) donc

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

excepté à la rigueur une mise en facteurs :

retour au sujet

P. TRAU, ULP-IPST, 1/10/97