Tag: special words/phrases

The expression (p and q) implies p is a tautology because if (p and q) is true, then p must be true by definition of the conjunction operator.

Boolean algebra is also called switching algebra..

Given, $e\times x=x\times e=x$

Boolean function:

    $x\cdot \left( x+y \right) $

For performing Product of Maxterms, it has to be brought into POS, i.e; Product of Sum form. For this, the Boolean Function must be brought into OR terms.

A product is called a minterm because it has minimum-satisfiability where as a sum is called a maxterm because it has maximum-satisfiability among all practically interesting boolean functions.

Constructing a truth table for (p AND q) => p: if (p AND q) is true, then p must be true. If (p AND q) is false, the implication is vacuously true. Thus, it is a tautology.

Boolean algebra is also called switching algebra..

Given, $e\times x=x\times e=x$