Access over 20 million homework & study documents

Discrete Structure lecture_4

Content type
User Generated
Type
Study Guide
Rating
Showing Page:
1/6

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/6

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/6

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 6 pages?
Access Now
Unformatted Attachment Preview
DISCREAT STRUCTURE LECTURE # 4 APPLICATIONS ON LOGIC KHAWAJA TARIQ MAHMOOD Lecture # 4 APPLICATION ON LOGIC 1. NOT GATE: A NOT-gate (or inverter) is a circuit with one input and one output signal. If the input signal is 1, the output signal is 0. Conversely, if the input signal is 0, then the output signal is 1. DIAGRAM: P R NOT TRUTH TABLE: P R 1 0 0 1 2. AND-GATE: An AND-gate is a circuit with two input signals and one output signal. If both input signals are 1, the output signal is 1. Otherwise the output signal is 0. DIAGRAM: P R AND Q TRUTH TABLE: P Q R 1 1 0 0 1 0 1 0 1 0 0 0 Khawaja Tariq Mahmood. Page 2 Lecture # 4 APPLICATION ON LOGIC 3. OR-GATE: An OR-gate is a circuit with two input signals and one output signal. If both input signals are 0, then the output signal is 0. Otherwise, the output signal is 1. DIAGRAM: P R OR Q TRUTH TABLE: P Q R 1 1 0 0 1 0 1 0 1 1 1 0 COMBINATIONAL CIRCUIT: A Combinational Circuit is a compound circuit consisting of the basic logic gates such as NOT, AND, OR. P AND Q OR R Khawaja Tariq Mahmood. NOT Page 3 Lecture # 4 APPLICATION ON LOGIC DETERMINING OUTPUT FOR A GIVEN INPUT: Indicate the output of the circuit below when the input signals are P = 1, Q = 0 and R = 0 P Q AND NOT OR R S SOLUTION: Output S = 1 CONSTRUCTING THE INPUT/OUTPUT TABLE FOR A CIRCUIT: Construct the input/output table for the following circuit. P AND NOT Q S R Khawaja Tariq Mahmood. OR Page 4 Lecture ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Anonymous
Nice! Really impressed with the quality.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4