13.4.2 Exploring combinational logic circuits

• Sequential logic circuits have memory and feedback

  True
• What do decoders convert binary information into?

  Unique output lines
• Decoders are used for demultiplexing and display decoding


  True
• Decoders convert binary information from n input lines into 2^n unique output lines


  True
• The NOT gate outputs the opposite of the input.
• Match the gate with its logic operation:

  AND ↔️ Outputs 1 only if all inputs are 1

  OR ↔️ Outputs 1 if any input is 1

  NOT ↔️ Outputs the opposite of the input
• The AND function's truth table shows an output of 1 only when both inputs are 1.
• Decoders convert n-bit binary inputs into 2^n unique output lines.


  True
• Combinational logic circuits produce output based solely on the current inputs
• Logic gates are the basic building blocks of combinational logic circuits and perform Boolean logic operations
• Match the key components of combinational logic circuits with their functions:

  Logic Gates ↔️ Perform Boolean logic operations

  Decoders ↔️ Convert binary input to output lines

  Multiplexers ↔️ Select one of multiple inputs
• Logic gates are the basic building blocks of combinational logic circuits and perform Boolean logic operations
• A 4-to-1 line multiplexer is an example of a multiplexer
• The AND gate outputs 1 if any input is 1.

  False
• Logic gates perform Boolean logic operations with one or more binary inputs and a single binary output.
• Order the basic logic gates based on their complexity, from simplest to most complex:

  1️⃣ NOT

  2️⃣ AND

  3️⃣ OR

  4️⃣ XOR

  5️⃣ NAND

  6️⃣ NOR
• In Boolean algebra, the expression `(A AND B) OR (A AND C)` can be simplified to `A AND (B OR C).
• Simplify the Boolean expression `(A AND B) OR (A AND C)` using Boolean algebra laws.

  A AND (B OR C)
• What is the commutative law in Boolean algebra?

  A AND B = B AND A
• What is the distributive law in Boolean algebra?

  A AND (B OR C) = (A AND B) OR (A AND C)
• What are logic gates used for in combinational logic circuits?

  Boolean logic operations
• What is the purpose of multiplexers in combinational logic circuits?

  Data selection
• The AND gate outputs 1 only if all inputs are 1.
• Match the logic simplification technique with its description:

  Boolean Algebra ↔️ Applies algebraic laws to simplify expressions

  Karnaugh Maps ↔️ Uses a grid to identify minimal terms
• Karnaugh maps use a grid to represent the truth table of a Boolean function
• Boolean algebra uses laws such as commutative, associative, and distributive laws to simplify Boolean expressions
• Combinational logic circuits produce outputs based solely on the current inputs
• Decoders convert binary information from n input lines into 2^n unique output lines.
• Match the combinational logic component with its application:

  Logic Gates ↔️ Implementing Boolean logic operations

  Decoders ↔️ Converting binary inputs into unique output signals

  Multiplexers ↔️ Selecting one of multiple input signals
• What is the key difference between combinational and sequential logic circuits?

  Memory and feedback
• Multiplexers select one of several input signals based on a selection
• What is an example of a decoder?

  3-to-8 line decoder
• What is the primary function of a multiplexer?

  Input selection
• The XOR gate outputs 1 only if the inputs are identical.

  False
• Order the components of a truth table:

  1️⃣ Inputs

  2️⃣ Output
• Match the type of logic circuit with its characteristic:

  Combinational ↔️ No memory or feedback

  Sequential ↔️ Output depends on current and previous inputs
• Decoders convert n-bit binary inputs into 2^n unique outputs.
• The OR gate outputs 1 if all inputs are 0.

  False
• Karnaugh maps simplify Boolean expressions by grouping 1's in a grid.


  True
• The simplified expression for a truth table with outputs 0, 1, 1, 1 is `A OR B`.


  True