February 22, 2018

Truth-Tables, Boolean Equations


A truth table shows how a logic circuit's output responds to various combinations of the inputs, using logic 1 for true and logic 0 for false. All permutations of the inputs are listed on the left, and the output of the circuit is listed on the right. The desired output can be achieved by a combination of logic gates. A truth table for two inputs is shown, but it can be extended to any number of inputs. The input columns are usually constructed in the order of binary counting with a number of bits equal to the number of inputs.


Truth tables are an important tool for evaluating statements and arguments. We can create our own truth tables using following steps:

1. Translate statements of ordinary language.
2. Break all complex statements into smaller parts.
3. Determine how many columns are required.
4. Determine how many rows are required.
5. Determine the truth values of statement letters.
6. Determine the truth values of complex statements.

No comments:

Post a Comment