eolas/Logic/Propositional_logic/Boolean_function_synthesis.md

categories	tags
Logic Computer Architecture	logic propositional-logic nand-to-tetris

Boolean function synthesis

When we looked at boolean functions we were working in a particular direction: from a function to a truth table. When we do Boolean function synthesis we work in the opposite direction: from a function to a truth table.

This is an important skill that we will use when constructing logic circuits. We will go from truth conditions (i.e. what we want the circuit to do and when we want it to do it) to a function expression which is then reduced and implemented with logic gates.

The process

The process proceeds as follows: