Scribd
Upload
144 views

Hardware Tutorial Solution 01

This document provides solutions to tutorial problems about Boolean algebra and induction proofs. It states that the phrase "Enter through door 1 or door 3" should be corrected. It also provides truth tables for Boolean operations and an arithmetic implementation of Boolean algebra. Finally, it uses induction to prove that the distributive law holds for any number of variables.

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
144 views

Hardware Tutorial Solution 01

This document provides solutions to tutorial problems about Boolean algebra and induction proofs. It states that the phrase "Enter through door 1 or door 3" should be corrected. It also provides truth tables for Boolean operations and an arithmetic implementation of Boolean algebra. Finally, it uses induction to prove that the distributive law holds for any number of variables.

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Tutorial 1: Solution

1. It should of course say Enter through door 1 or door 3 2 ABC 000 001 010 011 100 101 110 111 3 Boolean AB A+B A+B AB Arithmetic impelmentation A (1 B) A+BAB 1AB A+B2AB A+B+C 0 1 1 1 1 1 1 1 (A + B + C) 1 0 0 0 0 0 0 0 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 A B C 1 0 0 0 0 0 0 0

4. There are a lot of possibilities here. To make it into an unambiguous proposition you need to add some brackets. I would preserve the either or nesting (Coffee) and ((biscuits and (cheese or icecream or freshfruit)) or applepie) equally well you could have: ((Coffee) and (biscuits and (cheese or icecream) or freshfruit)) or applepie &c. 5. The simplest proof is by induction. In part 2 you proved that it works for 3 variables, and we can use the same method to prove that it works for two variables ((A + B) = A B ). Now let us assume that it is true for n variables, thus: (A1 + A2 + A3 + ....An ) = A1 A1 A3 ....An now let: B = (A1 + A2 + A3 + ....An ) thus B = A1 A1 A3 ....An now apply de Morgans theorem as follows: (B + An+1 ) = B An+1 substituting for B abd B we get (A1 + A2 + A3 + ....An + An+1 ) = A1 A1 A3 ....An An+1 Thus it is true for n+1 variables, and by induction is true for any number of variables.

DOC112: Computer Hardware Tutorial 1

You might also like