Build truth tables for NOT, AND, OR, XOR, and their inverted forms. Combine gates into small circuits and predict their outputs for every input.