Boolean Logic & ALU Design Flashcards
What does the NOT operation do?
Inverts the value of its operand
Define a combinational circuit.
An interconnected set of gates whose output is a function of the input at that time
How can a combinational citcuit be defined?
Truth table
Graphical symbols
Boolean equations
What is the purpose of simplification techniques in Boolean algebra?
Reduce hardware requirements, thus lowering expense
What does a 4-to-1 multiplexer do?
Controls signal and data routing in computer circuits
What is the primary function of the Arithmetic and Logic Unit (ALU)?
Performs arithmetic operations such as addition, subtraction, and logical operations (AND/OR)
How is a 32-bit ALU constructed?
By connecting adjacent 1-bit ALUs
How is subtraction performed in a 1-bit ALU?
By adding the negative version of an operand
What does negating a 2’s complement number involve?
Inverting all bits and adding 1
What are the components needed to construct a basic ALU?
- AND gates
- OR gates
- Invertors
- Multiplexors
What is the significance of carry in a 1-bit ALU?
It passes the carry-out from one ALU to the carry-in of the next ALU
True or False: Boolean functions can store information using single gates.
False
What is the first step in converting a truth table into a digital circuit?
Derive the Boolean or sum of products expression and find the combinations that produce 1
What is the role of a decoder in digital circuits?
Translates binary input to a unique output line
What Gate is this?
NOT gate
What Gate is this?
NAND gate
What is the name of this truth table
NOT truth table
What is the name of this truth table
NAND truth table
How do we know what gates to use in a digital circuit?
We draw the gates that produce a 1 in a truth table
How do we represent:
A or B
A.B
How to we represent
A and B
A + B
