age9o: o1 Made Easy GATE TES

o posrtional loqte Srioivascheenati6si)groalla

WosK booK Solutions

No: 01 : tihich toe Con aiqn llk vaue.

C e c l a a t i v e Seoteoce
Ans CC) ectheg TROE 6) Falye is popositin
CFALSE)is it ul, valua
1tI= 4

NO:02
As CC),CD)

No o3
a)
a) t 2 4 = A i s neqative fs a rea s) = F

F
22 8 een 2t2=
) F
c) is d.visible by 2) or (x ismotdivisibla by a

PNpE T
d) (8x divisible by . ) Bz is not diviSible y3)

F
T FF
NOOY
Ans (b) even iff I is divisible by a

X i s even is divisi blk bya)and

(7 ts divisible b 2 is even)

( a 15 not even V « is divisible by 2)

and s mot divisi bla by Vz is even

P P9 sPVg)
.

No appy negationto the above

statemCrn ten
Le geF (x is even Az is
vot divisi ble y)v
( is divisiblh y2 is mot even)
 ageno:0.
No05 a) P P rue
Ans Cd )

c)
Q N o . 06

Ars Cc) Rel(V, A)D:screi

Refe malkamakies acu
is motfunctionally Gemple
beok
Rno:96

QNO'O7 Rehe Theey boo k Page no: o

Ang Cc)
Reh
Rehe Theey beok P a a no: 06
No'Q8
Ans C6)

no. ot
ge
QNo O9 Ree Thecy loeo k buE net
asotabve
Cemmutative
Ans Ca) NAND

QNo10 9 ) nC2 P)
P
PrsCd) PVP) A g v P )

v lerva)nP]
P1) n wg]
na)]u
[EPnP)ven)
v
PAR)
pg'vFV 2P

9+9P o; V E *
AE

(
 Page no: o3
P-2 P v
a)

he isNAND
ONo:12 a) p P P i s NOR
he
Ans (a) Tae
b) (P9) (PU9) = PV
PngE(Pn1) c) (PtP) t (9tg) = P TRuL
PAg Tut
d) (Pa9) (rt
is Falye.
nence ptton a) PAg o p

QNo13
Given P- ( )
Ans Cc)
P v r) A(7>)]

E Pvevr) n (oY VL)

QNO:/4 V,
hes has highest precedena
e hay louout psmcedene
As Cb)

No:1S
Dualsty lauo? oofemulas A and A aae Sa?dl ti be
Ars Cb)
(z
dualy oh eath olli , ih ex t e Gn be obtained m
etti
kaplacanq A by s
Omd 1byo
has dual is (Pv) AF
Ex: PA@) VT
Ex 2 Dual of A+ =I is A-O=O
 Pageno:o
NO:l6
Ans Cc) dual ok PTET 5 PAFEF

No dual of (P) =P istsel

Ans C6)

QNlo: 18
usinq Propeutie o dual
AnsCd)
a) A8 en A 6
b) (A) = A
c) A(P, Pa, . -Po) A(~PI, Pa )
sinq demo rgan eos
bu A= A is Falye

Qodo:19 Given that ACP G, R) = Pn

CQVR)
Ams C)
A (P , R) = ( P ) v ( Q A R)

P ( (@VR))
P CovR)

No20o Re-feL Cclass motg

Ans Ca)

QNo:2
Gven a F ond b ts a Tautolo3
Ang Cd)
Now av (bAC) bcT
FV CbAC) =b^ bc) nc>u)
av (bAc) # T
)
b=9 .b=Tc=T
b F,c=

) asF)
 Page no:05
82 PA
P s a fale
rsCa)
T
P n g - r = F>Y
=

n
Ge ) i s is alyo F
PA2TF>Y =f
tken
bhen
CGae Ci) i s True

No: 23 Given P-2 s True

Ang CC)
P P

F F

2- Pvg TRue
we Knoo hat

P AP n t a positive
P>= (PA )
(usiq Demogan

QNe: 24 P2 PV
Ars Cd)

No:25 P- s True anc P is ayo TRU tan P

Amg Cc) BTRue
bott P ond 2 axeT
TRue eny whtn
P
bolt P and 2 au F
o)

(5batt '',a have

ond P EF
Some Truth valuey)

No: 26
Pe) A (P) s
Ans C) Centiadictien.
P
PO R 9) n
(P©a)
T
F
F
F
T

F F
 a 0 O6

P- is hye ohen rT) and 9F

Ars C6)
a 9P ie catiskiable ( : 1>P e T)
(F) C)

o)
) p 15 n sal patla. ( g T)

c) 9 (PN ) sati.skiatla (: 2(F) &0

F-? TRUE
d) ( P ) s tauolegy
9CT), PT) 9 (p)T)

