Scribd
Upload
35 views

Hardware Tutorial 01

The document provides an introduction to Boolean algebra through examples and exercises: 1) It presents a logic puzzle about an instruction on a movie ticket and asks the reader to determine the correct instruction. 2) It asks the reader to prove de Morgan's theorem for three variables by filling out a truth table. 3) It discusses how Boolean expressions can be represented using normal arithmetic operators and gives an example of an exclusive or truth table. 4) It presents a word problem about the options on an a la carte menu and asks the reader to formalize it as a proposition, simplify it, and restate it in words. 5) It asks the reader to prove de Morgan's theorem for

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
35 views

Hardware Tutorial 01

The document provides an introduction to Boolean algebra through examples and exercises: 1) It presents a logic puzzle about an instruction on a movie ticket and asks the reader to determine the correct instruction. 2) It asks the reader to prove de Morgan's theorem for three variables by filling out a truth table. 3) It discusses how Boolean expressions can be represented using normal arithmetic operators and gives an example of an exclusive or truth table. 4) It presents a word problem about the options on an a la carte menu and asks the reader to formalize it as a proposition, simplify it, and restate it in words. 5) It asks the reader to prove de Morgan's theorem for

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Tutorial 1: Boolean Algebra

1. On my last visit to the National Film theatre I noticed that my ticket had the following instruction printed on it: Enter through door 1 and door 3 As I was unable to carry out this instruction I spent the evening in the lobby and missed the lm. However, it didnt matter since it was a Woody Allen production. What should the instruction have said?

2. Prove de Morgans Theorem for three variables: (A + B + C) = A B C , by lling up the following truth table. ABC 000 001 010 011 100 101 110 111 A+B+C (A + B + C) A B C A B C

3. Given that you know that two variables A and B can only take the values 0 and 1, it is possible to write expressions using the normal arithmetic operators (plus, minus, multiply) which are equivalent to Boolean expressions. For example the arithmetic expression A B is equivalent to the Boolean expression A B. Find arithmetic expressions for: AB A+B A +B AB where means exclusive or and is dened by the following truth table: A\B 0 1 0 0 1 1 1 0 4. The a la carte menu in a well known restaurant offers the following choices for desert: Coffee with either biscuits and either cheese or ice cream or fresh fruit or apple pie Clarify the meaning by formalising the statement into a proposition. Simplify it and put it back into words. (Your neighbour may not agree with your interpretation)

5. Prove de Morgans theorem for any number of variables.


DOC112: Computer Hardware Tutorial 1 1

You might also like