Name: Cameron O'Neal Date: 2/19/14

CS270 Homework Assignment 2 (H2!

Due Saturday, February 22, 11:59pm, under door COMSC 256, no late submissions.
Homeor! and pro"rammin" assi"nments are to be done indi#idually.
"oals
$o understand transistor basi%s, lo"i% "ates &'O$, '('D, 'O)*, DeMor"an+s ,a, de%oders, multiple-ers, and
%ombinational lo"i%. $.is assi"nment re/uires t.e use o0 a lo"i% simulator %alled ,o"isim, .i%. ill be e-plained in %lass
and pra%ti%ed in t.e re%itation. $.e ,o"isim eb pa"e, tutorial, and so0tare is lin!ed to t.e %lass eb pa"e. $o run t.e
,o"isim so0tare, type t.e 0olloin": # $%s270/logisim/logisim
&'e Assignment
()estion 1 (* +oints!: Fill in t.e table belo it. o+en or %lose, based on t.e transistor type and "ate input:
Input n-type p-type
1 %lose, o+en
0 o+en %lose,
()estion 2 (10 +oints!: 1sin" t.e dia"ram belo, 0ill in t.e trut. table it. t.e #alues o0 C and t.e state o0 ea%. transistor
&o+en or %lose,* 0or ea%. set o0 inputs. $1, $2, and $5 are p2type transistors, and $3, $4, and $6 are n2type. 5.at is t.e
lo"i%al 0un%tion o0 t.is "ate6 77777777AND gate777777777777777
A B C T1 T2 T3 T4 T5 T6
0 0 0 Close, Close, O+en O+en O+en Close,
0 1 0 Close, O+en O+en Close, O+en Close,
1 0 0 O+en Close, Close, O+en O+en Close,
1 1 1 O+en O+en Close, Close, Close, O+en
Spring Semester 2014 CS270 Homework Assignment 2 1
()estion - (10 +oints!:

5i!ipedia des%ribes De Mor"an8s las &.ttp:99en.i!ipedia.or"9i!i9De7Mor"an:2;s7las*:
In formal logic, De Morgan's laws are rles relating t!e logical operators "an#" an# "or" in terms of eac! ot!er $ia
negation, namel%&
'() *+ (, -. / *'() +. A'D *'() -.
'() *+ A'D -. / *'() +. (, *'() -.
Fill in t.e trut. table belo t.at summari<es t.e se%ond la s.on abo#e.
P Q P AND Q NOT(P AND Q) NOT P NOT Q (NOT P) OR (NOT Q)
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0
()estion 4 (1* +oints!: Desi"n a 42input, 12output multiple-er usin" ,o"isim, and turn in a s%.emati% and a trut. table.
Ho many sele%t lines are re/uired6 ..........&O...........
Spring Semester 2014 CS270 Homework Assignment 2 2
()estion * (1* +oints!: Fill in t.e trut. table 0or t.e 0olloin" %ombinational %ir%uit. $.e inputs are (, =, and C, and t.e
outputs are M, ', O, >, and ?. Desi"n t.e %ir%uit in ,o"isim and turn in t.e s%.emati%, ma!in" sure t.e trut. table mat%.es.
A B C M N O X Y
0 0 0 1 1 0 0 1
0 0 1 1 1 0 0 1
0 1 0 0 1 0 0 1
0 1 1 0 0 1 1 0
1 0 0 1 1 0 0 1
1 0 1 1 1 0 0 1
1 1 0 1 1 0 0 1
1 1 1 1 0 0 0 1
.
Spring Semester 2014 CS270 Homework Assignment 2 3
()estion / (20 +oints!: Desi"n a %ombinational %ir%uit 0or t.e 0olloin" trut. table. @nputs are (, =, and C, and t.e outputs
are > and ?. 1se t.e met.odolo"y des%ribed in Se%tion 3.3.4 o0 t.e te-tboo!, .i%. employs su%%essi#e arrays o0 ('D and
O) "ates. Desi"n
t.e %ir%uit in
,o"isim and turn
in t.e s%.emati%
belo, ma!in"
sure t.e trut. table
mat%.es. Does t.is
%ir%uit resemble a
de%oder &yes or
no*6
77777777770es77
77777777777
A B C X Y
0 0 0 1 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 1
1 1 0 0 0
1 1 1 0 0
Spring Semester 2014 CS270 Homework Assignment 2 4
S)1mission 2nstr)%tions
(ll .omeor! assi"nments s.ould be .anded in on paper to my o00i%e, .i%. is in COMSC 256. ,o"isim %an e-port
%ir%uits as ."i09.pn"9.Ap" ima"es, please submit a pi%ture 0or ea%. %ir%uit. (0ter printin" your %ir%uits, you %an %ut and paste
to t.is do%ument, .i%. is in Mi%roso0t ord 0ormat, t.en please print t.e .omeor! 0or submission.
Spring Semester 2014 CS270 Homework Assignment 2 5
()estion 7 (2* +oints!:
Desi"n an e-%lusi#e2or &>O)* "ate usin" %omplementary n2type and p2type transistors in a series2parallel %ir%uit. First,
s.o t.e desired trut. table o0 t.e "ate &5 points*, t.en s.o t.e %omplete desi"n o0 t.e %ir%uit it. inputs ( and = and
output C &2B points*. Hint: a strai".t0orard desi"n o0 t.e "ate re/uires C transistors, in%ludin" 4 ea%. o0 n2type and p2type.
A B C
0 0 0
0 1 1
1 0 1
1 1 0
Spring Semester 2014 CS270 Homework Assignment 2 6