Series 1 PDF
Series 1 PDF
Series 1 PDF
tr'inal Irx.minrti.n
..P
Q:;-
@*ss
'w.ffi#ffiH5*:i" c\q@/)t'"'nurri-olrrpLir svsiem lvirh
. ( e'?l:jlr :r
:: xr :{-Ff,i,,, z,r,o,,o,},-,,',1,
bo
t14 f
._,),4s.
'
,1\^,,x.,, xi,/,r,-zm(
x,l
!j1,, lyr x,, x+)= [ ^i t, i, i, r, 10.
/ \Ir rr(xrJxr. = l.'1.5,6,7,
r', ilo,i'r) ,zl r\\
ii.' i',
Im(6. ?.8,9. i..t, 14. tii ""':;,-._, '
'-.-
: 4c1
"iY*g*
.- ,--'
^.4
y ##3._,.;lqgllli\ruxs,
\\:
rr-e
irrpL.i ro rhe setectiorr1.....
qoH;J,Eii_ i1';Tl.lilJ,ii,'i.,'_,::
F."-arrpLrq*.,,-{F--t. =
.
r:{ -:'''.\.1,i
'rvrte.!q3lr.s?-onJcaii q- ?i* :fa_J,i.i ,.
h. _.1
AtlfI -,ti
/ f r i,l,li'' il;::ffit) f=f ,E
"71._"+,r .i:;'
.;.n tr*-*4r1r4.,
-i:i lt,'
1.t*r*ina,,1o,r,:l:.s.6,s"o1,,,1,,1;.,*=.1-,-:f ..9'i|
"l,-',i
rr I
D'= ^ 1rf.,
t1t
n/
CLt - t' ' co c \ c>\ I 1.
':'l i C OI:ii
, A+-g(D-rt) D =
"eo
+ Ear-Bit cct r \ il
5i.; ..,..rt
al\':ro ,> ,
==.:-:=-:.i:_-:__.1 +
o\c" t c. t// )ji
/l
= A+ Bt{C+o) i'.o
o i'
vt = 5D +ga )t3.- {) arl I \ oo\ -,/
r i 9o I o Do/
t r.1 I
= o"ai+c)+8aD) lt!ir ci{d,cr.
!,O\\ d.r.'..).
-_=-:
- B J.c+-u -',. (r3+i rr) i 100 "\.j-''.J-
i ! ol
1
D--
CD ..-FCo : I ic t
d..i"'"!
..-_. .-
r i i\ i ,\ r,.i'ti
=:=:::: - 'x:-:.-"
-.*--
,.
Dz =o
aa_*r.\r(t..r)
D==
r)
.4\ rE
I]-!:
(
'r, r'i r r,A,
i1V.,V:il
* (,s)_L:r/r(
--l
+ .-'DlY r\.14
- DiDf:la
-l",5 I,,
1
1,,"
iDi\4 I )'r i-'(
-_.:4..
' "1 ;)t3
...--.-.-. oei'u' .' jllo *- : '
L"{'1t i ?71
o 't\ ,.is a, a.
tl-i-;
\;z( z
-.
i-,^l)oq '
F.Acp+la,,rp
"i'
i -lt;-t -.
ie
aEr:.-qI-!l
._Y
(i:
\:)
\
i:. ! Gr- i.
_1-
lolllc{i Pi
r so' Pq
o-i=o
i
ti." r
.-\
o- i, I
0 D
!f i- l--> o
I
.! Ij! I I
r - -1..'.
, r.. i'
|4- ll'r,.*
-,;t^
,:ire .,).fui-.
i i--
f9
I
'l€i,'l
" -:t
-
'!{'-'. -
2.o?
|**--G
lDa ( Qa+ ;<
----i_
)
iiwd
l
-?-5
o-42, ---.
-1 I!'. |t
. i,-
,/-^\ ''---/
(bt $r
-
University of Technology
Computir Engineering and Information Technology Department
Subject: Logic System Design Date: 1912009
Classi Firstyear Time allorved: 180 min.
Exrminer: ilr. Mohammad Najm Abdullah
Supplementary Examination
AnslYer Any Four Questions
Obtain JK-FF from Q E!, and then realize the iogic circuit.
hnplenert qB-CD !o -332I code converter using 4-to-10 decoder and four
NAND gates.
Q;:
/fliDe.,isn and rmolerten. rrcornbin.,i..r,r.rl
cotnbin.,t Ig9.c ci,c,.it,h; t Jere,r th.
lep.esentation ol a deci, ,a. digiL in dr Dllnot er r-rord...oblocloei.
') diagram rvhose output is logic- i when the inputs co1-rtairs 1n Lrnused
uonrbinalion -n lhe (ode
b. Periorrn lhe follo\1,ing sublractioa using 2's complemeatj
CD95rr - EAEAI; :
:'
/.t !)',
lt-I
\ u,/
{
o () o o o. 1
@ *"Ao 9 o I l,o" o t3 o t- r
t" o oil-r i a c I
I 5 o
r t# -r-x.X, tXr Xz o oi ti o i I
= .- E o- x'"1 +x rl.
i" ( o_. o o
-c) .,t
olo o
{
! o o
- =E t xrxz .)40 t o a
=I; t
I cl I
f
xr
o
I
t
a 0
o
I o
I
o
I
o
I
I
t.
_t* = x,y" o o o
o o s ) I
"t'
'l 6 I c I o o
f,a=XryztXrXz I o I I i
I c) t 0
.= xLC(1x,') I I o o
I ,a l I o I o
I I I I o t.
+ =x xat*r{L+ K, x"
r
it I I
I { I
X-, X\
oo_c, (.rz) p
i "o- I - :(2"3,6,?\
lb) o o oo (b)-' -ooo (or5) p o _\+
(e27\.' 1216'3,i)
as)
;i- tri \_o_ ( bl"trn_s:
'A)' I:o- I z >t L)el ) t1)
ll
c5)
( t-\'
J- (4,9),'
( 8,r2-) -> ri- I (5;7,t2,t5.
( e)- cr,?)- ',)!t/ f)tr,
ll ( lz)' ol- I
(5 .t\1-
( 1-,vy.
l-.61 t1.19)
I r l1 aiq) (t2, t?)t"
(1,,t). (.., t1 = AEp
-y l1r (6.,1;1t (c,81 'Bs D
!-\
3,1_ (2.3,2,?)=hC
l-o- ({ "'l i iz,E),4..
6;\, - r- l' ( i,?,itr;i) =ga
/.\
VzL')
!
-ti.4
.
&.:r , e-v'
0
tr-P --L
'2?rt,7.AL
=:::-
a d t9 l>z t\- l-?..""1t
F= ACtN{'
P.
6i a .o o
d o 9 I
1
*,/z o il o o
// o, I I o
t' o o I
I o t- I
I € I
a t I o
;
tp)
EG) )zzz-t th{a.
..@a,L !T.-"r!r41
A --t .r e) eo,.] oooc
^l}-.i I +oi o .J<)o{ Oo o'I
- | t}.,J.'r g.] i('i oo \.c
oo!l co i.i
v ---1
I
O lat
oI.pl-
I C) IO
I
I
d i 1c) l!oa
I
I
oti.! r to l
I i. C:-). \ I \O
I
I
l Ol i
l
iori
.. L-;:i,::1 !t.rJ
l-'o-: ,, , 4 li :-! irol .1".d'.c'- c'
i./t- llr -] cN .J- :1. a'
,'. - i--'i, l,'i,'!'
l/ ";- -'
ri I
'4.-i , | .
r=
D ),-
"-r)'
/'a\ c
-
fid Al'< SR
ABc +Pa sr: iR2 Sr- <,:
5 olo 1o\ Io _o \ to
I 1ol o\ c-, d .].o
ool too lo ol
1 ,i
{o
t oo t r.o io o,Ji
\o
qli o' t' do
-w
I lo
,z 3
6Lt - olo ,o d'. Jo
Re. A c,
d=cr.
;fc *,+c
s AC+ AS
R.: Ag rAc
CI-K
/i\ " rO lt
\]" " 2?A,o,+ o)la roololtcBo
384a-)- o.,,' I o,o 6rrr6(D -F
rr-l . c)llo iooo 'ol i
B"D
obot lioi
C llo -a =
laiic, -
.,l I ./:,*-----; ,. 6 B? ,"
c I i o I oo o o D I I
,7, .. :.,-\
't-)\ " --
,,
L"l'
9-ro7 IVL / ffi'
/r'\
ii{ vt
Lro^ tr; F:
fu
Y-r-,r,r*=-:r
lntffi-i, ilffiffi i-,I Y.e + ,qrXa
q=,xj6;.,tii-{52i iz.A, x= +ix-1x1i F=,
'5
t, i? {l -a-\ ABCDE
(u |45C{J huse
-^E
LP II
14ffil
--l I
-lrt
*f'r-j
-1
4i
Xl
{
-,il r
-b;:' l
{
i*"F
L*1
I
,j at
'-
1
afii
1x,r'ii
!
i +ir*
-1
4t i
_-1 I
g &B CD
O o sr<, o
oeo\ b
r_
t
I
b
i
I
7tt-r-:,
-+:"'.i
(e) Oo 1o ()
e<i 1l o
UJU,L hl <;e ()
J'r $t',3\
i; ! io
t)
I
#C, s *._.-*-....=_-,er _-
t/ r \ --.+
\€i qDiei
r-fPi-
r !-r
L I LN
\ 'le* z',
.1
L5 -f -.1.......
1qsl ) - L* :*\i ":'-=+ r-,\r-A
L)/r d
'
\
A I
I
: i..\
!j. :.
i \.-l- I
t
{.':'' {
I efiY t, rSiF
--
r---*-i r.'-i.t --tr
t
i,+er i
'i'' l rr,'A
I - ' "
t 5-l€-
.H*.. ?
, j-*r
\ itol i 2--r
c --**"'* i.._..J ir^
i ($EeAi' ls
II
fiLI-
*
Frsr
E A+.C.
.. t>it
tDiti
vJ .
"
(x-
!
3 hours
(Final Examination)
decbder
No cha
iouriter to count
,r t) )
tu-
v7 t
, 'iu
f
y' ) tlc'S
r-'/'*('
*"i
he,:# 'l r
c) cll ,:'-:
{3: e, 1
4:-2
I ir
,
il
r
--' :
!c
lr
4
ic
I
l/-}
l*
e i,
,'_.j![c_, i
It
i.1
in
t{J
\*= ftA; *&{Bc * An=;+ABt> io
I
if
-[l KC i
I
-^
,.)
E i! I c)
C I .Qr I
{} ! i
(: fl
\r- l.{J q)
i. i
l ;*\r*"-*-* -_ l I
i--1
I tT'i
r-','--i-fJ' il, ;
I
-l <)
,f i *l i
rl
:i t' J iI i:)-t.)-,i4
f)
-. rr I
It\-+i ;
!l
;i
'i :
: i : ,"
iri t-*J*----'-' -.', I
IIrL i \- I
;
!\*--.-.--1,";" 1- ,- -. ..,:-
*..+.-.--;
t!
.
n flG
:
a
h.
r-
.-.,-:,.
i"
5.'i** , t'i:+ !
3 A[- i\c,+r-r]*-\-i'rt';*irir--J,
\/i-t
t.. \- , _'* ,''t ,,f,_. \
1 tui
ers-'ei+dli cbra -l-*i:!t
*.i+-/r*il*
..-... ,..
t
".;ru'
*r'crt ,t I
q: utt
/-\ I ;4!-\
..* ;--*€"--
,1{" -!
al I -1d iDi
ic)
{, '. i io
(]:
-".*. 5 7"t tr:t
,, f,; ,:)*+ \
,d\
1.,:J
lo|ll
i( ti!
r, _-*_)
l
r ,j i!?)
LLoi., \ -'i-oo
_l
.-*J i
lr r lr t
Fs aLL
u N1_ {B t
,4 ooo
A+6+G
r()o
Da Dg
Ig o
c)
4 L I OO OiC) o{ o I
A.=.2
z --'?
r2r'i
l"Ba C+ AB
q
>
, ct lo OCI1 OC t
I 6 oo1 1.1 m tl o
I
,p
'L lC) oCIo Oa ^i q\---f
C),
.-c =oB
Lkm-
-.--/r,
\-r!
\,/L',_i
"
\\ \-r *-'/' r
\--.-_--- lr,l
,
r
\l:,'
-
,-1
C'-:/t)-,
/).
Conrpqter Ei on Department
Subject: Logic
Time:3lrours
'':
Class: I't
(Fil4lraminatiol)
Date:
:a?),{tflYor:t]lo ri{ifellgyiils, :
n) Implem:llthe following logic function using 2
r = I(0,2,s,7) ".1 decoder
C) Implernent the following logic function
and any requireci iogib gates.
using 4- to -l line Multiple.xer
r =f 10,t,:,4,8,9,t5)
/'A !i ,
'/*rli
,,..\+- .. () \\,\ *-:-E:
;/ rJ. ,': i
--- \ ."1\
(JO A--r c,{'-'.-.t
t\
,ad
O i,b
Y K
lnr
:t (])
'l
o\i z)
\-\ I
\ ,:,
t
]}' \c X
3
* L
il
rb.
i;
f
t\
1\
u .l
!
S.^t =EEc + A.B. ii >+) II, n" f'^br"a.t
ar:i+ A6f + pr*. _+-_l .*.-* t
,-
=A(BOc:+AcEEE: i;oo t
I
r'\
rJ<: I I
=AG(Bi$.i.:: *sB€C.
t ,
r-:l O i I
<3 +*.,,..,._..-*.<>
ura
(AoBoc '1 =((fra})Oc;= ((4oB)Sc) = (Aoe,)Oc = FCB@(lr e l? .s
cr--.-r.--- C: .,'--.--* Q C]
,9,\
i.r:
-
.-____
a0ac = ( c^"*
"r:)
/ ^ -\
^\ tuLi
-L(Aoil)
-tA\11 ol\t
= 'ii, \
-n\ C:
Af:c 1s"; I
I ho*^o*,
'
with decoder :
\ ':
C) I i nd rn in i m i ze d Lo gt'ctuncti on i mpl ernente d r.rsiris MLrlti olexer
'I
'lI
R*\ d
{i
t-
-t-
\e
t_
-l-. s
I
'. ,,. C D
t<
-- fiv] ,.:-,4
-N --
I
A BTJ) R GY
@ o().3 (3c'>o
(,oaf
Y - krzc1 ilrat^
,.rOt{ t\)
(}
l^
lu!
C,.J
a CD fioo |
n-
..a c.
F\
l-J. ?-r
ti :il+r i
JU
t.:,:
IY ti -.trlo
'!1
i
O3.i
il- i i.l I
ii
I
1 cii
;3.t7
rotci:
!
i C
I
:
I
lc:c;'i'd'-
rgll I Oot
-'r-T-a s I Oln
rtct i
I
o o-"
Cili/
t{
tril to
I
I
A oc
i
i CroC
Y
:ri[=gto
,1
- -*- t*+i 'Sggg r=TZD t cD +ABc
Id""*i; $_E. *5;;=i' ;r oor.frt,1t
c,o\cre ,..roif,
ocoliL srollo ii..l3lJ:it.*l
li ,t'+ilffi
ot
-""?:ll;
c,tc.'lo ::^'lij
otsaii
*f71lz)
,'
;if,io j\,.
*T--
ntqlio r**r-\
i; r'2
_-"t.lt.i?
ro*..,io
ioi;i
rcrr.i 16
L') ;i';it
cI roiD
i; i'
:r.o,' oa
T
+*
B+*
ri
'
-iiail*,>-
""?'-"-=;>*F
i"
io I -.,.*l l.'--l
l3 i ; iil- ,': i:
:l: i? c*tl;,9---=]-- \
iir';
ll<:o:r i
f rol ,i
,' -:
,l::{ :
r r.;,.r1 io
it ^ -\f:-49r'
r1',c ;l'i'
i,o r i.:
itii r r l,3 it
t'l l ! i\"1
/.\ ..... \
\ \2 l'i----\ .-;-\
r-i:-
t'r----t
't
q
't<)
r-l::::.==:i::=-:.171'=;1.-..: ,- u# ! ...,
;r.'. r:i_r.jD.s-i:i: !
Ae
/v: 5
r3crc- 98ff"^
1.:
f€ Te -ii 'l-r,
I
I -' Nf,_
o I 9oo el (roe 1 o 'o o <3
I 9. ooa I o€J to c, G I
t
6
2 9 sotta <so I I c {
3 ri '- otl (,l o$ o I i
I5 1 ,5 tos c>[ol 6 o a
'/ ':i
crloi ottc o ta' i5
{} llts ol t'! i1\z
7 .1
*i.rl { arr} <!r I t I
fr
g ! LoEc loo I o (i
t
t* d \ ea t oqa (t .t a c,)
*1-p
x/- &0 rbcv -\+*.
(.D \--:
An
ipiT
i+
.-l
-{
_.
_.-- ,- \
ii.-\
r r^ \
(i'11
al ,
-
lf, i* Ii compu
- UniversitrofTechnology-
L:**:)
\ /r^*-,.+^- D--:* ^ -- !
ter F,ngineering an d rn formation TJc*r no logy Depa rt-
,v Date: 27 l1lz0l0"r,
Subject: Logic System Design
Class: First year fi ;,;"'-;^.;^;. ;:"
q
ilo *''.
Examiner: Dr. rVrohan:;rrd Najm Abdurrah ai/ [l|J;":"i'
Final Eramination
; uertrrrrurre rne mmrmal sum expressions for both (F) and (s) then
-..: :rr-r:.)
@ 9isig" I synchronorr, .o.*t"r using JK-FF, assume the cormt sequence is as
_ follows: 7, 0,6, 1,5,2,7,0,6,1,5,2........
'"'si,p.
Qz: ..".".
a..obtainSR-FPq9In.Dfr,andthenreaiizerhelogiccirctrit.
O and
19".ldffiae;iril[t1as four inputs airi] one output F, the ourpur F:l
if
only if any three or more bf the inputs are- l.
i. Obtain the truth table for F. j..
ii. Find the can-onical sum-ofproclircts i-orn_r for F. .1.
iii'MinimizeFirsingKffiiamJ.4vr!]4vra..
iv. Realize F using NaND !u,., onti,. (,12M)
-Q;--- ,.--^---; .':-
I('i, !j
x3, m (2,3,5,6,7,8,g"12,13,!5)
Perform the roito*Tng ,uLtru.iion,sin:_ l,:. iomplement:
^
:
ABBAT6-FEJ016= ' ,
Qr:
I-rpl*Tent rvith Programmable Logic rl.,:,.: pLA the
O
l' the following logical expressions:
multi-output s,vstem rvith
Qs;
@D.rign an Excess-3 to BCD code con,, iisilg foul birs fuli aclder.s.
b. Implement the follor.ving Boolean usini
rnultiplexei assume x3xa as input
multiplexed
&
I I ri-
F(x1, x3^ xr, X+): I*( 0,1,j,6,7,g.11.1,
I
!
{
I
t'
ii
E
.;"),il/'t:,'-. :'.,,
&
h.
-
x a 1r= t LIG
tr; t'Y + Y* o;
-L*-- r..
fo ;
i
t
lr
ol
I l-l c:' 1
I .{}
5 lr a )9 t-)
i'' .i
1
I o
r: ,o ;
ol
= X.*-.-lL i
t
ilr J
la
I
Hv
=>
-J r1*f-..". i jc ;i CI!
-'idlio
Ieffi fr
:=:==F. rEl--l-t
*$ : X-t' Yg = it +i Y+zi
Z
\5/ ps N-S
\'*
/-. '-a
--1. t-"1" c .i'
tr.S,\i,5 +SC. A&c. T3 ?=B H.rs J* €,* '----- -l:.- ._..1
o-+o 6d
o it I oo o \ ot* t, o\ fc\ -.! od l,ot
-t"
1\ (] clcr (3 ilo d. r dl t --il Qo
b I
i Lo C,OI 1C It\ t'd [-+o oti
I
00I lol * i oat q\ O q
cto i c,r,. A i* d i,
i
r= lol o{= 9,
,
(:,
/-
a,
.t- o te: ttt -{ i =\s r cj.
-f'
dA'=i
,
, -t,/Kp,=l
*
lY.^
f\l'< -"
r)
IS {c =* V *fr
'€__
i*.ia iiJ i
"ltl
ie E-r]i
$Fi ir;: r- P
1
Gi.
----"- i
o *, ,. l.c -c)
.
oc: \-.i..i I
g)lc, f c O D = 5-t RQ-
<l \ t -i,''t
l.c: ,1
1c,t j j i
i.:ri i
:!L-\i.{r)u
t
r'-^l
I r --''?\ a;..
ffi
(!'\
(, - -""
o
-
loo I Ol.4O
Lc.ro I oo f
t-ooO olol
1* ooc i croll looo <st-<D | [?q]
-=_\ 3svn
[ -Y3+Yt{ *
I I
o
a
{:: I
Jc, lui I
o
\- .aJi
lt
I
I l
,f*
in
, ii i
5 L".LJ I
I
i
'-<. ct t*
I
o ti i
t) 1 OO | ,i,
.1 ol o"i _f
-n"-\ Y )i i.t
.,'.1) ,\ a- \'
.'' (
-j = f,'l fi l')
il
:i'.
",,-r
{
Fi.-
.13
\--- .fl
'!' ""r\
:.- r: j ;
_
s' t.
j 1.,- -