Schéma et algèbre de Boole

L'auteur de ce sujet a trouvé une solution à son problème.
Auteur du sujet

Salut à tous.

Je suis débutant en électronique et j'ai trouvé un cours intéressant sur les portes logiques : http://www.ai.univ-paris8.fr/~audibert/ens/6-PORTESLOGIQUES.pdf. J'ai fais les quelques exercices de la partie 6 que voici :

Considérer un porte ET à quatre entrées. Elle ramène 1 lorsque les quatre entrées valent 1, et 0 sinon.

1) En utilisant l’associativité abcd = ((ab)c)d, faire le schéma de cette porte en utilisant uniquement des portes ET à deux entrées.

2) En utilisant l’associativité : abcd = (ab)(cd) faire le schéma de cette porte en utilisant uniquement des portes ET à deux entrées.

3) En utilisant le fait que abcd = $\overline{\overline{(ab)(cd)}}$ et en utilisant une loi de Morgan, montrer que la porte ET à quatre entrées peut être construite avec deux portes NON ET et une porte NON OU, et faire le schéma.

4) Généralisation : En reprenant le procédé du 3), faire le schéma d’une porte ET à 16 entrées en utilisant des portes NON ET et NON OU.

J'ai pas eu trop de problème pour les 3 premières questions mais pour la quatrième je bloque (et il n'y a pas le corrigé). Est-ce que quelqu'un pourrait me mettre sur la voie ?

Aussi, voici mes réponses. Je ne me suis pas trompé ?

1) Schéma de ((ab)c)d :

Schéma question 1

2) Schéma de (ab)(cd) :

Schéma question 2

3) $abcd = \overline{\overline{(ab)(cd)}} = \overline{\overline{(ab)}+\overline{(cd)}}$

Schéma :

Schéma question 3

Merci d'avance.

Édité par Bobzer0

+0 -0
Auteur du sujet

Ouais je suis parti sur ça aussi et j'en ai déduit ça :

Schéma question 4

Et du coup l'équation correspondante ce serait :

$$\overline{( \overline{(\overline{(\overline{ab})+(\overline{cd})}) (\overline{(\overline{ef})+(\overline{gh})})} ) + ( \overline{(\overline{(\overline{ij})+(\overline{kl})}) (\overline{(\overline{mn})+(\overline{op})})} )}$$

Mais qu'est ce qui permet d'affirmer que la somme des quatre est la bonne soluti… Aaaaaah mais si, que je suis bête ^^ !

Vu que $abcd = \overline{\overline{(ab)(cd)}} = \overline{\overline{(ab)}+\overline{(cd)}}$, ça correspond en fait à faire $(abcd)(efgh)(ijkl)(mnop)$ et là algébriquement c'est limpide.

Je vois mieux le calcul du coup :

$abcdefghijklmnop$

$= (abcd)(efgh)(ijkl)(mnop)$

$= (\overline{(\overline{ab})+(\overline{cd})})(\overline{(\overline{ef})+(\overline{gh})})(\overline{(\overline{ij})+(\overline{kl})})(\overline{(\overline{mn})+(\overline{op})})$

$= \overline{( \overline{(\overline{(\overline{ab})+(\overline{cd})}) (\overline{(\overline{ef})+(\overline{gh})})} ) + ( \overline{(\overline{(\overline{ij})+(\overline{kl})}) (\overline{(\overline{mn})+(\overline{op})})} )}$

Merci.

Édité par Bobzer0

+1 -0
Vous devez être connecté pour pouvoir poster un message.
Connexion

Pas encore inscrit ?

Créez un compte en une minute pour profiter pleinement de toutes les fonctionnalités de Zeste de Savoir. Ici, tout est gratuit et sans publicité.
Créer un compte