COMBINATIONAL CIRCUITS

PRESENTED BY JENICE LYNCH

WHAT ARE COMBINATIONAL CIRCUIT

• A circuit whose output is dependent only on the state of its inputs.

• Circuits made up of different types of logic gates.
•  Circuits that do not make use of any memory or storage device.
COMBINATIONAL CIRCUIT EXAMPLE

Source: study.com
COMBINATIONAL CIRCUIT DESIGN

The design procedure of a combinational circuit involves the following steps:

1. The analyse stated problem and determine required number of inputs and outputs based
on the specifications.
2. Assign letter symbols to input and output variables.
3. Construct truth table that defines the relationships between inputs and outputs and
determine the output for each input condition.
4. Derive Boolean function (Sum of Product [SOP] format).
5. Simplify Boolean function.
6. Draw logic diagram.
COMBINATIONAL CIRCUIT DESIGN

• Step 1: The analyse stated problem and determine required number of inputs
and outputs from the specifications.
A bank wants to install an alarm system with 3 movement sensors. To
prevent false alarms produced by a single sensor activation, the alarm will
be triggered only when at least two sensors activate simultaneously. Design
the logic circuit for the alarm system

3 inputs
1 output
COMBINATIONAL CIRCUIT DESIGN

Step 2: Assign letter symbols to input and output variables.

inputs: A, B, C
output: F
COMBINATIONAL CIRCUIT DESIGN
Step 3: Construct truth table that defines the relationships between inputs and
outputs and determine the output for each input condition
A AB CB C
MINTER
F MINTERMS
MAXTERM FF
00 MS0 S
0 00 A’B’C’ 0
0 0 0 A’B’C’ A+B+C
0 00 10 1 A’B’C 0
0 0 1 A’B’C A+B+C’
0 01 01 0 A’BC’ 0
0 1 0 A’BC’ A+B’+C
0 011 11 1 A’BC 1
0 1 A’BC A+B’+C’
1 0 0
1 10 00 0
AB’C’ AB’C’
A’+B+C 0
11 0 11
10 0 AB’C
1 A’+B+C’
AB’C 1
11 11 00 ABC’ A’+B’+C
1 1 0 ABC’ 1
1 1 1 ABC A’+B’+C’
1 1 1 ABC 1
COMBINATIONAL CIRCUIT DESIGN

Step 4: Derive Boolean function (Sum of Product [SOP] format).

A B C MINTERM F
S
0 0 0 A’B’C’ 0
F = A’BC + AB’C + ABC’ + ABC
0 0 1 A’B’C 0
0 1 0 A’BC’ 0
0 1 1 A’BC 1
1 0 0 AB’C’ 0
1 0 1 AB’C 1
1 1 0 ABC’ 1
1 1 1 ABC 1
COMBINATIONAL CIRCUIT DESIGN

Step 5: Simplify Boolean function.

F = A’BC + AB’C + ABC’ + ABC

= A’BC + AB’C + AB(C’ + C)
= A’BC + AB’C +AB
= A’BC + A(B’C + B)
= A’BC + A(C + B)
= A’BC + AC + AB
= C(A’B + A) + AB
= C(B + A) + AB
= BC + AC + AB
COMBINATIONAL CIRCUIT DESIGN

Step 6: Draw logic diagram.

= AC + BC + AB
TRY THIS

Design a combinational circuit that will accept an octal digit as input and
output the remainder of the input divided by four(4).

3 inputs - x, y, z
2 outputs - A, B
TRUTH TABLE
x y z minterms A B x y z minterms A B

0 0 0 x’y’z’ 0 0 0 x’y’z’ 0 0

0 0 1 x’y’z 0 0 1 x’y’z 0 1

0 1 0 x’yz’ 0 1 0 x’yz’ 1 0

0 1 1 x’yz 0 1 1 x’yz 1 1

1 0 0 xy’z’ 1 0 0 xy’z’ 0 0

1 0 1 xy’z 1 0 1 xy’z 0 1

1 1 0 xyz’ 1 1 0 xyz’ 1 0

1 1 1 xyz 1 1 1 xyz 1 1
BOOLEAN FUNCTIONS
x y z minterms A B

0 0 0 x’y’z’ 0 0
A = x’yz’ + x’yz + xyz’ + xyz
0 0 1 x’y’z 0 1

0 1 0 x’yz’ 1 0

0 1 1 x’yz 1 1
B = x’y’z + x’yz + xy’z + xyz
1 0 0 xy’z’ 0 0

1 0 1 xy’z 0 1

1 1 0 xyz’ 1 0

1 1 1 xyz 1 1
SIMPLIFY FUNCTION(S)

A = x’yz’ + x’yz + xyz’ + xyz B = x’y’z + x’yz + xy’z + xyz

= x’y(z+z’) + xy(z+z’) = x’z(y+y’) + xz(y+y’)

= x’y + xy = x’z + xz
= y (x+x’) = z(x’+x)
=y =z
CIRCUIT

x
y A
z B