grenci No: Tarih: 07 Nisan 2006

ELK-208 MANTIK Adi Soyad" Saat: 14.30

DEVRELERI
"'" "'" """""""""""

DERSI ARASiNA VI
Sinif, Sube:.................

Yrd. Do. Dr. Sevki DEMiRBAS KURALLAR n!

i!! SINA VDA UYGULANACAK I. 2. 3. Boolean kurallan sinav kagidinin sonunda verilmistir. kesInlikle kullanilmavacaktir.

Hesap makinesI ve cep telefonu Sinavesnasinda

kalem, silgI alis verIsi yapilmayacaktir.

4. Btn z~mlerinizde ifadeleri aik olarak yaziniz

5. Sorular sitpuanlidir. inavsresI dakikadir. e S 60 A~ 8~

.:ii=A 8

CE V fif). P i

tA. !1 LV/11117 /) III 1'1 :'11

'.11 li

Sl.) Boolean Kurallarini kullanarak asagida verilen iki devrenin esdeger oldugunu gsteriniz. (Kurallarin isimlerini yazmayabilirsiniz fakat zm adimlarini satir satir gsteriniz.)

~
F

A-r-\ C~
B C

-G

8 C

(if)

F(A6C)

= (1+-f!3)[1}1C)l f3-tC)

6'{~)-::::..f}.8 + ;:;.c -i-l3C

~

(1.1):/'

F = (;:J/t-ff}

CfAt3+t3C)(13tc.): +i
-r c.) -f6C( N-1) +IiC

Lli) (~);,.
L~)

2-.

:=
=
~

f1l3 + ii (bC of ii-t3 +/3,G -fA C + /} C + 1t/3<::-+f3C:

/l6(ffC

( -1H)
'to i

l..

f}t3.+r3C-

-+ 19C-.

.
S2. 21.75 sayisini

.'
-<:
.

"

f~i

~"

a.) 2'li sayiya evIriniz

(5' )
o., 'S)( L o. S l' L

'"\

.fl-'
i (5>

1 O

(2,-1

)"'0

=(1010-0'1-

=1.0
1> es
.

-(

;:;

-1

~
.2-1

b,) 16'li sayi ya evIi'iiliz

J (2-.-t,)."
~
) 1

)~D=ZJO~o.1,1-t)2. (D, ').'5).," - (HA..

(S)

Ib 1 I /~
rh

(?--1)10

=o

( tS }f6

C;

':t '5 X -1b:=- 1'/L(

C )

()

(2

-1,

'>

)10

=-

(I

";, C)1{,

t grenci No: S3) ELK-208 MANTiK Adi Soyadi: DEVRELERI DERSI ARASiNA Vi Sinif, Sube:................. ELK-208 MANTiK grenci No: Adi Soyadi: giris bitleri LO'luk sayi sistemine 1 DEVRELERI DERSI ARASiNA Vi Sinif, Sube:................. gre asal sayi ise llaS '1'. diger

YZ + Y(X+Z)' + X(X+ i? Iftidesini K-Haritasi kullanmadan boolean kurallarini kullanarak en sade sekilde ifade ediniz. (zm adimlanni satir satir gsteriniz. Sonu herhangi iki degiskenin toplamidir)

S5. 3 bit girise sahip bir mantik devresinde durumlarda 'O' olmaktadir.

y -i: -+-Lf(X-t~)'
.

-t X(X-t~)

::::: L{'l. -t-

tJX11:.1 XX-t X Y + [4)

(4 )
[4)

y-=t--t'-IXI:{:' -t- X C-1-t~)

=- ~1:--t'iXI:t:'-tX
;::: 'i -:i -t
'-i (H-:tc')
X

~-hf 1 A i iZ. \ L \ F '-' O O O O O O '1 D O -1 ;{ 2. O -( O

a.) Devrenin

dogruluk

tablosunu

olusturunuz

- . . /A/\nK"rU~

wJ\.,e/'.

AH3>+ CA- -\ +:::/

-t \j1;'
-t

-~

(4->
L

3 li

4)

+
.

'5 b

1
1 1
-1

O O O ,{ { O
-1
boolean

1 O

@
q

11'-+ t3+ c.
\
"Toplamlarin arpimi (Max-termler arpimi)" formunda yaziniz.

1
ifadesini

b.) Devrenin

f2(~,f3,C)~ (A+f3fC){ A-tB-tCI)(A

c.) b sikkinda buldugunuz ifadenin mantik devresini iziniz.
S4.) F(W.X;Y,Z) = Im(O, 1,3,4,5,6,8, 13) ifadesini a.) K- Haritasim kullanarak sadelestiriniz.

i+f3-tC){19

liB 1-1 ) C

IA~
-;:r

wX

~
00

~ 00,11:.

Ol

10 'L

F(WX'I't=)

-==W/)(/~-+-}(y/~ W/X ~i

-tX'I.{':t'-r

1 1
t'Z.
-J

1-\

c)

F ( l'rf5c

OL ~91

II

ii..

@)
iO

LO I'

b.) Sadece VEDEGIL

kapisini

kullanarak

mantik denesInI

izinIz.

X W
~KURALLARTABLOSU
x+O= x+1 x+x=x x +x' = i (x')' = x x(y .,. z) = xy + xz (x + y)" = x'y' x + xy = x xy + xy' = X x+x'y=x+y xy .,. x'~+ ~O= xy + x'z x' i =x X' 0= O x' x =x

x . x' = O
x + yz = (x + y)(x + z) (xy)' = x' + y' x(x + y) = x (x + y)(x + y') = x x(x' + y) = xy (x + y)(x' + z)(y + z

~.

i......

---