0% found this document useful (0 votes)
57 views9 pages

Week 7 - Module 6 Design of Combinational Circuits 1

1. The document discusses the design of combinational circuits and covers topics like obtaining Boolean expressions and truth tables from logic diagrams, constructing logic diagrams from specifications, and designing binary adders and subtractors. 2. It outlines the analysis and design procedures for combinational circuits and explains that the analysis procedure involves determining the Boolean function for each gate output while the design procedure starts with specifications and ends with a logic circuit diagram or Boolean functions. 3. Key concepts covered include half-adders, full-adders, binary adders, binary subtractors, and an illustration of a binary adder-subtractor circuit with overflow detection.

Uploaded by

Ben Gwen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
57 views9 pages

Week 7 - Module 6 Design of Combinational Circuits 1

1. The document discusses the design of combinational circuits and covers topics like obtaining Boolean expressions and truth tables from logic diagrams, constructing logic diagrams from specifications, and designing binary adders and subtractors. 2. It outlines the analysis and design procedures for combinational circuits and explains that the analysis procedure involves determining the Boolean function for each gate output while the design procedure starts with specifications and ends with a logic circuit diagram or Boolean functions. 3. Key concepts covered include half-adders, full-adders, binary adders, binary subtractors, and an illustration of a binary adder-subtractor circuit with overflow detection.

Uploaded by

Ben Gwen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Week 7

Design of Combinational Circuits 1


Week 7: 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

Half-adder (left) and a Four-bit Adder (right)

A half-adder

A four-bit adder
Week 7: Design of Combinational Circuits 1

Binary Adder-Subtractor (Illustration)

A binary adder-subtractor with overflow detection


Thank You!

You might also like