QNo: 28 PV(PAT) (uP)A (P9) # Pn(Pva)=

Ans (C)
Fa PA (PVg)

dual of Fi =
F

FOncd F ae not actologies

QNo:29 Today mdau tomovcuo4 Tuesdau

Ams (6)
Con verse
P- has P
he TDday is manday
Temcrouw 5
Tudan
(o)Sukticent Tonotind y
Todau s Menda
Tuyda
invese s P
Stmilasly P ha
be alled as
Note Can alyo

Grnditien ol b
vo is suhtiaent a
Conclitien t
s necessas

follews fom a

Provided a
a
Censequun
of
u
 (age no: o

)
ui CenvcRse h P> is 9 P

QNO: 3 TO) POA)

All iongly aM
Ans Cd) (pelygms

(T(x)PO)
Neo
t (TC)> P))
3 (TO)> ro))
a (To) P))
3«[ TO A P ]

thee which au net Gdyym

axc Scme rianyy

NO: 32

Ans Cb)
3x3333 x++o

N o : 33
s prime iff* ismot Cemposi

Ans d) h e P)= x is Prima

Co)= x is'"aposik

Pa)->CC)]a[ c«)-P]]
= POc) v Co)] v [~ (wco)vPo)]
[cc)A ~P«)
P6 n Ca)]
v

Compasi la OY

is aat ompas
i s prime ond
x
xi"Comp osi
and
is mot prim
 Paqe no: 08
P- PV and
C d

P- NQP [Contaaposit ive]

a C= d

ONO:35 FiAFa is mot sakishiahle (i-e Gmtradichien)

AnsCb)
FAFa Fs ond
Fi f »F3, Tautalogie
QNO:36 AND, OR, Ex-OR a anociakive and emmutative
Ans cd)
NAND s Com mutative but not Auo ciative

No: 31
Ars Ca) knrwn Results
The-follouwing ae Loell

3 (P qm) 3 P v
3x @)
3.

3%(Pa)A@) 3xpon 3xq)

I I advise Remembe 4 Rules

aleove

Cxamply 2hich 1we Coveed in the las )

bve alo True

QNO:39 Whuneveveu anb is True then
AngCb) (bve) ts Taulalogy
anb)
Cpleas Rae Clasnotiy appmach

QNO:39 PA CPva s (PA p) v(PM4)

Ans Cb)
Fv@n)
PM
* QNo: 4
Page no:0
Ans Cd)
Given P- is True
-e Pv is
TYue: ie
Kaeuo ak P v
eathe 'P i T e1) is T or P9Pva
bott (T)
e TT, T
F, FT} a
Now Pv CP1) padnible valuas
spv (wPv4)
E (PVP) v

Py
Nrv e e albove Ponb valuy of P ono
if TA ind PV hiern e
get falleoing

F Some Time TRue ond

F
Some time Falye So
T
Le an not detemined.

Note LWe an not LOsel mulkiple -valued

Tn opasition, etauge (Popositim
True or) Falebut not bottz

QNo:41
Refa class noty Pkocedue
(C
No:H2 Given ta I Stay nly t J
Arny (a)

Convease o P is

we Can Read >P ag 9 enly ifP @T)

e Pf

I staif Yougo
Rue clas nolg f P 3
 Page no: l10
a bV b)

a True So a s True

Omd b c holds ie bEc

Now
anb)- (Canc) vd)
b (cd) a5T)
E b
CCcvd) (; bEc) So
anb1 TA6

Omel anc E TAC=C

This eprewion aluoys True

QNe:44 FL P P
As Ca)
Fa P-P) v (»PP)

Now F : P P
PVNP C:P- pvg)
T if P is F

if Pts T

Fiis Satiahiabilu

F2 (P>»P) v (PP)
vvPP)
PVP F
Pis T )
fa ei lkz
True

is Tautale Sovalid
.
F
 Page no 1
QNo:45 A1)Y
Ans (a)

ONO 4 Cd)> ((4«)te) -> v« T) valtd

Ang Cd)
Re cluusnoig

ONO:44
Deuve clause Pvg
Any C6) hem Claues PVR QvR
meang that
PvR) A CV R) > pyg
',Ca) is True i lasly (C) cd) alyo Tue
CRefu clas nouy)
Stnce doey not man
eptien Cb) is FALsE

CoNo, 48
Refes class nelg
Ars Cc)

QNo:41 Reh Clau ndg

hos Cb)

ONo!SO
Rues clas nely
Ars (6)
 Pageno: 12
d) 8y usin9 TRult L appmac
appmac
OR)
du on Solve tui (roblem by ing ligttl logic
Sulject

A 8 AO8 A B A) VB
AN B
AOB-A->JB
True True True
NA) VNB

Av
True Falye True

Falye TAue Fale

