Explanation For Figure 1: Suppose, that the output of the OR gate is S whose inputs are x ′ , y ′ . So, the output of the OR gate is S = ( x ′ ∨ y ′ ) . Then the output of the first figure is S = ( x ′ ∨ y ′ ) . Therefore, the expression of the figure 1 is S = ( x ′ ∨ y ′ ) and the truth table of figure 1 is: x x ′ y y ′ S 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 Table 1 For Figure 2: Suppose, that the output of the first AND gate is y 1 whose inputs are x , y . So, the output of the AND gate is y 1 = ( x ∧ y ) . Suppose, that the output of the second AND gate is y 2 whose inputs are x ′ , y . So, the output of the second AND gate is y 2 = ( x ′ ∧ y ) . Suppose, that the output of the first OR gate is y 3 whose inputs are output of the first and second AND gate

5th Edition

ISBN: 9780134689562

Author: Dossey, John A.

Publisher: Pearson,

See similar textbooks

Videos

Question

Chapter 10.1, Problem 35E

To determine

Whether the given circuits are equivalent or not by using the truth table.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 10.1, Problem 34E

Chapter 10.1, Problem 36E

Chapter 10 Solutions

Discrete Mathematics

Ch. 10.1 - Prob. 1E Ch. 10.1 - Prob. 2E Ch. 10.1 - Prob. 3E Ch. 10.1 - write the Boolean expression associated with each...Ch. 10.1 - Prob. 5E Ch. 10.1 - Prob. 6E Ch. 10.1 - Prob. 7E Ch. 10.1 - Prob. 8E Ch. 10.1 - Prob. 9E Ch. 10.1 - Prob. 10E

