Professional Documents
Culture Documents
ORGANIZATION
SEMESTER 3
UNIT - 1
HI COLLEGE
SYLLABUS
UNIT - 1
HI COLLEGE
BOOLEAN ALGEBRA AND LOGIC:
2. Logic Gates:
A logic gate is a digital gate that allows data to be transferred. Logic gates, use
logic to determine whether or not to pass a signal. Logic gates, on the other
hand, govern the flow of information based on a set of rules. The following types
of logic gates are commonly used:
AND GATE
An AND gate has a single output and two or more inputs.
When all of the inputs are 1, the output of this gate is 1
The AND gate’s Boolean logic is Y=A.B if there are two inputs A and B.
An AND gate’s symbol and truth table are as follows:
Therefore, in And gate, the output is high when all the inputs are high.
SYMBOL OF OR GATE
Therefore, in the OR gate, the output is high when any of the inputs is high.
A NOT gate, as its truth table shows, reverses the input signal.
NOR GATE
A NOR gate, sometimes known as a “NOT-OR” gate, consists of an OR gate
followed by a NOT gate.
1. This gate’s output is 1 only when all of its inputs are 0. Alternatively, when all
of the inputs are low, the output is high.
2. The Boolean statement for the NOR gate is Y=(A+B)’ if there are two inputs A
and B.
The NOR gate is sometimes known as a universal gate since it may be used to
implement the OR, AND, and NOT gates.
XOR GATE
The Exclusive-OR or ‘Ex-OR’ gate is a digital logic gate that accepts more than
two inputs but only outputs one value.
1. If any of the inputs is ‘High,’ the output of the XOR Gate is ‘High.’ If both inputs
are ‘High,’ the output is ‘Low.’ If both inputs are ‘Low,’ the output is ‘Low.’
2. The Boolean equation for the XOR gate is Y=A’.B+A.B’ if there are two inputs A
and B.
Its outputs are based on OR gate logic, as we can see from the truth table.
The truth table shows that its outputs are based on NOR gate logic.
1. Integrated Circuits (ICs): Logic gates are crucial components within ICs,
which are the building blocks of computers, smartphones, laptops, and
electronic devices.
4. Data Handling: Logic gates are vital in data transport, calculations, and
processing. They are extensively used in technologies like transistor-transistor
logic and CMOS circuitry.
Identify Terms:
Determine the minterms (for Sum of Products - SOP) or maxterms
(forProduct of Sums - POS) as given in the problem.
Create Groups:
Group adjacent 1's or 0's into rectangles. These groups should
contain a total number of terms that's a power of two (2, 4, 8, etc.),
except for 1.
K-MAP OF 4 VARIABLES –
Example-1 (SOP Minimal Form): Minimize the function: f = m(1, 5, 6, 11, 12, 13, 14) +
d(4)
POS FORM :
ARITHMETIC CIRCUITS:
1. ADDER:
Full Adder and Half Adder circuits.
A combinational logic circuit that performs the addition of two single bits is
called Half Adder.
A combinational logic circuit that performs the addition of three single bits
is called Full Adder.
1. Half Adder:
Since 1+1=10, the result must be two bit output. So, Above can be rewritten as,
0+0=00
0+1=01
1+0=01
1+1=10
The result of 1+1 is 10, where ‘1’ is carry-output (C out ) and ‘0’ is Sum-output
(Normal Output).
Limitations:
Adding of Carry is not possible in Half adder.
To overcome the above limitation faced with Half adders, Full Adders are
implemented.
It is a arithmetic combinational logic circuit that performs addition of three
single bits.
It contains three inputs (A, B, C in ) and produces two outputs (Sum and C
out ).
Where,C in Carry In and C out - Carry Out
1. Subtractor:
Obtained from above K-map is, D = A’B’B in + AB’B in’ + ABB in + A’BB in’
Which can be simplified as :
D = B’(A’B in + AB in’) + B(AB in + A’B in’)
D = B’(A xor B in ) + B(A xor B in )’
D = A xor B xor B in
Parallel Adder –
Parallel Adder performs binary addition with parallel processing using full
adders in a chain, with each
full adder managing a pair of bits and an input carry. This enables n-bit parallel
adders using n full
adders, with carry lookahead logic for faster addition.
Next, the full adder FA2 uses this carry bit C2 to add with the input bits A2
and B2 to generate the sum S2(the second bit of the output sum) and the
carry C3 which is again further connected to the next adder in chain and so
on.
The process continues till the last full adder FAn uses the carry bit Cn to add
with its input An and Bn to generate the last bit of the output along last
carry bit Cout.