Wondering why the following boolean expression seem to have 2 possible simplification? Are these two both correct ? Thank you very much !
How online tutorial solves it:
How I simplify it
How online tool sovles it <--- Same as my answer
Boolean algebra 2 different simplification?
3.6k views Asked by David At
1
There are 1 answers
Related Questions in BOOLEAN-LOGIC
- how do we represent the expression x+y'+z' in into one which can be represented using only NANDs (i.e. negations of products)
- LC-3 Assembly OR operation
- I am new to Boolean Algebra, and i need advice
- How do I modify this .hdl chip to fulfill the question's requirements? (boolean logic / nand2tetris)
- How the logical operators works in java?
- My TempArray always has the wrong values and therefore doesnt evaluate properly and I am confused why
- How do I get this code to accommodate any given number by only using boolean logic (no conditionals/ functions)
- Trouble with boolean logic in if (else) statements
- How to make an alert show up when the page won't load AND it's been 7 seconds
- Derive conditions for each variable assignment from pseudocode
- Problems with Drag and Drop system in Unity
- How to output a 5 bit number from a ripple-carry adder/subtractor into a 5 bit decoder to account for overflow in Verilog?
- Most optimal way of running intensive math calculations on a GPU
- What language uses `and` and `or` keywords to mean "do this thing without affecting the result"?
- Change boolean in ajax in ASP.NET MVC
Related Questions in BOOLEAN-EXPRESSION
- QueryDSL BooleanExpression exclude data if the field is null
- Evaluating logical expressions recognized by ANTLR using the System.Linq.Expressions namespace
- What is the most elegant way of checking if multiple objects exist, in Node.js?
- I am new to Boolean Algebra, and i need advice
- How is this (xy)' + (yz) simplified into this (x’+y’)+z in boolean algebra?
- Octave: Boolean AND returns wrong number
- How do I get this code to accommodate any given number by only using boolean logic (no conditionals/ functions)
- Retrieve data based on boolean logic
- Can reification predicates from CLP(FD) be used to check equality of logic expressions?
- Trouble with boolean logic in if (else) statements
- designing a circuit with 3 3-bit inputs and 4 1-bit outputs
- Yacc : Boolean and Arithmetic expression grammars conflict
- Confusion with Boolean Expressions in C / < and > are reversed?
- What is a good way to verify if arguments of a function are numbers
- Reduce if/else-if on a bunch of partially overlapping conditions
Related Questions in BOOLEAN-ALGEBRA
- Understanding John McAfee's note about a seemingly novel, yet simple, anomaly in the XOR operation?
- Generating DIMACS CNF file using bc2cnf is missing AND
- How do I create a simplified logic circuit of this given [(A’B’)’ + (A’+ B’)’]’ ? and What is the simplified Boolean expression?
- Construction of an AND Gate from NOR Gates
- Boolean algebra how to complete missing expressions
- How to represent nested if using OR or AND gates?
- Boolean algebra 2 different simplification?
- How to remove negation in if block?
- Theory for IF statement refactoring?
- Simplify three way comparison a < b < c || b < c < a || c < a < b;
- Any one can solve this: Simplify the boolean expression Z=A+A'B + A'B'C+ A'B'C'D
- Is there a known algorithm for simplifying a boolean expression with number comparisons?
- How to detect overflow after adding multiple binary numbers in 2C?
- Minimization of an expression through K-map, in which there are more chances of errors and with Quine-McCluskey Method there are less chance of errors
- Why does Java Boolean implement Comparable?
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Popular Tags
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
When you use a Karnaugh map you will see that they are the same. See the following Karnaugh map for this boolean expression, almost completely matched with circles:
The blue circle matches the expression
BC, the red circle matches the expressionB'C'. The remaining cell atAB'Cstill needs a circle. There are three ways to create a circle, which matches this cell:In this solution, the cell
AB'Cis matched by a circle with only one cell. However this is not the biggest circle possible in this Karnaugh map. The circles chosen in a Karnaugh map are picked to be the biggest circle possible (according to the Karnaugh map rules).The "real" other solutions are:
The green circle in this solution matches
AC. The remaining third solution is this one:The green circle in this solution matches
AB'.This means that all these three boolean expressions are equal:
BC + B'C' + AB'C(can still be more simplified, shows what happens when too small circles are choose in Karnaugh maps)BC + B'C' + AC(your solution)BC + B'C' + AB'(solution from the video)