Nev Ane = (NAV9B)
(NO6) Folye
Fale Falye True

ONO:53 Rohe Clas nog

Ans Cd)

Qo:53 is anfsa tue exist a 2hich ie

fo ohich
ahi
Ams Ca) a pda Ond 20hich is euivalnt

No Sy
Reu Clas notay apprpa Cw.
Arns Cc)

ONO:55 Rehe Clax nolg fe-nding 3negatien

Ans Cd)

QNo: 56 3 y 3t sF (,3, t)
AnsCb) 3 z ¥y vt F a,4, t)
all people
=it is mot tue that Seme one Can fool
at all time)

all t e Time
MO one Can oD eNey on
 Pageno 13
classno logre
No: 5f Refr
Ans C)
m tiendy a pajec
Nene m
No: 58
my 5endg
ae
not peelect
Ans Cod) ie all o
Vx (Fe) pG))

h(Fe) v P(x)
(F (a)A P (X

oNo: 59
a) Al ittey ask not gold
Ans Cd )
Cb) A golds ase
gktle
CC) mot a l gods au
qle ttey
d) Not al tlat gli Hea is g o
ie hexe enst Stme qutëy hich is net gold

ONo: 6o Appy Tott. tablo appoacl. .

r is fclse ken a) is falu

AnsCb)
pale
oNO: 6 mobrle
TM
is cod
o cd) f e
Ans (d) C:mobile is cheap
P:Grod mobile phonas au mot cheap

phones as not good

Q Cheae mobile

euivalernt
oot P ond ae

L:P>9

M' P
 Not all Yalny dax a Cald Page no:1

Vd (Rainy Cd) celd td))

(Nd ( Rany Cd ) v dod (d ))

3d (Rainycd) A~celd(d)

No:63 Given ttult. Talsla is PO

Ars Ca) ond i s bot Gommutakive ond dMouative

QNo: 64
C: pesen te Couupt
Ans CC)
k peuen ts Kind
es on is Elected

S c E
Sa k E
Sa E>k
So m Si and s : ( c E ) n (wE->K) scK
hich is Some a3 k C
we an Concuude C kk

QNo:65 Since P-R PVR Omd on Loft Sidey

quantifieus
Arns CC) A Same x 3x

option Cc) is tautolog11

QNo:GG
distaibutien V
AnusC) yx ts only one wou ove

d) r (P) vg()) = tx p«) v ¥x gx)

LH S ThLAi
Pv Thue

Pa V9True
t uy Take P ),2,F)
and Pa(F), (T)
hen L-HS TRue but RHS Fal
 agene:1S
No:64
Ang Cb)
3 RG.3) 3 3x R&,3) 1s True
Since 3y 3H,S) E
3x3y RC)
T) x3s R,)> 33(x RG,)) s falge
N 3s R(,S) -> ¥3 R, 3) Fal
h 3s Aa,9)
(3z vy sA(M,)) is True
Sin ce
yRG3) ) = 4%ay Ge3)

QNO:68
Ans d Given 9)>rE F
P4) 1) EF P pv)
(PA ) vT =F
This isGi de amly and
PALEF EF
No PA4 EF iff PEF 4E F
hence
(PEFO) =F) and EF
Mw
(sP)1 5 P) v
E
AP) v
Since TEF ence
A PEEF

P ) ->4 = n »P) v = FVE

So Wheneveve s Mu
?) > is TMue
 Page no: 16
P:Tt is Rainingd
a)

I t is pkosant

Answes (PA) 8Cor ewly if

p n4)

wbr )a (Y (PA1))

QNo O PV = VP

rns Cd)
P- PN
P = VP

VP

PV

ia
Saus
No:7 The Predicate o Simp e Set hen theeexist
numbe in
is a (prime which i lasgeu
Ars Cb) if Set
numbe is the
Ometh Paime
San d s5
and
în Sa
Tu
is
all posittve inliges
cleasy
Cleasly
al i n y a tellas
Since
Since în Seb ok Ikan any 9iven
numba als
a prime

Paine numbex
is
s fale
falye
3,3,
. .

loo
in S1 heeenist
hee enist
oweve mumbe
91 ES
fot (Prime ke qnealu.
qreal.
Since Set owoh
mumbea intheSet
inthe
no Prime

(gmi
m
Al\ f e best cheexaties

otsh yru uesi es

Sztnivas
F any
 Paqe no:

lot all Prime Num bes an od 4 H primu hum bes au odd

(K0s oG)] 4PCa) a0)

3P) A06)) Falye

Al yfrds au me-pcel
F ) t))
Fa) v ~ph)
hFn P)
ffc) Apuj
v))
ataly 6) True c)(Pv (weng)) = s(ev
T n)
FY

(N)
=pen)

d) Teue