» | Faptatn ; \ plan Good State graph and hed Stole gumph? ts: | A Stale qnaph ts a dvagrom used | the vars’ q 66h Ay repsssen ae ses ut states ama sdrams LtOnt between | Ary minha Ayhom, OY a PINULss [A good state ‘ od Malt gr 4 p of —- g aph +6 Ohe dhaok v6 Uears tonise eel ely Atpresualt Ahe benasiowt Of ton y OL Procese vt vo -modiu'n q A > i : rf eas ea graph th thal which Lo Unclear amcomplete , on tmac curate and may vole opyuturely convey the pthaviour of syslum ar process ie ee graph should have Lhe fe Uowing atuswics: Clantty : The graph should be eony amd Lutupach pith Une labs oma symbole Completeness : The graph should aulevamt Abas and Lramivont | Consishunyy ¢ The graph thoutd be consistent Ruadabt Lity , he graph wold be well organiud fi 4 z * Giyapltatty + TH graph ajourd be as mple ae possible : Bad State graph have Dn lowing LOCUS y not Imaccurauy + The graph may aceuralel pepresnt the behaviour %F the Lytle or process CMREC ty underttand tncude alt inthe syetom of dhe or morecompleteness t The graph May wok cuelude all stelevamt statee amd dvanstteone Confusions ‘The graph may hot Cnelude all labele/ unclecr labels or cymbole aud may be Ae fgeeuett to atad + Complerntly ¢ The graph may be too complex with | 220 many. Atates or Lransiitons Inreoncistency: The graph may be feeonetetent 0) Exptatr utes of Pooleam AMgebrw Ane Bobtteam Algepre Lh oO guathem attcal system Tha Yen with vartablés that cam onus have Awo posible Values 0 ey 4- The mwtng crc Pasic ruler of Borrviean Algebra - @ 7 1 |Gmmutatie aw: A+ B= B18 The Orders of pperandc can be dutachanged without Changing the rccult 2 Assowative Lav : (araytce= At (8*O pe Grouping of operands cam he chamgedl wsttneut changing the Actult. Distributive law : Tre dccrihuccon ‘of one operand 2] Dustpibusire cn oven other Ue allowed « A:(B+o) = GAB) + (Ae ©) Ad(BG) = (A+8): (ato4 Identity elements © ‘The Ld ently demant for addition eS “ton am) Nave A ‘The ddentt ty clement for maullipiication te a. Alaa 5: Inwrre clement: The cnverie howent for ad dion | | FF | the orginal as the negation or comaplement of Valu, which meams Khat Aa wh= as (ATA a1) daw : There taux Meals thal tonj ution Wndion (AB) fe He dicjunuon (wna v8) mplement of olicjunclion (48) [ conjuction (748) i arnaugh Map oy KV Chant “4 grapwicel duced ton fe Boolean Kegan made Up of 4 guid of alls L reprises A positple combinaltron - The cells cre arranged CMRECThe ky | Charl ve uted do fend the | kum» be b psoducte ¢ s00) cope seton | boolean furreteons. | TRE Poo ce es 06 « Boote an | Waete the Ucn tapte or the Borlean functor, (Hut g AU possthte Combinations OG Mupuee vawabler | | WAU AG AM a given. wating UWE RY chant ty Atmple gy Jenitron crvolver the following elepe And commrponding O1lpul Vatue, Group the adjacent celle that. contate at fa the ANU Lables These groupe should be at (arge as pistble and chould mot ovewtap. Fach group should ma Acckamgulan shape WCth atixe that te # wha Cary, & ete) | tach qaoup with a teller ov number, represenliy oduct tam that comesponds lo Lhe group. Atmplipced. Booleam expression bY \ E ( thak comepond bening the product éuyms in 4 Cabeled groups Fach product tom shou Wided omlyance. vs easy do Ceara crpetal for Large WUmbA of Paput Vare'ab tearm how Lo solve weele in kegttal togce. CMRECw Crngte Vartable and pt B apthir trh LE Was ging le yatable aupresemtation A Fa: o ! : : D cele | The furettone is pele . . . a The punction fe Me pln ons | eee! ini (H5) Two vastable : : ; ais me penkang eos of the 16 postin ford ons . 7 ane} wo CMRECPCP) B, CD) = smo, ly 30 9A dy, &, Te Wy IByhs) Aw A,B,C, 0 are the Vartables -4 n Larele ed a I Tp, B, cD) Bard + ABED)® (aBee cD + ABE D+ r+ PBep + ABEDT A ee ABbeo) BED+RBCDT BB 2 BBE + ABET P. > BED, CMREC5) White 0 Note explan with dample Retattonal may @) Trarutttye Closure mabe N\ Imtvice ctor’ mau 4 rut Partition’ g Mg orth { : , 7 7 Consider amy graph towach Le wing atgorithm & , into Smale 4Ubsele ae ba ie yj a prouss Of Aturdrng bared OM CMRECThe Retation mater 4CMREC