15110 problem set 8 solutions

Amissingelementsintheorderofapplicationdistributivityc

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ((A \/ B) /\ not C) 0 1 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 2. a. Missing elements in the order of application: Distributivity, Complimentation, Identity. b. Missing elements in the order of application: Associativity, De Morgan's Law, De Morgan's Law 3. a. Draw a circuit here b. (not A and B) or not(B or C) c. Inputs to the NAND gate are A and B. d. Both inputs to the NAND gate is A. 4. a. True b. (x >= 5) or ((y <= 5) and (x +y) <= z) 6. The question in the assignment uses the format A1 A2 + B1 B2 ­­­­­­­­­­­­­­ In the following diagram A stands for A1, B stands for B2, C stands for B1 and D stands for B2. Z stands for A2 + B2, Y stands for A1+ B1 + carry out from adding A2 to B2 and X stands for the final carry out. 6. a. 40/8 = 5 Bytes b. 2^8 = 256...
View Full Document

This homework help was uploaded on 04/01/2014 for the course SCS 15110 taught by Professor Dilsunkaynar during the Spring '13 term at Carnegie Mellon.

Ask a homework question - tutors are online