Truth tables: Difference between revisions

From Computer Science Wiki
No edit summary
No edit summary
Line 9: Line 9:
A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—to compute the functional values of logical expressions on each of their functional arguments, that is, on each combination of values taken by their logical variables (Enderton, 2001). In particular, truth tables can be used to tell whether a propositional expression is true for all legitimate input values, that is, logically valid.<ref>https://en.wikipedia.org/wiki/Truth_table</ref>
A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—to compute the functional values of logical expressions on each of their functional arguments, that is, on each combination of values taken by their logical variables (Enderton, 2001). In particular, truth tables can be used to tell whether a propositional expression is true for all legitimate input values, that is, logically valid.<ref>https://en.wikipedia.org/wiki/Truth_table</ref>


== Boolean==
This is one of the better videos I've seen on boolean. Content gratefully used with permission :  <ref>http://cs50.tv/2015/fall/#license,psets</ref>
<html>
<iframe width="560" height="315" src="https://www.youtube.com/embed/YtDJRYdnEvw" frameborder="0" allowfullscreen></iframe>
</html>


== Truth Tables ==
== Truth Tables ==

Revision as of 13:02, 1 June 2016

Exclamation.png This is an important concept. You should fully understand this.

This is a basic concept in computer science

A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—to compute the functional values of logical expressions on each of their functional arguments, that is, on each combination of values taken by their logical variables (Enderton, 2001). In particular, truth tables can be used to tell whether a propositional expression is true for all legitimate input values, that is, logically valid.[1]


Truth Tables[edit]

Do you understand this topic?[edit]

Do you have an advanced understanding about this topic?[edit]

  • [[2.1.11 Define the Boolean operators: AND, OR, NOT, NAND, NOR and XOR. Level 1
  • [[2.1.12 Construct truth tables using the above operators. Level 3
  • [[2.1.13 Construct a logic diagram using AND, OR, NOT, NAND, NOR and XOR gates. Level 3


See Also[edit]

References[edit]