2016-05-26 3 views
0

J'essaye de réduire une expression booléenne avec une K-map. Mais quand je fais la carte, je me retrouve avec trois vraies valeurs qu'il n'est pas possible de faire avec une carte.Réduire la table de vérité avec Karnaugh Map

Existe-t-il un moyen de simplifier cette carte?

L'expression originale était:

Y1 = A1 B1 A2' B2' + A1 B1 A2 B2' + A1 B1 A2' B2 

Merci beaucoup pour l'aide. La photo montre les tables de vérité et le k-carte

enter image description here

Répondre

1

la carte ne Simplifier pas beaucoup de sens, je suppose que vous voulez dire simplifier l'expression, dans ce cas, oui, vous le pouvez. Vous auriez à faire deux groupes de deux (trues), en obtenant Y1 = A1B1A2 '+ A1B1B2'.

+0

Merci beaucoup qui est exactement ce que je cherchais. –

1

Merci à la réponse pour Nevado ci-dessus, j'ai été en mesure de trouver une solution en regroupant deux valeurs adjacentes dans deux groupes.

enter image description here

0

Si vous utilisez dans un circuit logique, il est peut-être parfois une approche étonnamment préférable d'utiliser le CNF (POS) au lieu de DNF (SOP).

Si vous prenez le DNF simplifié: y1 = a1·b1·¬a2 + a1·b1·¬b2 tel quel (sans optimisation à l'aide ou NAND NORs), vous finirez par avoir besoin deux ANDs 3 entrées, un 2-entrée ou et deux inverseurs .

Il pourrait être préférable d'utiliser le CNF: y1 = a1·b1·(¬a2 + ¬b2), où une seule de chaque fonction logique est utilisé avec les deux inverseurs.

encerclant les plus grandes grappes de résultats 0 en ce que:

Minimal CNF