Boolean Logic and Truth Tables Explanation
 

I'm needing to create a truth table, and I really need to find a resource to explain how it works. I'll give an example of a problem. I have to create a truth table based on this: A*(B+A*B)=A*B So the truth table looks something like:
0 0
0 1
1 0
1 1 for A*(B+A*B)=A*B

How do I even begin to solve this? Are there any good resources that give a good explanation on what to do?

Ok So I then did one more complicated that involves a NOT. ! indicates not

!(A*!B+!A*B) = A*B+!(A+B)

So I did C = A*!B D=!A*B then !(C+D) for the left side. My final answer for that side is

0 0 1  
0 1 0
1 0 0
0 0 1

So the right side is this
C = A * B D = A + B then C + !D so that looked like this

0 0 1
0 1 0
0 1 0
1 1 1

I think I'm getting it? :)

http://www.stackoverflow.com/questions/2248883/

        

There are 1 answer(s) to this question.


Edit: I put in some extra explanation given your comment (which is now deleted).

A and B are two boolean variables. For example, in a program, A might be firstTestOK and B might be secondTestOK. Each of A and B can be either true (1) or false (0).

A+B means A or B which is true if either A or B is true. A*B means A and B is is true only if both A and B are true.

All of the combinations for A, B are:

  1. A is false and B is false
  2. A is false and B is true
  3. A is true and B is false
  4. A is true and B is true

This can be written more compactly as a truth table as follows:

A B
0 0
0 1
1 0
1 1

What you've been asked to do is show A*(B+A*B) is the same as A*B. So, for each combination, we work out the left-hand-side, which is A*(B+A*B) and the right-hand-side, which is A*B:

A B C=A*B D=B+C A*D  = A*B
0 0  0     0     0      0
0 1  0     1     0      0  
1 0  0     0     0      0
1 1  1     1     1      1

so, looking at all of the combinations in the last two columns, we see that the results are the same, so A*D=A*(B+A*B) is A*B.

Since the left-hand-side is a little complicated, I did it in steps by breaking it up into pieces, by introducing C and D.

Related Questions

Related boolean logic Video tutorials from Youtube.


Red Green - Boolean Logic
"Boolean Logic" skit by Red Green. Computer science humor.
Red Green - Boolean Logic
"Boolean Logic" skit by Red Green. Computer science humor.

Python Programming Lesson Four
In this lesson we learn Boolean Logic. If you have any questions, post a text response. If you have
Python Programming Lesson Four
In this lesson we learn Boolean Logic. If you have any questions, post a text response. If you have any programs that aren't working, just post a video response showing what goes wrong, and I will try to help you.

C++ Programming Tutorial 3: If
About If/Else Statements Source Code: www.mediafire.com
C++ Programming Tutorial 3: If/Else Statements + Boolean Logic -Easy
About If/Else Statements Source Code: www.mediafire.com

R Tutorial 3 - More about Vect
Part 3 of my R Tutorial - Numeric Vectors, Logic Vectors, Character Vectors and Boolean Operators an
R Tutorial 3 - More about Vectors - Statistical Programming Language R
Part 3 of my R Tutorial - Numeric Vectors, Logic Vectors, Character Vectors and Boolean Operators and Relational Operators! R is a programming language and software environment for statistical computing and graphics. The R language has become a de facto standard among statisticians for the development of statistical software, and is widely used for statistical software development and data analysis. R is part of the GNU project.

