General Direction

1. No erasures. Any form of erasures means incorrect answer.

2. Show your solution/s. No solution. No credit.
3. Write you answer in a bond paper and desinated paes.
!. Do not write on the bac"
#. $se blue pen in writin your answers. %f not it will not be chec"ed.
&. Submission' September 2() 2(1!) up to #'((*+ only
,. -ate .ui/ will not be accepted.
0. 1and Written222
3. +ust be submitted personally to me.
1(. 4ui/ 3' September 2() 2(1!. 5ou may choose from any of the batch to ta"e the
e6am. 7ut ma6 of 3( students per batch only. 8irst come first ser9e
a. 12'(( : 1'3( 8irst 7atch
b. 1'3( : 3' (( Second 7atch
c. 3'(( : !'3( ;hird 7atch
1.P1(10pts) Show that xz = (x + y)(x+y' )(x' + z)
a.Using truth tables
b.Using Boolean identities
2.*2<1#pts= Simplify the followin functional e6pressions usin 7oolean alebra and its
identities. -ist the identity used at each step.
a. 8<6)y)/= > 6?y @ 6y?/? @ 6y/
b. 8<w)6)y)/= > <6y? @ w?/=<w6? @ yA/?=
c. 8<6)y)/= > <6 @ y=?<6? @ y?=?
3.P3 (10pts) Prove the following either True for False using
a. Using truth tables
b. $sin 7oolean identities
i. y/ @ 6y/? @ 6? y? / > 6y @ 6? /
ii. 6y @ 6?/ @ y/ > 6y @ 6? /
4.*! <1(pts= ;he truth table for a 7oolean e6pression is shown below. Write the 7oolean
e6pression in sumBofBproducts form and simplfy.
i. x y z F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
ii. x y z F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
5.*#<1#pts= Gi9en the 7oolean function' 8<6)y)/=>6? y @ 6y/?
a. Deri9e an alebraic e6pression for the complement of 8. C6press in sumBofB
products form.
b. Show that 88? > (.
c. Show that 8 @ 8? > 1.
6.*&<2#pts= Gi9en the function' 8<6y)/=> 6y?/A @ 6?y?/ @ 6y/
a. -ist the truth table for 8.
b. Draw the loic diaram usin the oriinal 7oolean e6pression
c. Simplify the e6pression usin 7oolean alebra and identities.
d. -ist the truth table for your answer in *art c.
e. Draw the loic diaram for the simplified e6pression in *art c.
7.*0<2#pts= Desin a circuit with four inputs <w)6)y and /= representin the bits in a binary
number) and four outputs <a)b and c= also representin bits in a binary number. When the
input is () 1) 2 or 3) the binary output should be two reater than the input. When the
binary input is !) #) &) or ,) the binary output should be one reater than the input. When
the binary input is 0) 3) 1( and 11) the binary output is should be two less than the output.
When the binary input is 12) 13) 1! and 1#) the binary output is should be one less than
the output. Show your truth table) all computations for simplification and the final circuit.
8.*3<1#pts each=Simplify the i9en circuit.
a.
b.
9.*1( <1(pts=. A 9ery small company has hired you to install a security system. ;he brand
of system that you install is priced by the number of bits encoded on the pro6imity cards
that allow access to certain locations in a facility. Df course) this small company wants to
use the fewest bits possible <spendin the least amount of money as possible= yet ha9e all
of their security needs met. ;he first thin that you need to do is to determine how many
bits each card re.uires. Ne6t) you ha9e to proram card readers in each secured location
so that they respond appropriately to a scanned card. ;his company has four types of
employees and fi9e areas that they wish to restrict to certain employees. ;he employees
and their restrictions are as follows'
a. ;he 7i 7oss needs access to the e6ecuti9e loune and the e6ecuti9e washroom.
b. ;he 7i 7oss?s secretary needs access to the employee loune) and e6ecuti9e
loune.
c. Eomputer room employees need access to the ser9er room
d. ;he Fanitor needs access to all areas in the wor"place.
Determine how each class of employee will be encoded on the cards and construct loic
diarams for the card readers in each of the fi9e restricted areas.