Ch. 10.1 - Prob. 11E Ch. 10.1 - Prob. 12E Ch. 10.1 - Prob. 13E Ch. 10.1 - Prob. 14E Ch. 10.1 - Prob. 15E Ch. 10.1 - Prob. 16E Ch. 10.1 - Prob. 17E Ch. 10.1 - Prob. 18E Ch. 10.1 - Prob. 19E Ch. 10.1 - Prob. 20E Ch. 10.1 - Prob. 21E Ch. 10.1 - Prob. 22E Ch. 10.1 - construct a truth table for the given Boolean...Ch. 10.1 - Prob. 24E Ch. 10.1 - Prob. 25E Ch. 10.1 - Prob. 26E Ch. 10.1 - Prob. 27E Ch. 10.1 - Prob. 28E Ch. 10.1 - Prob. 29E Ch. 10.1 - Prob. 30E Ch. 10.1 - Prob. 31E Ch. 10.1 - Prob. 32E Ch. 10.1 - Prob. 33E Ch. 10.1 - Prob. 34E Ch. 10.1 - Prob. 35E Ch. 10.1 - Prob. 36E Ch. 10.1 - Prob. 37E Ch. 10.1 - Prob. 38E Ch. 10.1 - Prob. 39E Ch. 10.1 - Prob. 40E Ch. 10.1 - Prob. 41E Ch. 10.1 - Prob. 42E Ch. 10.1 - Prob. 43E Ch. 10.1 - Prob. 44E Ch. 10.1 - Prob. 45E Ch. 10.1 - Prob. 47E Ch. 10.2 - Prob. 1E Ch. 10.2 - Prob. 2E Ch. 10.2 - Prob. 3E Ch. 10.2 - Prob. 4E Ch. 10.2 - Prob. 5E Ch. 10.2 - Prob. 6E Ch. 10.2 - Prob. 7E Ch. 10.2 - Prob. 8E Ch. 10.2 - Prob. 9E Ch. 10.2 - Prob. 10E Ch. 10.2 - Prob. 11E Ch. 10.2 - Prob. 12E Ch. 10.2 - Prob. 13E Ch. 10.2 - Prob. 14E Ch. 10.2 - Prob. 15E Ch. 10.2 - Prob. 16E Ch. 10.2 - Prob. 17E Ch. 10.2 - Prob. 18E Ch. 10.2 - Prob. 19E Ch. 10.2 - Prob. 20E Ch. 10.2 - Prob. 21E Ch. 10.2 - Prob. 22E Ch. 10.2 - Prob. 23E Ch. 10.2 - Prob. 24E Ch. 10.2 - Prob. 25E Ch. 10.2 - Prob. 26E Ch. 10.2 - Prob. 27E Ch. 10.2 - Prob. 28E Ch. 10.2 - Prob. 29E Ch. 10.2 - Prob. 30E Ch. 10.2 - Prob. 31E Ch. 10.2 - Prob. 32E Ch. 10.2 - Prob. 33E Ch. 10.2 - Prob. 34E Ch. 10.2 - Prob. 35E Ch. 10.2 - Prob. 36E Ch. 10.2 - An inventory control system for a factory...Ch. 10.2 - Prob. 38E Ch. 10.2 - Prob. 39E Ch. 10.2 - Prob. 40E Ch. 10.2 - Prob. 41E Ch. 10.2 - Prob. 42E Ch. 10.2 - Prob. 43E Ch. 10.2 - Prob. 44E Ch. 10.2 - Prob. 45E Ch. 10.3 - Prob. 1E Ch. 10.3 - Prob. 2E Ch. 10.3 - Prob. 3E Ch. 10.3 - Prob. 4E Ch. 10.3 - Prob. 5E Ch. 10.3 - Prob. 6E Ch. 10.3 - Prob. 7E Ch. 10.3 - Prob. 8E Ch. 10.3 - Prob. 9E Ch. 10.3 - Prob. 10E Ch. 10.3 - Prob. 11E Ch. 10.3 - Prob. 12E Ch. 10.3 - Prob. 13E Ch. 10.3 - Prob. 14E Ch. 10.3 - Prob. 15E Ch. 10.3 - Prob. 16E Ch. 10.3 - Prob. 17E Ch. 10.3 - Prob. 18E Ch. 10.3 - Prob. 19E Ch. 10.3 - Prob. 20E Ch. 10.3 - Prob. 21E Ch. 10.3 - Prob. 22E Ch. 10.3 - Prob. 23E Ch. 10.3 - Prob. 24E Ch. 10.3 - Prob. 25E Ch. 10.3 - Prob. 26E Ch. 10.3 - Prob. 27E Ch. 10.3 - Prob. 28E Ch. 10.3 - Prob. 29E Ch. 10.3 - Prob. 30E Ch. 10.3 - Prob. 31E Ch. 10.3 - Prob. 32E Ch. 10.3 - In Exercises 33 and 34, use Karnaugh maps to...Ch. 10.3 - Prob. 34E Ch. 10.3 - Prob. 36E Ch. 10.3 - Prob. 37E Ch. 10.3 - Prob. 38E Ch. 10.3 - Prob. 39E Ch. 10.3 - Prob. 40E Ch. 10.3 - Prob. 41E Ch. 10.3 - Prob. 42E Ch. 10.4 - Prob. 1E Ch. 10.4 - Prob. 2E Ch. 10.4 - Prob. 3E Ch. 10.4 - Prob. 4E Ch. 10.4 - Prob. 5E Ch. 10.4 - Prob. 6E Ch. 10.4 - Prob. 7E Ch. 10.4 - Prob. 8E Ch. 10.4 - Prob. 9E Ch. 10.4 - Prob. 10E Ch. 10.4 - Prob. 11E Ch. 10.4 - Prob. 12E Ch. 10.4 - Prob. 13E Ch. 10.4 - Prob. 14E Ch. 10.4 - Prob. 15E Ch. 10.4 - In Exercises 15-18, tell whether the given input...Ch. 10.4 - Prob. 17E Ch. 10.4 - Prob. 18E Ch. 10.4 - Prob. 19E Ch. 10.4 - Prob. 20E Ch. 10.4 - Prob. 21E Ch. 10.4 - Prob. 22E Ch. 10.4 - Prob. 23E Ch. 10.4 - Prob. 24E Ch. 10.4 - Prob. 25E Ch. 10.4 - Prob. 26E Ch. 10.4 - Prob. 27E Ch. 10.4 - Prob. 28E Ch. 10.4 - Prob. 29E Ch. 10.4 - In Exercises 27–30, give the output string for the...Ch. 10.4 - Prob. 31E Ch. 10.4 - Prob. 32E Ch. 10.4 - Prob. 33E Ch. 10.4 - Prob. 34E Ch. 10.4 - Prob. 35E Ch. 10.4 - Prob. 36E Ch. 10.4 - Prob. 37E Ch. 10 - Prob. 1SE Ch. 10 - Prob. 2SE Ch. 10 - Prob. 3SE Ch. 10 - Prob. 4SE Ch. 10 - Prob. 5SE Ch. 10 - Prob. 6SE Ch. 10 - Prob. 7SE Ch. 10 - Prob. 8SE Ch. 10 - Prob. 9SE Ch. 10 - Prob. 10SE Ch. 10 - Prob. 11SE Ch. 10 - Prob. 12SE Ch. 10 - Prob. 13SE Ch. 10 - Prob. 14SE Ch. 10 - Prob. 15SE Ch. 10 - Prob. 16SE Ch. 10 - What is the final state if the machine of the...Ch. 10 - Prob. 18SE Ch. 10 - Prob. 19SE Ch. 10 - Prob. 20SE Ch. 10 - Prob. 21SE Ch. 10 - Prob. 22SE Ch. 10 - Prob. 1CP Ch. 10 - Prob. 2CP Ch. 10 - Prob. 3CP Ch. 10 - Prob. 4CP Ch. 10 - Prob. 5CP Ch. 10 - Prob. 6CP Ch. 10 - Prob. 7CP Ch. 10 - Prob. 8CP

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

Recommended textbooks for you

Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education