Week 7 - Module 6 Design of Combinational Circuits 1
Week 7 - Module 6 Design of Combinational Circuits 1
Learning Outcomes
1. Obtain the equivalent Boolean expression, as well as the truth table, for a given logic
diagram
2. Construct the logic diagram, the truth table, and the equivalent Boolean expression
out of a list of specifications
3. Construct adder and subtractor circuits
Week 7: Design of Combinational Circuits 1
Introduction
• Two kinds of logic circuits in digital systems
• Combinational - composed of logic gates whose outputs at any time are a
function of the present combination of inputs
• Sequential – composed of logic gates and storage (memory) elements. Their
outputs are a function of the inputs and the state of the storage elements.
Week 7: Design of Combinational Circuits 1
Analysis Procedure
• Make sure that the circuit is combinational and not sequential
• Label all gate outputs with arbitrary symbols; determine the Boolean function for
each gate output
• Obtain the output Boolean functions in terms of the input variables.
Week 7: Design of Combinational Circuits 1
Design Procedure
• Starts from the specification of the design objective
• Ends in a logic circuit diagram, or a set of Boolean functions
• Steps:
• From the specifications, determine the required number of outputs and inputs
• Derive the truth table that defines the required relationship between inputs &
outputs.
• Obtain the simplified Boolean function for each output as a function of the input
variable.
• Draw the logic diagram
Week 7: Design of Combinational Circuits 1
Binary Adder-Subtractor
• A combinational circuit that performs addition and subtraction with binary numbers
• Half-adder: a combinational circuit that performs the addition of two bits
• Full-adder: performs the addition of three bits, (addend, augend, and the previous
carry)
• Binary adder – produces the arithmetic sum of two binary numbers. It can be
constructed with full adders connected in cascade
• Binary subtractor – performs subtraction of two unsigned binary numbers
• Can be implemented so that addition and subtraction can be done with the
addition of XOR gates to binary adder circuits.
Week 7: Design of Combinational Circuits 1
A half-adder
A four-bit adder
Week 7: Design of Combinational Circuits 1