การลดรูปสถานะ (อังกฤษ: State Reduction) เป็นการลด state เพื่อให้ความซับซ้อนของวงจรลดน้อยลง เมื่อความซับซ้อนองวงจรลดลง จำนวนอุปกรณ์ที่ใช้ในการต่อวงจรก็ลดน้อยลง โอกาสที่ความผิดพลาดจะเกิดขึ้นก็ลดลง ซึ่ง state ที่จะลดได้นั้นจะต้องเป็น state ที่มีคุณสมบัติทัดเทียมกันหรือเหมือนกันเท่านั้น (Equivalent State) ซึ่งมีคุณสมบัติดังนี้
ถ้าให้ a และ b เป็นสเตทปัจจุบัน (Present State) A และ B เป็นสเตทถัดไป (Next State) ถ้าจะลดสเตท a และ b ได้ก็ต่อเมื่อ
ถ้าทั้ง 2 สเตทเป็นไปตามกฎทั้ง 2 ข้อก็สามารถยุบสเตทรวมกันได้ โดยเมื่อยุบรวมกันแล้วการทำงานของวงจรจะยังคงเหมือนเดิม เช่น จาก State Tale ข้างบนจะเห็นว่า สเตท b และ d ที่ Input เดียวกันมี Output เหมือนกันและมี Next State เดียวกัน สามรถยุบรวมกันและนำมาเขียนใหม่ได้ดังนี้
แต่ถ้า State มีจำนวนมากหรือ Next State ไม่เหมือนกันแต่เท่าเทียมกันซึ่งไม่สามารถคิดได้ทันทีได้เลยเราจะใช้ Implication Table เข้าช่วยในการยุบ State
ให้เราดูว่า Next State เหมือนกันหรือป่าวถ้า Next State เหมือนกันก็ให้ใส่เครื่องหมายถูกที่ช่องนั้นเลยนั้นคือยุบได้ แต่ถ้าไม่เหมือนกันให้ติดไว้
ให้ทำตามข้อ 1 และ 2 จนครบทุกช่อง
กลับมาเช็คช่องที่ติดค่าไว้ทีละช่องว่า State ที่ติดไว้นั้น ยุบได้ช่องนั้นก็ยุบได้ด้วย แต่ถ้า State นั้นยุบไม่ได้ช่องนั้นก็ยุบไม่ได้ด้วย เช่น
หมายเหตุ
ช่อง (b, c) ที่เป็น / ก็เพราะว่า (b, c) กับ (c, b) ทั้งสอง State วนหากันเองจึงยุบรวมได้ และช่อง (d, e) ที่ไม่ติด (d, e) ก็เพราะว่า State d และ State e ต่างก็วนเข้าหาตัวเองเหมือนกันจึงใช้ได้
เริ่มพิจารณาจาก
(a, b) ติดที่ (A, E) ซึ่ง (A, E) เป็น X ดังนั้น (a, b) จึงเป็น X ด้วย
(a, c) ติดที่ (B, C) (A, E) ซึ่ง (B, C) ผ่านแต่ (A, E) ไม่ผ่านดังนั้นช่องนี้จึงเป็น X
(d, e) ติดที่ (A, B) ซึ่งไม่ผ่านดังนั้นช่องนี้จึงเป็น X
เพราะฉะนั้นจึงยุบ State ได้ที่ State b และ State c นำ State มาเข้ากลุ่มและเรียงกันใหม่ (A) (BC) (D) (E) แล้วนำมาเขียนในรู้ของ State Table ใหม่
เมษายน 18, 2022
การลดร, ปสถานะ, บทความน, ได, บแจ, งให, ปร, บปร, งหลายข, กร, ณาช, วยปร, บปร, งบทความ, หร, ออภ, ปรายป, ญหาท, หน, าอภ, ปราย, บทความน, องการจ, ดร, ปแบบข, อความ, การจ, ดหน, การแบ, งห, วข, การจ, ดล, งก, ภายใน, และอ, บทความน, องการพ, จน, กษร, อาจเป, นด, านการใช, ภาษา. bthkhwamniidrbaecngihprbprunghlaykhx krunachwyprbprungbthkhwam hruxxphipraypyhathihnaxphipray bthkhwamnitxngkarcdrupaebbkhxkhwam karcdhna karaebnghwkhx karcdlingkphayin aelaxun bthkhwamnitxngkarphisucnxksr xacepndankarichphasa karsakd iwyakrn rupaebbkarekhiyn hruxkaraeplcakphasaxun bthkhwamniyngkhadaehlngxangxingephuxphisucnkhwamthuktxng bthkhwamnikhwryayipyngokhrngkarwikitara ephraamienuxhaimtrngtamnoybaykhxngwikiphiediy aetehmaakbokhrngkarwikitaramakkwakarldrupsthana xngkvs State Reduction epnkarld state ephuxihkhwamsbsxnkhxngwngcrldnxylng emuxkhwamsbsxnxngwngcrldlng canwnxupkrnthiichinkartxwngcrkldnxylng oxkasthikhwamphidphladcaekidkhunkldlng sung state thicaldidnncatxngepn state thimikhunsmbtithdethiymknhruxehmuxnknethann Equivalent State sungmikhunsmbtidngnithaih a aela b epnsetthpccubn Present State A aela B epnsetththdip Next State thacaldsetth a aela b idktxemux thi Input ediywkn Output khxng a aela b ehmuxnkn setththdip Next State A aela B thdethiymknthathng 2 setthepniptamkdthng 2 khxksamarthyubsetthrwmknid odyemuxyubrwmknaelwkarthangankhxngwngcrcayngkhngehmuxnedim echn cak State Tale khangbncaehnwa setth b aela d thi Input ediywknmi Output ehmuxnknaelami Next State ediywkn samrthyubrwmknaelanamaekhiynihmiddngniaettha State micanwnmakhrux Next State imehmuxnknaetethaethiymknsungimsamarthkhididthnthiidelyeracaich Implication Table ekhachwyinkaryub State withikarduiheradu Output odyduthila 2 State waehmuxnknhruxpawthaimehmuxnknihis kakbaththichxngnnelynnkhuxyubimid aettha Output ehmuxnknihdukhxthi 2 iheraduwa Next State ehmuxnknhruxpawtha Next State ehmuxnknkihisekhruxnghmaythukthichxngnnelynnkhuxyubid aetthaimehmuxnknihtidiw ihthatamkhx 1 aela 2 cnkhrbthukchxng klbmaechkhchxngthitidkhaiwthilachxngwa State thitidiwnn yubidchxngnnkyubiddwy aettha State nnyubimidchxngnnkyubimiddwy echnhmayehtuchxng b c thiepn kephraawa b c kb c b thngsxng State wnhaknexngcungyubrwmid aelachxng d e thiimtid d e kephraawa State d aela State e tangkwnekhahatwexngehmuxnkncungichid erimphicarnacak a b tidthi A E sung A E epn X dngnn a b cungepn X dwy a c tidthi B C A E sung B C phanaet A E imphandngnnchxngnicungepn X d e tidthi A B sungimphandngnnchxngnicungepn Xephraachanncungyub State idthi State b aela State c na State maekhaklumaelaeriyngknihm A BC D E aelwnamaekhiyninrukhxng State Table ihm ekhathungcak https th wikipedia org w index php title karldrupsthana amp oldid 5879951, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
