Minimize term without Karnaugh mapsimplifying using Boolean Algebra.Boolean function simplificationThree Boolean Algebra Proofs - I just don't get it!Boolean algebra question.Minimizing using a Karnaugh map when given as subscripts F4,2655How many minimized forms can a boolean expression have with 4 variables?How can i simplyfy this boolean equation?Simplifying a four term Boolean expression using Boolean algebraboolean algebra: simplify 3-term dnf form covering a|~aCircuit to Karnaugh map
What ability score modifier does a javelin's damage use?
Has a sovereign Communist government ever run, and conceded loss, on a fair election?
Help find my computational error for logarithms
I can't die. Who am I?
Power Strip for Europe
Haman going to the second feast dirty
What is Earthy controling in the ISS cupola?
Do items de-spawn?
Are all players supposed to be able to see each others' character sheets?
What is better: yes / no radio, or simple checkbox?
How can I manipulate the output of Information?
Why does Central Limit Theorem break down in my simulation?
How can I get players to focus on the story aspect of D&D?
Virginia employer terminated employee and wants signing bonus returned
How do spaceships determine each other's mass in space?
What stops an assembly program from crashing the operating system?
In the late 1940’s to early 1950’s what technology was available that could melt a LOT of ice?
Is it possible that a question has only two answers?
How do we create new idioms and use them in a novel?
Which situations would cause a company to ground or recall a aircraft series?
Does an unused member variable take up memory?
Street obstacles in New Zealand
Are small insurances worth it?
Getting the || sign while using Kurier
Minimize term without Karnaugh map
simplifying using Boolean Algebra.Boolean function simplificationThree Boolean Algebra Proofs - I just don't get it!Boolean algebra question.Minimizing using a Karnaugh map when given as subscripts F4,2655How many minimized forms can a boolean expression have with 4 variables?How can i simplyfy this boolean equation?Simplifying a four term Boolean expression using Boolean algebraboolean algebra: simplify 3-term dnf form covering a|~aCircuit to Karnaugh map
$begingroup$
I have the following term, that should get minimized with Boolean algebra (no Karnaugh map!):
(a ∧ ¬b ∧ c) ∨ (a ∧ c ∧ d) ∨ (b ∧ d)
I already figured out, that the minimzed term is as follows (everything without the middle term) and it makes totally sense to me:
(a ∧ ¬b ∧ c) ∨ (b ∧ d)
However when I try to get same result with boolean algebra I am not able to reproduce it.
My first step is the following:
(a ∧ c) ∧ (¬b ∨ d) ∨ (b ∧ d)
When I apply distributivity-law I end up with the first (non-minimized) term.
Edit: Besides the question above, more general: Can every term that is minimizable by a Karnaugh map be minimized with boolean algebra?
propositional-calculus boolean-algebra
New contributor
$endgroup$
add a comment |
$begingroup$
I have the following term, that should get minimized with Boolean algebra (no Karnaugh map!):
(a ∧ ¬b ∧ c) ∨ (a ∧ c ∧ d) ∨ (b ∧ d)
I already figured out, that the minimzed term is as follows (everything without the middle term) and it makes totally sense to me:
(a ∧ ¬b ∧ c) ∨ (b ∧ d)
However when I try to get same result with boolean algebra I am not able to reproduce it.
My first step is the following:
(a ∧ c) ∧ (¬b ∨ d) ∨ (b ∧ d)
When I apply distributivity-law I end up with the first (non-minimized) term.
Edit: Besides the question above, more general: Can every term that is minimizable by a Karnaugh map be minimized with boolean algebra?
propositional-calculus boolean-algebra
New contributor
$endgroup$
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday
add a comment |
$begingroup$
I have the following term, that should get minimized with Boolean algebra (no Karnaugh map!):
(a ∧ ¬b ∧ c) ∨ (a ∧ c ∧ d) ∨ (b ∧ d)
I already figured out, that the minimzed term is as follows (everything without the middle term) and it makes totally sense to me:
(a ∧ ¬b ∧ c) ∨ (b ∧ d)
However when I try to get same result with boolean algebra I am not able to reproduce it.
My first step is the following:
(a ∧ c) ∧ (¬b ∨ d) ∨ (b ∧ d)
When I apply distributivity-law I end up with the first (non-minimized) term.
Edit: Besides the question above, more general: Can every term that is minimizable by a Karnaugh map be minimized with boolean algebra?
propositional-calculus boolean-algebra
New contributor
$endgroup$
I have the following term, that should get minimized with Boolean algebra (no Karnaugh map!):
(a ∧ ¬b ∧ c) ∨ (a ∧ c ∧ d) ∨ (b ∧ d)
I already figured out, that the minimzed term is as follows (everything without the middle term) and it makes totally sense to me:
(a ∧ ¬b ∧ c) ∨ (b ∧ d)
However when I try to get same result with boolean algebra I am not able to reproduce it.
My first step is the following:
(a ∧ c) ∧ (¬b ∨ d) ∨ (b ∧ d)
When I apply distributivity-law I end up with the first (non-minimized) term.
Edit: Besides the question above, more general: Can every term that is minimizable by a Karnaugh map be minimized with boolean algebra?
propositional-calculus boolean-algebra
propositional-calculus boolean-algebra
New contributor
New contributor
edited yesterday
Rodrigo de Azevedo
13k41960
13k41960
New contributor
asked yesterday
F.M.F.F.M.F.
1084
1084
New contributor
New contributor
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday
add a comment |
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
beginalign
aoverlinebc+acd+bd & = aoverlinebc + acd(b+overlineb) + bd \
& = aoverlinebc + acdb+acdoverlineb + bd \
& = (aoverlinebc + aoverlinebcd) + (bd + bdac) \
& = aoverlinebc + bd \
endalign
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
F.M.F. is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141054%2fminimize-term-without-karnaugh-map%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
beginalign
aoverlinebc+acd+bd & = aoverlinebc + acd(b+overlineb) + bd \
& = aoverlinebc + acdb+acdoverlineb + bd \
& = (aoverlinebc + aoverlinebcd) + (bd + bdac) \
& = aoverlinebc + bd \
endalign
$endgroup$
add a comment |
$begingroup$
beginalign
aoverlinebc+acd+bd & = aoverlinebc + acd(b+overlineb) + bd \
& = aoverlinebc + acdb+acdoverlineb + bd \
& = (aoverlinebc + aoverlinebcd) + (bd + bdac) \
& = aoverlinebc + bd \
endalign
$endgroup$
add a comment |
$begingroup$
beginalign
aoverlinebc+acd+bd & = aoverlinebc + acd(b+overlineb) + bd \
& = aoverlinebc + acdb+acdoverlineb + bd \
& = (aoverlinebc + aoverlinebcd) + (bd + bdac) \
& = aoverlinebc + bd \
endalign
$endgroup$
beginalign
aoverlinebc+acd+bd & = aoverlinebc + acd(b+overlineb) + bd \
& = aoverlinebc + acdb+acdoverlineb + bd \
& = (aoverlinebc + aoverlinebcd) + (bd + bdac) \
& = aoverlinebc + bd \
endalign
answered yesterday
JensJens
3,90021031
3,90021031
add a comment |
add a comment |
F.M.F. is a new contributor. Be nice, and check out our Code of Conduct.
F.M.F. is a new contributor. Be nice, and check out our Code of Conduct.
F.M.F. is a new contributor. Be nice, and check out our Code of Conduct.
F.M.F. is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141054%2fminimize-term-without-karnaugh-map%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
What does KV mean?
$endgroup$
– Jens
yesterday
$begingroup$
The german abbreviation for the Karnaugh map... updated the question!
$endgroup$
– F.M.F.
yesterday
$begingroup$
Where is the Boolean algebra? Looks like propositional logic to me.
$endgroup$
– Rodrigo de Azevedo
yesterday