DOC PREVIEW
SJSU CS 147 - Quiz 1

This preview shows page 1 out of 4 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

X Y XY X+Y (X+Y) nor Y (XY) + [(X+Y) nor Y] = F2001Summer CS147 Quiz 1 Name:____________Prof. Sin-Min LeeSection 1 1. (3 points) Construct the truth table for the following combination of gates:Answer: Since therefore we have A B (A n B) A n (A n B) (A n B) n B [A n(A n B)] n [ (A n B) n B]= C 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 02. (2 points) Simplify the following Boolean function by K-map.Answer:3. (2 +1 = 3 points) a. Prove that the following two circuits are equivalent by constructing the truth table for each one:b. State the above theorem in Boolean algebraAnswer: Distributive Law 4. (2 points) Prove the theorem X+ XY = X in Boolean algebra bya. Algebraic method.b. Truth tableAnswer: a. LHS = X1 + XY = X( 1+Y) = X 1 = X =RHS. b. X Y XY X+XY 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 12001Summer CS147 Quiz 1 Name:____________Prof. Sin-Min LeeSection 2.1. (3 points) Construct the truth table for the following combination of gates:Answer: X Y XY X+Y (X+Y) nor Y (XY) + [(X+Y) nor Y] = F 0 0 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 0 12. ( 2 points) Simplify the following Boolean function by K-map.Answer:3.(1 + 2 =3 points) a.What does the following circuit implement? X Z b. Design the circuit by NAND gates only.4.(2 points) Prove the theorem X+ XY = X in Boolean algebra byc. Algebraic method.d. Truth tableAnswer: a. LHS = X1 + XY = X( 1+Y) = X 1 = X =RHS. b. X Y XY X+XY 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1


View Full Document

SJSU CS 147 - Quiz 1

Documents in this Course
Cache

Cache

24 pages

Memory

Memory

54 pages

Memory

Memory

70 pages

Lecture 1

Lecture 1

53 pages

Cisc

Cisc

18 pages

LECTURE 2

LECTURE 2

66 pages

RISC

RISC

40 pages

LECTURE 2

LECTURE 2

66 pages

Lecture 2

Lecture 2

67 pages

Lecture1

Lecture1

53 pages

Chapter 5

Chapter 5

14 pages

Memory

Memory

27 pages

Counters

Counters

62 pages

Load more
Download Quiz 1
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Quiz 1 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Quiz 1 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?