minimisation de base booléen

Je suis en train de simplifier la pièce suivante de l'algèbre booléenne je peux construire le circuit:minimisation de base booléen

A'.B'.C.D + A'.B.C.D' + A'.B.C.D + A.B'.C'.D + A.B'.C.D + A.B.C'.D + A.B.C.D' + A.B.C.D

Jusqu'à présent, j'ai obtenu à:

(C.D) + (B.C) + (A.C'.D)

Est-ce exact?

Je veux obtenir la meilleure minimisation possible.

Les mesures que j'ai suis passé par ce jour sont:

A'.B'.C.D + A'.B.C.D' + A'.B.C.D + A+B'+C'+D + A.B'+C+D + A.B.C'.D + A.B.C.D' + A.B.C.D 
= A.A'(B'.C.D) + A.A'(B.C.D') + A.A'(B.C.D) + B.B'(A.C'.D) 
= (B.C.D) + (B'.C.D) + (B.C.D) + (B.C.D') + (A.C'.D) 
= (C.D) + (B.C) + (A.C'.D)

Puis-je faire plus?

Source

2010-10-14 user476033

Vous devriez être en mesure d'appliquer des cartes Karnaugh à ce problème. –

En supposant que votre équation est en fait:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A+B'+C'+D) + (A.B'+C+D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

Je viens de rencontrer ce par Logic Friday et factoré vers le bas pour:

X = 1;

Vous pouvez Vérifiez votre travail de simplification et/ou vérifiez que vous avez donné la bonne équation.

Cependant, je pense qu'il peut y avoir des fautes de frappe dans l'équation ci-dessus d'origine, et peut-être il devrait être:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A.B'.C'.D) + (A.B'.C.D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

Dans ce cas Logic Friday simplifie à:

X = B.C + A.D + C.D;

Source

2010-10-14 18:11:11

On dirait être Logic vendredi ayant un problème ici. –

Je pense que c'est en fait des fautes de frappe dans la question initiale, pas Logic Friday. Ma conjecture est que les '+' s dans certains termes devraient être '.' s. –

Ah, je vois ce que vous dites - oui, probablement. –

La seule chose que je peux voir que vous pourriez faire est de distribuer le « C » dans la gauche deux termes:

(C).(B+D)+(A.C'.D)

Ou vous pourriez distribuer le « D »:

(C+A.C').D + (B.C)

Réponse au commentaire: La loi distributive est décrite ici: http://www.ee.surrey.ac.uk/Projects/Labview/boolalgebra/. Voir les informations sous la rubrique « T3 »

Source

2010-10-14 17:07:04

Merci beaucoup pour la réponse! Comment êtes-vous arrivé à la solution: (C). (B + D) + (A.C'.D)? Si la ligne était: (C.D) + (B.C) + (A.C'.D) – user476033

Désolé, j'ai appuyé sur Entrée trop tôt! Je ne comprends pas vraiment cette minimisation, comment le D a-t-il été réparti dans l'équation? – user476033

Voici une autre solution (qui se trouve par la force brute.):.

(a + c) (b + d) (c + d)

Source

2010-10-14 20:14:40

Contrôle de santé: Je ne pense pas que C devrait même apparaître dans le résultat, puisque nous avons à la fois un terme «+ C» et un «+ C». –

@Paul R: N'hésitez pas à poster une solution valide sans l'argument C. –

voir ma réponse éditée, basée sur l'hypothèse de fautes de frappe en question. –

pour simplifier les expressions booléennes utilisent des cartes karnaugh. Je pense que c'est très utile si nous avons moins de variables. mais si nous avons plus de variables alors nous pouvons suivre des méthodes parce que cette méthode n'est pas préférable.

Source

2015-12-09 21:34:48

minimisation de base booléen

Répondre

Questions connexes