I&C SCI 51 Lecture Notes - Lecture 7: Logic Level, Or Gate, Arithmetic Logic Unit
Document Summary
Gates are manufactured and sold in units called integrated circuits. Multiple values currently present at the input and can only route one through the output. It is the selectors job to choose the input. It is a circuit with a 2^n data input, one data output and n control inputs that select one of. The selected data input is selected gated (routed) to the output. The n inputs encode an n-bit number that specifies which input is selected as the output. Decoder: it is a circuit which takes an n-bit number as input and uses it to select (set to 1) exactly one of its 2 n outputs. A hardware circuit for performing addition is an essential part of every cpu. There are two types of adders, the half-adder and the full-adder. There are two outputs present, the sum and the carry to the next (leftward) position. From inspection, a full adder is built up from two half adders.