Homework #5

Look at the websites below

• Useful URLS on logic gates

• http://whatis.techtarget.com/definition/0,,sid9_gci213512,00.html

• http://www.kpsec.freeuk.com/gates.htm#symbols

• http://en.wikipedia.org/wiki/Logic_gate

Download a simulator for logic gates

• http://web.mit.edu/ara/www/ds.html

• http://www.softronix.com/logic.html - this is the one we googled in class

#1. Bring in a printout of any of the circuits shown anywhere in chapter 10 constructed using the simulator.

#2. Section 10.3 - problem 4

(x’yz)’(x’+y+z’)

#3 Section 10.3 – problem 6a

see drawing on board

#4,5 Section 10.4 - problems

2a xy + x’y + x’y’

2b xy + xy’

#6. Section 10.4 - problem 6a

	yz	yz’	y’z’	y’z
x	1
x’	1

see drawing on board

#7 Section 10.2 - problem 6

all terms that have 3 or more of the variables in their uncomplemented form (there are 16 of them)

1 has none complemented, 5 have only one complemented , 10 have 2 complemented

#8 Section 1.3 – problem 26

let R(x) be “ x is in the correct place

let E(x) be “x is in excellent condition”

let T(x) be “x is a [or your] tool

let the universe of discourse be all things

a) $x ¬R(x)

b) "x (T(x) → (R(x) ÙE(x)))

c) "x(R(x) ÙE(x))

d) "x ¬ (R(x) ÙE(x))

e) $x (T(x) Ù ¬ (R(x) ÙE(x))

#9,10 Section 1.3 – problems

16a true x = Ö 2

16b false Ö -1 is not a real number