Digital computers use gates that work like switches to perform calculations. Information is fed into the gates and information leaves the gates, according to the type of gate. The three basic gates used in computers are the NOT gate, the AND gate, and the OR gate. Do research on the three types of gates.

(a) Explain how each gate works.

(b) Explain the relationship between each gate and the corresponding logic connectives not, and, and or.

(c) Illustrate how two or more gates can be combined to form a more complex gate.