Lesson 3 Quiz: IST 230 Digital Logic, Predicates, and Quantification
Quiz on digital logic, predicate logic, and quantification principles.
James Carter
Contributor
4.3
43
about 1 month ago
Preview (2 of 4)
Sign in to access the full document!
Lesson 3 Quiz IST 230 Digital Logic, Predicates, and Quantification
Deb Smarkusky 143455577311240.docx Page 1 of 4
The Course Content and textbook are the ONLY sources of help that may be used for this exam
Lesson 3 Quiz IST 230 Digital Logic, Predicates, and Quantification
Lesson 3 Quiz: IST 230 Digital Logic, Predicates, and Quantification
1. Give the canonical input/output table for the following circuit:
Inputs Output
OR AND NOT (AND) A AND C
P Q A B C S
1 1 1 1 0 0
1 0 1 0 1 1
0 1 1 0 1 1
0 0 0 0 1 0
2. Using the inputs P, Q, and R given in the input/output table below, apply the algorithm in the
online Course Content and text to construct a logical expression in DNF (Disjunctive Normal
Form) that is equivalent to the output S shown (your answer must be in DNF to count):
ANSWER:
(P^Q^~R) V (~P^Q^R) V (~P^Q^~R)
INPUTS OUTPUT
P Q R S
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 1
0 1 0 0
Deb Smarkusky 143455577311240.docx Page 1 of 4
The Course Content and textbook are the ONLY sources of help that may be used for this exam
Lesson 3 Quiz IST 230 Digital Logic, Predicates, and Quantification
Lesson 3 Quiz: IST 230 Digital Logic, Predicates, and Quantification
1. Give the canonical input/output table for the following circuit:
Inputs Output
OR AND NOT (AND) A AND C
P Q A B C S
1 1 1 1 0 0
1 0 1 0 1 1
0 1 1 0 1 1
0 0 0 0 1 0
2. Using the inputs P, Q, and R given in the input/output table below, apply the algorithm in the
online Course Content and text to construct a logical expression in DNF (Disjunctive Normal
Form) that is equivalent to the output S shown (your answer must be in DNF to count):
ANSWER:
(P^Q^~R) V (~P^Q^R) V (~P^Q^~R)
INPUTS OUTPUT
P Q R S
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 1
0 1 0 0
Preview Mode
Sign in to access the full document!
100%
Study Now!
XY-Copilot AI
Unlimited Access
Secure Payment
Instant Access
24/7 Support
Document Chat
Document Details
University
Pennsylvania State University
Subject
Information Technology