Browse Definitions :
Definition

truth table

A truth table is a breakdown of a logic function by listing all possible values the function can attain. Such a table typically contains several rows and columns, with the top row representing the logical variables and combinations, in increasing complexity leading up to the final function.

In a logic function, there are three basic operations: NOT (also called inversion or negation and symbolized -), OR (also called disjunction or addition and symbolized +), and AND (also called conjunction or multiplication and symbolized *). The values of the functions are normally assigned as logic 0 = false and logic 1 = true. Thus, the following rules apply:

If A = 0, then -A = 1
If A = 1, then -A = 0
A+B = 1 except when A = 0 and B = 0
A+B = 0 if A = 0 and B = 0
A*B = 0 except when A = 1 and B = 1
A*B = 1 if A = 1 and B = 1

The following tables show the process of evaluating the values of the logic function -(A+B) * -(A*B), as determined by breaking it down into constituent functions. The two logic variables, A and B, are listed at the top of the first two columns. All possible combinations of values for A and B are listed in these columns by counting up in binary numerals: 00, 01, 10, 11. The right-most (in this case the seventh) column contains the function to be evaluated (the final function).

A B A+B A*B -(A+B) -(A*B) -(A+B) * -(A*B)
? ? ? ? ?
1 ? ? ? ? ?
1 ? ? ? ? ?
1 1 ? ? ? ? ?

Once this framework has been set up, the values in the third and fourth columns are determined by the simple rules for addition and multiplication:

A B A+B A*B -(A+B) -(A*B) -(A+B) * -(A*B)
? ? ?
1 1 ? ? ?
1 1 ? ? ?
1 1 1 1 ? ? ?

Then the values in the fifth and sixth columns are determined by negating the values in the third and fourth columns:

A B A+B A*B -(A+B) -(A*B) -(A+B) * -(A*B)
1 1 ?
1 1 1 ?
1 1 1 ?
1 1 1 1 ?

Finally, the values of the function to be evaluated are determined by multiplying the values of the fifth and sixth columns:

A B A+B A*B -(A+B) -(A*B) -(A+B) * -(A*B)
1 1 1
1 1 1
1 1 1
1 1 1 1

This is a simple logic function. Some functions have many input variables, and consist of many constituent functions. This can result in a table with hundreds of rows and columns. Computers are used to generate truth tables for highly complex logic functions.

An alternative to the truth table is the use of Boolean theorems. This method, called Boolean algebra, is used by engineers to find the simplest possible circuit that will perform a desired logic function. This optimizes system efficiency by minimizing the number of operations that must be performed to accomplish a given task.

This was last updated in September 2005

SearchCompliance

  • information governance

    Information governance is a holistic approach to managing corporate information by implementing processes, roles, controls and ...

  • enterprise document management (EDM)

    Enterprise document management (EDM) is a strategy for overseeing an organization's paper and electronic documents so they can be...

  • risk assessment

    Risk assessment is the identification of hazards that could negatively impact an organization's ability to conduct business.

SearchSecurity

  • PKI (public key infrastructure)

    PKI (public key infrastructure) is the underlying framework that enables entities -- users and servers -- to securely exchange ...

  • obfuscation

    Obfuscation means to make something difficult to understand.

  • dumpster diving

    Dumpster diving is looking for treasure in someone else's trash.

SearchHealthIT

SearchDisasterRecovery

  • risk mitigation

    Risk mitigation is a strategy to prepare for and lessen the effects of threats faced by a business.

  • call tree

    A call tree is a layered hierarchical communication model that is used to notify specific individuals of an event and coordinate ...

  • Disaster Recovery as a Service (DRaaS)

    Disaster recovery as a service (DRaaS) is the replication and hosting of physical or virtual servers by a third party to provide ...

SearchStorage

  • cloud storage

    Cloud storage is a service model in which data is transmitted and stored on remote storage systems, where it is maintained, ...

  • cloud testing

    Cloud testing is the process of using the cloud computing resources of a third-party service provider to test software ...

  • storage virtualization

    Storage virtualization is the pooling of physical storage from multiple storage devices into what appears to be a single storage ...

Close