Lesson 3 - Logic [1/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more i
Lesson 3 - Logic [1/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more in this lesson.

Cellular Automata
Inspired by a documentary called "The secret life of chaos" by Prof. J. Al-khalili (University of Su
Cellular Automata
Inspired by a documentary called "The secret life of chaos" by Prof. J. Al-khalili (University of Surrey), I decided to carry out a little computer experiment to demonstrate the powerful idea that simple rules can generate great complexity. Cellular automata consists of a structured grid of cells that each have a finite number of states. The states of each cell are evolved through simple rules of interaction with the neighbouring cells. In this example I used the simplest form of cellular automata - binary and discrete. Each cell can have only two states, 1 or 0. The rules themselves are described at the start of the video, but the basic idea was to model simple life with the concepts of reproduction and sustenance, overcrowding, and isolation all reduced to boolean logic operations. The results were pleasantly surprising to say the least...... just watch ;-)

Lesson 3 - Logic [3/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more i
Lesson 3 - Logic [3/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more in this lesson.

Truth Tables
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive
Truth Tables
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily. In propositional calculus and Boolean algebra, a truth table is a two-dimensional array with n + 1 columns used to show the truth value of a logical expression made up of n propositions P, Q, ... (sentences with a True or False value). The first... Contributed by: Hector Zenil

Venn Diagrams for Two-Variable
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive
Venn Diagrams for Two-Variable Boolean Logic Circuits
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily. Venn diagrams are a convenient way to illustrate the relations among disjunctive normal form minterms used in designing logic circuits. This Demonstration presents traditional Venn diagrams for two-variable Boolean logic circuits, with regions correspon... Contributed by: Lawrence J. Thaden After work by: WD Becher

Minecraft Redstone Adder/Subst
Silent video of the redstone adder/substractor on the server. It takes 2x4 bits input, 1 bit to set
Minecraft Redstone Adder/Substractor
Silent video of the redstone adder/substractor on the server. It takes 2x4 bits input, 1 bit to set the instruction, 4 bits output

Geometry and Boolean Logic Con
For more info www.pdsim.com.
Geometry and Boolean Logic Construction in TracePro
For more info www.pdsim.com.

Theory of Everything. Decoded
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Lan
Theory of Everything. Decoded
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Language decodes all this by tracing back to the starting point of all knowledge. Successful roll-out will revolutionize Information Technology and Artificial Intelligence

K'nex Computer
This is a k'nex 3 bit "digital" computer that I made. The original design came from Digicomp I, a si
K'nex Computer
This is a k'nex 3 bit "digital" computer that I made. The original design came from Digicomp I, a simple computer made in the 60s. Depending on how it is programmed, this k'nex machine can add, subtract, compare, multiply, divide, solve logic problems, and even play games. For the video, I focused on one of the most complex processes the computer can handle: the game of Nim. Here is a full decision chart of what the coputer has to think when playing: Where three digit binary number = ABC If A=0 and B=1, set B to 0 If A=0 and B=1, set A to 1 If A=0 and C=1, set C to 0 if B=0 and C=1, set B to 1 if (B=0 and C=0) OR (A=1 and B=1 and C=0), set C to 1

How to Use Excel's Go To Speci
The Go TO Special Command is one of my favorite tools in Excel - and Excel 2007 makes it easier for
How to Use Excel's Go To Special Command to Spot Formula Errors
The Go TO Special Command is one of my favorite tools in Excel - and Excel 2007 makes it easier for me to use it to quickly spot formula errors. Especially those cells that contain "hard-coded" Constant Values instead of Formulas. I invite you to visit my website - www.thecompanyrocks.com - to see all of my video lessons.

Boolean Operations in Geometry
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive
Boolean Operations in Geometry
demonstrations.wolfram.com The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily. Combine a disk and a triangle using various Boolean operations. "Ink" is filled in wherever the condition of being inside the disk, combined with the condition of being inside the triangle, is true. Contributed by: Stephen Wolfram

DeMorgan's Laws
Shows that you can write an expression like "not (A or B)" as "(not A) and (not B)". Similarly, "not
DeMorgan's Laws
Shows that you can write an expression like "not (A or B)" as "(not A) and (not B)". Similarly, "not(A or B)" can be written as "(not A) and (not B)" Which way should you write an expression? Whichever way most clearly states the intent of your program.

the Universal Language decodes
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Lan
the Universal Language decodes the Theory of Everything
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Language decodes all this by tracing back to the starting point of all knowledge. Successful roll-out will revolutionize Information Technology and Artificial Intelligence

the Universal Language decodes
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Lan
the Universal Language decodes the Theory of Everything
Underlying all knowledge fields today is a shared set of a priori algorithms/elements. Universal Language decodes all this by tracing back to the starting point of all knowledge. Successful roll-out will revolutionize Information Technology and Artificial Intelligence

Lesson 3 - Logic [2/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more i
Lesson 3 - Logic [2/3]
Website: johnsjava.webs.com Learn to use boolean variables, if statements, logical loops, and more in this lesson.

Post you comment here

Your Name (*) :
Your Email :
Subject (*):
Your Comment (*):
  Reload Image
 
 

There are 0 comment(s) to this page.



The questions and answers taken from stackoverflow.com's public data dump which is licensed under the cc-wiki license.
Logo, website design and layout ©2011 CodingTiger.com