Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Expert Solution & Answer
Book Icon
Chapter B, Problem 10E

Explanation of Solution

  • Multiplexer is a device that includes many inputs and forwards into a single output line.
  • A two input multiplexer includes the two inputs, one switch and one output. Here the output can be associated with any one of the inputs.
  • A two input multiplexer can be derived from two universal gates, NAND and NOR gates. Hence, it is also considered as universal.

Multiplexer with NAND gate:

The above diagram describes about the NAND gates derived from the multiplexer. If the input A is 0 with switch S then, the output will be 0. If the input A is 1 with switch S then, the output will be same as the input B.

ABO
000
010
100
111
  • The truth table includes two inputs A and B and one output O.
  • If the inputs A=0 and B=0 then, the output O=0 because only input A is considered and has the value A=0.
  • If the inputs A=0 and B=1 then, the output O=0 because only input A is considered and has the value A=0.
  • If the inputs A=1 and B=0 then, the output O=0 because the input of B is considered and the input B has the value B=0...

Blurred answer
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY