## Boolean Algebra

Boolean algebra is used to decide logical statements and draw up truth tables. It uses the rules:

0 | 0 | 0 | 0 | 1 |

1 | 0 | 0 | 1 | 0 |

0 | 1 | 0 | 1 | 1 |

1 | 1 | 1 | 1 | 0 |

This operationis identical to the AND statement in logic, the operationis identical to the OR statement and the operationis identical to the NOT statement.

From these simple operations we can build up statements that describe other types of logic operations such as NAND, NOR etc, and very complicated circuits. For each statement we may draw up a truth table. For examplehas the truth table below.

0 | 0 | 1 | 1 | 1 | 0 | 0 |

1 | 0 | 0 | 1 | 0 | 1 | 0 |

0 | 1 | 1 | 0 | 0 | 1 | 0 |

1 | 1 | 0 | 0 | 0 | 1 | 0 |

In addition there are a set of laws which can be applied to expand and simplify Boolean expressions, so that simpler circuits can be designed to produce a desired output.