ati} © orriegn © toon © eirecey eo © cntorin|Oomead ‘Applying extended masters theorem ab T(N}=0(n) the most appropriate opton fs O(n. th pearance oe gl nde eal tsa rep ‘tas ort mip ied nr promo depends lyon bth wrkns pgm cn be pai Prgmsthpromte sie prt ews resp meantime) canbe spree heres ero tera ute ree Pre tt rey ‘oventl ferecmglsprramreingtecoren abel ane moa maton ert eas ———————— oe Oo ow © ctogn OsteenTake = VP eae de as ‘owning ofthe alonntoet anita operand Radian reared aon memarae thy minacesonng seth “ort ptm ors Oo wen OQ ree operand Raiser reid atonsl memeran thy mtiniesong thn the matrices [5] [we compute the squares of each of the options we will come to know that 0 ] “1 are having square equal t0 I, © [8 5) the matrices [ot] al [we compute the squares of each of the options we will come to know that 0 ] a are having square equal t0 I, “cert pin ser Fora drectmappad cache design with a 16-bt address, the follwing Dis ofthe adcress ave used to access the cache.Tag_[ Tad | OF To] 94 [#0 ‘The index bits forthe cache references 182 ,190 (decimal) are OQ von OQ eens “cert pin sar Matheny ewe onatiene(es) Inari oases) eben) {Sothary eaves poomnerrre Inari aes) ‘abst (8) © vers onsy OQ enn ‘owt appa ut ohh art apt antte oltptrtnee amitntae god a ‘ne pstany ate theres odie eo oo oe “ort optim ors "Te A be the even thatthe it mango god, a be the even tt te other mango is also good. PAR I- Sap P(ANB)= Ge, ‘We need to find P(BIA}= “252 = 5/13 Po eo “Theta sows trey ator ieet programs gh as, yo ern he Feromane tose age mrse ss pro Tsao Progam | CompRe [Toad | Store | Brana Tor Progra ¢[— 1500 [soo [1 [100 [1750 suming camper os onda trate ae ear tak cl thence nm) ef sprog CHEMIE pce oe “eer pin sar New Program 4 cycles: 1500x1 + 30x 2 + 100x 2+ 100x3 Execution time= 2600x (1/3x10" ) = 866.666 ns em, sitcoms ntic he apeaiesmatr parsed adh gotten Sapte recency Waite ae ‘egrets panto cht nan pct estat yay ote) © tpwaene Owe Comet opon oreausra To ena Consider the following universally quanti statement where the domain {er all vatiabies consists ofa integers Se vasyix= 1) The largest value ofx for which y exists) would be Ss Ita £ Lora #1, thon y dows not exist. “Therefore the largest valu is 1 octane ang om CConsidor the NFA given bolow, We —6—-@+0+O [Number of states ina minimal DFA equivalent othe given NEA, 6 see Meseonmanin Menke er afb 2 _|ea |p pa [ow [or par [pars [prs jor [pas [os spars [pers [prs ers [pas [ps pas_[pa [pr es [a |p “pers, “Bs, “pqs and ps ar the final states ofthe resultant DFA.Conse sro, empty heh tthe feng ecacatetthereabsedensncrg teen pen ery ste A Macphee by © weve wanes wen nevae at) © Het nemntn ee F —=—— ae ‘ Inox: char (25 inte Svar yf], vary): ‘tum 0: someone wi ced re Siac se Comet poe ona 200 ape anu ats rn ng sry spied Hi ee fry eat Vein sn tet ater of een (enna ay nen atid nt) ‘hector fort may 0am atthe row weks elenent ants nmer slant hr ae 0H BSTHESLASDantnthe aero aun ione alee) 50 oni thebt rentte Ust-1 ist (*)Recoverable and (1A), WB), WIA), ‘Setalzable Rz@), C2, C1 (2Recoverable ancinot | () WA(A), W1(B), WIA), R2IB), c1,c2(SIN NecoveraoIe ANG | (C) WAYA. WHLA). WHC). EBD, ‘Sevalzable crc2 © weer © H.0-m0r10 OH HE.meK0 OP PeraeK “omc pt on "WIN WD), ©, racnebe bt sail Me pdt operant othe sheds het sabe Ham, ‘cea comets casey nth long nr can aptly th rtrd Ar cer Pl eh “une tt Twas tcuse hacen ey tn termi a epeds en TH coapton we ws sconeacon Toast ‘ep. WA cc wba recoeland cere. Theat opin the hele sl ether eli or ‘enn hota aT, anda doen cami tl ser Parma ‘Ma wa 2), calemcoenblbetnt sete Tortcydeithe depending gape TDASTIondT1 827 :0Wenotseinle ‘eel a ovat stan mtniyhaattrngaad QO emer “omen ieee Teines,rieestaldbeaunetepraem tetsu est 00 20.0, 5:1,72betatdbmense prone teria eect 3610,2,7,;12bmaldbnense tl reetinte i oe et {2.0 39,5.boumilbece settee ond Sete echo OO emsee “omc open a Tima, 7a aap te preet ie esa tet 200 2m 54,7aieeatdbnaue ipa teri et 26a. n a aentetdbecun epee ena eo she 2 cenanatdbecue Sethe oe aie ghee Ce ort optim cers Teine.as,rleeetbsbeaunepraem tetsu eat 00 20.10 51,12beatdbmese lspci teria eect. 3/610,2,7.; 1b madinensetlreetinte i oe et {a 39,5cbnualbecse se thele hand te hehe Ose “ot open red 1 1NG.452lenataabeauc epee subtest 0 21m 51,7alenetdbaenee ler ethe ries 210010, lenstalabemue lepsetnte gna ee {ie achclnealdbenue ete cht om eh contr att Consider the eleefsing sow tren tne with Omron tne The sie hecongeson winder 6. ‘Theooler sie resol oH. Ate endohrnmsin ie at cn artnet ene kent compete ent int indo of GB Gard ison tt MES) e a Tomiie a ca Simona ar m1 em vasesoc exe‘eh sisi ORB resce ox | Come te tres alton sate ceomigotcton ‘hve seem er the montiprat eer the promanc olor acest ey rele Fnttheteestatapesienertbto wns. eo“ of ‘orang Oeste Comet opon “Tho order is 1c (tet) 2 bine. Baden) Tey toe ht) th best strane fi stale wy a fh, oe (6) ‘av coment lite ath nest hk ora yey the meso tbe BNO sci imo nnn Hck, td ck roe surely di moe "Bt () so) mae sane pepo Inet om wha the tt ont et shee epi, ae wry aa i eer ee “TwreneSpefots ner wong oy nase te emimberofaryocnarang bes ding te mee nyngenty thereon ese repernaanderer jet tesco atone e- “crt pn ser ‘etre peratenccnarangesniiecen PA mand one nied canbe oder ni aya? ae ean te byte tna Soares, oan snorted ‘etre cmptr 25 wore 08h Thecampatr ant ra 28 personae nodes nate te ndes raaeeta po ot preter an ser ait The ana, sie opasgercn) ncn mie e met an ang abit Opcete [mode [register [address 5 3 le 8 ‘We have a total of 258K words ~ 2" 18 bits to represent the mamory adress.60 processcr registers ar thera = 6 bits to represent the ragistrs. 7 addressing modes are there = Minimum 3 bits required to represant 7 adcrossing moses, ‘The number of islet forthe opende is = 22- (248418) =22.27 = 6, Maximum possible opcodes = = 22 Suppo lsedngs eet ot rTP nection Tete enh ae mc pt OO me {macy pt are hat thy a ng pce of os rtm eA mer py ht OK peat carey ae pore thou elt tno npc) ava bert tl ests begs HO Tae thera he ae ad te tinct pn bao Shared data“! ‘boolean fag faglO|ale! fiag(t ase; ist Process Pr’) hie (1) oahu; wile Pai steal section Aoghfaoe; ‘non-real section , Comite twin Seem orn met tac tng ‘eeorc sb eames enn orate wetted eae sheath» e comets end Aacilnte (ye mes that isreaveingscettheetotseion ‘hecolstniesmtet exten bt oem Docent ah pomras tea ithe te precnes st hirgo te these tine hen they oie founded ang nobel tnesahihseadhae a) prc wien iether perk seine eer Freemeamor tabu wing ‘as dou ashe bode wang ce. Saou, Dounde a arene An ye, rcstsre nat aMeto ots Nan sy (iste mae ata tera Consider the set A = (8,0,-1,(2.5)) ‘The cardinality ofthe power sot of Ais IP)es stent a faaningc cae? Fincludecstdioh> Intied Jk: o>) ) cee () % 2 0) es continue; ) sein ) Print ee + + rotum 0: ‘warren wrng05)| spent ‘Thetine coteiy ofthe onion ft fn pectin Gre atue(ien) prantf(*hello in stow’); y Test Funciton(int 9) se) fact_funcitan(/2) Fact funeston(n/2}? lew-fnetion y {ise return 33© 10290 enorme ‘The recurrence relation can be given by Tinye2Tin2}r04n) (On solving using masters theotem we get Tin)eO(alogn) It can also be witten 2s ©(niogn) because tis 2 tght upper bound © eran ort no “The recurrence relation can be aven by Tynye2T|e2}204n) (on solving using masters theorem we get Tin}eO(nlogn) tan also be witten 3s Q(nlogn) because ts a Uaht Upper bound. e@ eee oss ticonmtrmtee res nw mc it tater D0 len repr anu ean Me ‘nia ute 20MBP2 annonce nts te saw eo: °o.-: Comet option Sammy aoriesra)¢ (zeamer29; 0071062916 Sia=(1/a)s=0ansae jo + ‘ow anon rang incudeestdio n> ine main) 4 char, char arrayCh¥40)= "Computer Programming"; puravrayCh; “(arayCn+10)*G; whie’pt=) pss) pW puts) retu 0; ) o ‘cnr optim ers “The output ofthe program have le dependent on the pontent (p=) “The pr wil kaop moving forward unt the pr encounters the i. pre ‘We are puting Rin place of ‘So pl is currently pointing to R, puta this wl print the tring upto nl Fngisthe ouput, © crmrerrecing ed 9 ani nt —— °. eo: ‘cre open ater Fer the given equation <(311), = (14), on converting it into decimal and squaring on bath sides, wo wil got (rns ta(eeay Se3e4r He e418 48r 2-5) + 3-5) (e-5)(2r+3) a2 “Therefore, the comect value of ris 5. “Thecoolthe st ofthe ow arplnehen by met an ang ‘Tes ftheabne phan tented Pier esas th te MENS Es A BEC, BE BF hess eNPy RRS ox | Conte te itoring talc te chr eorasyinwihtheyecrin ame the mane ‘hanced tonto linen aig adit tenet! er haracer Frequency 7 /A 12 2 |B 10 3 fe 1120 a [o 16 5 |e 1120ao Smt xcedng c v0 ‘Tre aap sh of arate gen by Sune SNgNO}HI2" ANODE AOSINOS 225 “hesambellngt monsaheine amen te loin ge a ‘Warten Hweconpte tect th sone tostingscanbe computed ghee we wg ‘steps loge common ree Which of tho following stare CFL. L Leave] 0 0,j>0) aba'o? [n+] $ k+p,n>0,]>0,k>0,p>0) Qe sonditoty oe e™ ° ‘YC | Ocns} Non-CFL. Requires more than stack to prove that tho given language is CFL, 1 L={erbarb|n> 0, j> 0) Nor-CFL. Requires moro than stack to prove that tho given language is CFL, IIL Lefartatee [n-+j s k+ p.n>0,j> 0,k> 0, p> 0} CFL. ‘Apply push operation fr each nan and then apply pop ‘operation for each k and p from the stack. “cert pin sar‘Consider the following grammar. S-+aAS |bA AcAld ‘Tho SLR(") parse table contains © stoia OQ venc: ‘cot pin ond Given grammar SaAS|bA AovcAld The SLR(1) parser forthe given grammar wil not contain the conf. we Soba me wea a a a . on | “Tho numberof states a minimal DFA that accaps the given language _D=fw contains an equal numberof occurences ofthe substrings 01 and 10) Thus 101 € D bocauso 101 contains a single 01 and a single 10, but 1010 ¢ D because 1010 contains two 10s and only cone 01 {0 0" in the sting then we no need to check fer the 10, similarly no substring 10, then no need to check for 01 on | Consider the flowing statomonts $1 and $2 st: Was ina gon s2 The group 2 has exactly two oneraar then # = (the ety).rr or wn anon cnn © tercsime cs © oP ss o== om st “ ae wi ine mt 148170 Noe i ate 2 als The generators ate 1,3, Sal 7 the sn a ately pine to Find the numberof cycles to compute a given sequence of Instructions ona fve stage RISC pipelined processor. Assume the stages are IF, ID, EXMA and WB with no forwarding. add $1, $2, $3 2d $4, $5, $8 264 $7, $8, $9 ‘dd $10, $11, $12, ada $13, $14, $15 e Cometh erp 2 [o [ex we 8 iF [i [ex [wa [we ie | [ex [va [we 6 if [io [ex [wa [wo ‘As ther is no dependency in the given sequence of instructions no ‘stalls wil be therein the pipeline ‘howeth coc och eh pe ats nt comune np wart ns wrtng dy wh waking ey ‘ocremplyer eur wong dgesueneeads wag mene. es © eevee ern tan rte emp oe ‘cnr Opting pee) on oto swe dnet no thing wt lst rom the weet en cen tha O'emplges wrk mae thon Fonte company enon ters ptm were Stee spay nei han oes ample © escort ta hatte ‘A Tac that craws our attention is that, according to his positon init, fan extravagant man i ether admired or loathed. A successtul business man does nothing to Increase his popularity by being2 ugurous life and to be lavish wih his hospitality I be not 82, he is considered moan, and his reputation in business may even suflor in consequence. The paradox remains that he had net been careful wat his money inthe frst place; he would never have achioved his prosont oath. ‘The phrase ‘lavish with his hospitality’ inthe third sentence ofthe passage above moans © Peete senneanyon meant rane. © resin renters at es, © smn dang wm ms © erecta es. “curt pte en “heearngl he wot -tesplythe aly erdopentonct rch and ing ura ranger ir, edhe nay hes tat pnt et awe oa he celite wt Fines tinge is that are sey o~™ eo“ eo“ “ere pti erg “heraedsum ule ghey te samo he see 101212 0, Tenure ema theses = (0800) +1= 0061-8 mth ce en ic paw cnet rap eae cher ‘Spates Geary Soyabean? ow“ “ort option ors ‘Sno ech inches an spam kn poe eo Om Group the givon figures into theo classes using each figura ony, [S| OWA | & porharass | ag 2.ejaneeonecannt pede arn ot © sss epi ore ate tas, Coo ‘The most suitable option is (a) which makes the corect meaning of the given tne [Meaning of although is “in spite ofthe fact that” and detrimental is ending to cause harm et op asa Falura Rates of Electronic Components For the equipment using Integrated Gieuits: 400; Capactors: 240 land Printed Circuit Boards: 120 to run wih the minimum dountin How many spares should be kept In the store respecthely? [Rounding of can ba done required ta the nearest ntager number) Comet open sana Intopsted cet avait pr hound leh eet [0)00, Tha rane ng tha mene hp ep. ato" The cealdap tole ape west Byer el oepactar ne ea? epres fr nb wesedaaccp ot capt, leh pein ta cape ons pn) canbe cold hep athcerct aneos ictcemrdine wes ae et tarts coro Mngt Ran Rea en cde de th Ps 8 Sema shown gr ln Fidel asl sadd reat lth ade pin wo hte wa? tog $= 0.8771, find og (asi) + Jog) + oe 9 eo“ ‘cot pn ad log Hh) +} log Gi) log (log ~1og 100] fog 3° ~1og 10)~2 0g 3 Jog 3 ~2 lap 10] 13 log 3 = 1]+20n3 = 240.4771) ~ 2} 318004771) ~ 1] 204771) copig] + Hos} ~ 09542 (011852 « (028783) (09842) on saeco Haste Find te unit digit othe given (say sy" “cert pn ergs ‘We can see that for any number ofthe form (...2)" wil have unt digas 6Here (62) = (62) * (52) Unt dig for (52) wil be 8 and fr (62) Soni digit for (52)"=2 _ [sinoo 62 = 12] ‘The same way i we see fr the cther part, for any number af he form (8) will have unit aight a1. So unit ig for (49) ill be 1 (72 is divisible by 4 Honco unit igi for (52) * (43) > 2°4 => [98 is visible by 4} © Levon -terway rs A.L(@ Ub) = Le (bat) Tue Laub) = {¢, a, ab, ba, aa, bb, ) P= Cabaa od i ote sss COB ha, ba, 6, baa, ab, ba, bb, att) Barbi ned # oFalse ab Ned=(6} . (aby (ba) True D.x(e+ y= (any) Tue (Rey = 62 6 2h {EE YEAH PH Morne) {EX PW } = Cay" Ow ncweo @ eeya= avy emioan omnes A.L(G UY) =U" (bay) Tue Uaub)= (2, ab, ab ba, a, bb, ) ba'=b{c,a.aaaa8, CO = (obabaa) (ba")*= Wba.890, 00) = (2B, Ba, Bb, BBpenennnn nnd a= {6.aaaaaa, ss) sat} = (eam) (eb ba, bha, be, ab ba, bb. } Batted # oFalse ened =(6) . (aby'a= aba)" Tue D.x(e+ y= (asy)" Tue R= (80% 8 0h LK IH PH Moron {598 POY Moss} Gey rey = err ‘omet opin a8A.L(@ Ub}')= La (bat) True Laub = (6, a, ab, ba, aa, bb, Bab Ned # oFalse nerd =(6) .(aby'a= aba)" Tue MER YORI YR Mfooneh 4 frpon comptes Aand hare oes 18:35:13 nd 10.4151 36 rape they hehe se etme ‘ofthe ies lennon canbetaedfAsnd shebang ote nore co) ort tn ors eta A betwee tion andthe anes we wel thane ei ‘iteetses¥Bbemeeoptonb andthe mate adree wee these «iets tne oti and tnt evolves wr eet “Liuretate 8 tetrcen op dond bt the ansible stranes elt he oun Q sn “crt pn ors eta a tetacon atin ada sate snc wow el thea at ‘iteetatessDbetwem ptont abate wate adree e ilgt te oet {eta botnet oti and bth halle or gh re net ‘Leta toon opin dan bet te alsa al the ae QQ se ‘crt tn arg itt a tetmcon pin sdb tte ewe wget ‘tee tte pete option adhe te odes el gt te sae tae teen opti andthe re ge ei ‘Cuca ete opt dando th essere lh saat Q se ‘ore tin ers eta a heme tion andthe atte anes ew get thane et ‘iteetatessobemereptontanbhthe mained wee tome et {ciwetae etme tin and bth evolve th eet “hieate 9 etreenopn dando the avail yaranese il the oan [sewer iealonrt oes pra ‘Sint thn tart at seen mate itt toning cre (eco “eer pn sar Sue Atlee ethene hata etn ty poy SDinve Wes nto sutton tet QO teres Comet optionLRU Atlee ded oe spaiatederthatab asthe tly pet [LTRUE Tseesondoretebouturecons set ee Qwest “crt pn ser SL: TRUE Atlee date spose as athe tty poe, [HUE Tees nso sbtjecne ste ot QO wHetaeiee ‘ornare not lena yanicreting pct oo “crt pn er "en ptr Cnt ese Prt edb he agcomndto ermine spon asst tant tone ‘endnote ewer sge an repose, rg teh a ear cosas sa ye ‘ommend prob te mes wet aoa 5 (ope Shores atria arte eer rig pret ‘hatnrthe ner Store Pat iS) etn termine he best patos rene nek "Brtosting ersten prc ed the detec vcr resting nit yng pray get ale dat irs enon Patel allow en ot reer eDUE ‘irscopenting ston es pay ae at 0 ar bends nter ting powered nat he ecole heb siren corapondng the onl Ps de pews. e- ‘crt pin arg Ie peta cnt ese tu dy pagcommnd to eurmants on suai othe tatans iene ‘tng nt eqs nsrg eeeee cg ten ti ar eer urges ye ig, ‘etani protatyte a wa ao nope Shores hat rai ata co emi rig pei ‘heer ft shar ah) get emia eer pamtearemas newer "toting emanate detec vcr ring ee nrg pray ange ne ew inser Patz alow scot eet Ae itn conspeding stun eset 0 np vender ting pmerten stat be eclesn hee siracoaponigtote Pater Po et gina. Srpone tate alongs arvensis te es nat creer wr rth mt te Ines north tonne ome sein abe ein he norman ne he mete enn mt ee Pe 04 4 * 10 1 oth fon ste serge trainee hse whe ichigo ntl oo ‘crt Opting ‘Average umaround for hese processes: (84-1) +(13-04)/3=953, oe ‘cnr Opti ers‘Average tumaround for hese processes: (84 (0-1) +(13-04)/3= 959 oo. “ore pin ors [Average tumatound for hese processes: (8400-1) +(13-04)/3= 953 ee, teceregmang nik ata theta pes tnatcn bereuneady econ es “eer pin sar ‘Mott stow panos ete nt ype cto, Qe “ore tin ors ‘Mole above eplonscanbeeed rte mtr yet nto. © ites ces ay tng st rt em at met opion ‘Mott stow pdancanbeued ete tum pein ct, © rmetetnon “ome tin er ‘Motte abo pions rte tm eine nto thug i an he du ing 38 oe ees o tw er ‘cnr Opting Oa ts ere ther Pt nerf the tear ofc (pbnesteglo reebemue thelist aan orapecicaly bth node inh-BP"and “KS arcat theses bet 20" lef and At, (titiealpate ex tere erst mente ina hy we [uj ieatalb ee heretsn pti nthe pen exe reroetetan and Ws (bmlenttpl tee Tero node comepndngts hea aneen ad Oe == ere bahar Pt nerf ear fc ()ienestaplo reebemue thelist aac orapecicay both node inh-BP" and KS acat theses eval “20 ean" (titiealepate ex tere erst nent ina hy we [uj ieategalb ee thretsno pti nthe pene eoreroetethan and Wlsbalned. (btentt tee Tero node comepndngts hes Daneen ad ON ew whConsider two relations A(@,_a.), and Bibyb.) For the given two. ‘lations, which of tho following choices is tke tho others; that is, ‘hich ofthe folowing evaluates the sare sult sel, Oo wa5 Except the expression given in option (ial of them are evaluating A 8. ‘= For expression A (AB) ( - B) wil give al the tuples which are in A and net in B and then ‘subtracting this agin from relation A wll give athe tuplas which are ‘common in both the rlation & and ‘= For expression (AUB) ((A~8)-(B-A): ‘Hore, (A-B) will veal the tuples which are in A but notin (B--A).wl give all the tuples which aren B and notin AL ‘On expanding he equation, we will go: (UB) (all topes only in A = al tuples only fn B) = (A UB) = al ‘pos only in A+ all uplos only in B. This results not equivalent to A 98. Theretoe, this option i fase, ‘= For expression (AUB) (A= B))-(B- A Hore, (A-B) wil give all the tuples which aro in A but notin B. ‘Therelor, ((A UB) - (A - 8) will evaluate all the wples of B (it Includes al the tuples which are only in B as well 35 which are in ‘common with A). "Now, relation B- (8 - A) wil resi in ll the tuples which are common jnboth And B. Therefore, t works as the intersection of A and B, “ort ptm ors © 4v8)-(A-8)-6-A9 © vp-@-8)-@-A) Excop the expression gv in oto al of hom are ovauating A ne. = For expression A (AB) (A = B) wl give al the tuples which are in A and not in B and then ‘subtracting this again from relation A wll give altho tuples which aro ‘commen in both the relation A and => For expression (AUB) ((A-8)-(B-A)> Hore, (A-B) will ve all the tuples which are in A but notin (G-A)wilgve all the tuples which aren B and notin A. ‘On expending the equation, we wil ge (&.U B)- (all tuples only in A al tuples only in B) = (A U B) - all ‘tuples only in A+ all ups only in B. This result isnot equivalent to A NB. Therefore, this option i ase, ‘= For expression (AUB) -(A-8))-(B-AY: Here, (AB) will gve all the tuples which are in A but notin B. ‘Thorofore, ((A UB) - (A + B)) will valuato all tho tuples of B (it Includes all tho tuples which are only in B as well as which are in ‘commen wth. "Now, relation B -(B -A) wal resin all the tuples which are common inboth And 8. Therefore, t works as the intersection of Aand 8, ‘curt ptm ert @ ane Excopt the expression given in optin (i), all them are evaluating A ne. = Forexpression A (A-8) (- B) il give altho uplos which are in A and not in B and thon ‘subiracting this again from relation A will ge athe tuples which are ‘commen inboth the ralation & and ‘= For expression (AUB) ((A~B)-(B -A) Hore, (A-B) will vo al the tuples which aren A but rot in B. {(B -A)wl civ al the tuoles which axon B and notin A “eur pin sor‘On expanding the equation, we wil got: (& UB) (all tuples only in A al tuples ony in B) = (A UB) =a tuples only in A+ all tuplos onl in B. This results not equivalent to A NB. Therolore, this option i false, => For expression (AUB) -(A-8))-(B-A Here, (AB) wil give all the tuples which are in A but notin B. ‘Therefore, ((A UB) - (A - 8) will evaluate all the ples of B (it includes all the tuples which are only in B as well a5 which are in ‘commen with) "Now relation B-(B ~A) wl resi in ll the tuples which ar common In both A and B. Therefore, t works as the intersection of Aand B, Which ofthe tanguagesiiare True ™ ™ ° vir Os = 2021) 8 Regular. erctepin omar A.L= (ab: 0 sn 2021) is Regular Tue Given language is finite language and all finite languages are ot regular languages. B. Let L'=L1 M12. Lis regular and L2is regular, L1 must be regular. False LotL’=0, LetL2= 0, SoL’and 2 are regular, Now ft Lt = (a His rime). Lt isnot regula, Yet L'= L1L2 C.L= (aya xy € 2) i regular. Tue ‘As both X and Y belongs to sigma* we can assign epsilon for both x and x, andthe remaining sting bongs . Di L, e not regula ‘or-egular. False Lys algo non regular than L, UL ie aso LotL, = f"", 2m) and L, = (a8, ns m).L1 VL2= att wich is regular. ‘Lot’ = L1 912.16 regula and L2 i ragulay, L1 must be vo eran regular ° pt ye F) repr cna] 1h c= (eb: 0 The AND-OR representation ofthe expression willbe:at ‘= The NAND-NAND representation of the expression wil be: “There are 2 steps for this conversion: Stop 1: Whorover wo have "+" operation, there we need to do the double ‘complomentation in order to elimina the “+ ‘Step 2: Then expanc the inner bar (the inner complementation) For converting the alven expression BD + BC into NAND-NAND ‘expression we wl flow thosa steps 35° = Be = BDBH) a) a of [yee ool ‘© The NOR-NOR representation ofthe expression wil bo: ‘There are 2 steps for ths conversion: ‘Stop 1: Wherever wo have "" operation there we nead to do the double ‘complementation inorder to eliminate tho” ‘Step 2: Then expand the inner bar the inner complementation) For converting the given expression BD + B. into NOR-NOR expression We ull flo these Steps ast <5p-a = erpy+6 +07 a) apy ad “Therefore, the coract options are (), i) and (4). ° ‘Dp. ‘The minal expression willbe: BD + 8C => The AND-OR representation ofthe expression willbe: ate ao e. ew Poa ee] y_> The NAND-NAND representation of the expression wil be ‘Tore are 2 stops for this conversion: Step 1: Wherever we have "+" operation, there we need to do the double ‘complementation in ort to eliminate the Stop 2: Thon expand the ner bar (the inner complementation) For converting the given exprassion BD + BC into NAND-NAND ‘oxpresson we wl flow thosa steps as =i “aes OA er nor spt L/ = The NOR-NOR representation ofthe expression wil be: “There are 2 steps for this conversion ‘Stop 1: Wharever wo have "" oporation there we need to do the double ‘complementation inorder o eliminate tho” ‘Step 2: Then expand the inner bar the inner commplemenation) For converting the glvan expression B'D + BC inte NOR-NOR expression we ull flow these stops as! > e+Dy+ +c) ‘Tho minimal expression wil ba: BD + BC => The AND-OR representation ofthe expression willbe: ate oa e os ‘= The NAND-NAND representation ofthe expression wil be: ‘There are 2 steps for this conversion: Stop 1: Wherever wo have "+" operation, there we need to do the doublecomplementation in order to eliminate the “+. ‘Step 2: Then expand the inner Bar (the inner complementation) For converting the given expression BD + BC into NAND-NAND ‘oxprsson we wil follow thosa stops as =pD-BC “ee » omy ey ® te {© The NOR-NOR representation ofthe expression wil bo: “There ae 2 steps for ths conversion: ‘Stop 1: Wherever we have “" oporation, thee we nead to do the double ‘complementation inorder to oliinate tho ‘Step 2: Ten expand the inner bar the inner complementation) For converting the given exprassion 8D + BC inte NOR-NOR expression ‘va wil folow these steps i [yer od > esDy+@+Cy 2 ao a > qj ngs er _ aoe . C) ree Bate “Thetefre, the correct options are (), i) and (i).