
Concept explainers
To write: The Boolean expression and truth table for the given circuit.

Answer to Problem 1SE
The expression of the circuit is
Explanation of Solution
Suppose, that the output of the first AND gate is
And suppose the output of the first OR gate is
Let the output of the OR gate be
If the output of the second AND gate is
So, the output of the AND gate is
Thus, the output of the circuit is as shown below.
Therefore, the expression of the circuit is
Now, the truth table of the expression of
0 | 1 | 0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 | 0 |
1 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 0 | 0 |
Table 1
Hence, the truth table 1 for
Want to see more full solutions like this?
Chapter 10 Solutions
Discrete Mathematics
- 4. Let A {w, e, s, t, f, i, e, l, d, s, t, a, t, e}. (a) How many different words (they do not have to make sense) can you spell with the letters in A? (b) Is your answer from above the same as the cardinality of the powerset of A, i.e. of P(A)? (c) What is |A|?arrow_forwardwhat can the answer be pls helparrow_forward5. How many numbers can you make out of the digits 1, 2, 3, 4, 6 if the rule is that every digit has to be larger than the digit preceding it? For example 124 is ok, 122 is not ok. Every digit can be used only once, but you do not have to use every digit. A tree might help.arrow_forward
- The director of admissions at Kinzua University in Nova Scotia estimated the distribution of student admissions for the fall semester on the basis of past experience. Admissions Probability 1,100 0.5 1,400 0.4 1,300 0.1 Click here for the Excel Data File Required: What is the expected number of admissions for the fall semester? Compute the variance and the standard deviation of the number of admissions. Note: Round your standard deviation to 2 decimal places.arrow_forwardDo number 3 plsarrow_forward10 plsarrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education





