The state diagram begins like that

The state diagram begins like that of the previous solution. However, when we get a third 1 input, we go to state D. From D, a 0 input produces a 1 output; a 1 input gets us to a new state, E. Sometimes, we think of state A as nowhere, that is, we are looking for the first 1 to get started on the successful path to a 1 output. In that case, state E is worse than nowhere, since we must first get a 0 before we can even begin to look for three 1’s. The complete state diagram is shown next.

ผลลัพธ์ (ไทย) 1:

แผนภาพสถานะเริ่มต้นเหมือนวิธีการแก้ไขปัญหาก่อนหน้านี้ อย่างไรก็ตาม เมื่อเราได้รับที่สาม 1 อินพุต เราไปรัฐ D. จาก D อินพุตเป็น 0 ให้เป็น 1 เอาต์พุต อินพุต 1 ได้รับเราไปรัฐใหม่ อี บางครั้ง เราคิดว่า ของรัฐ A ไม่มีที่ไหน นั่นคือ เรากำลังมองหาสิ่งแรกที่เราเริ่มต้นในเส้นทางที่ประสบความสำเร็จไป 1 เอาท์พุท 1 ในกรณีที่ รัฐ E เป็นยิ่งกว่าไหน ตั้งแต่เรา ต้องแรกได้ 0 ก่อนเราสามารถแม้แต่จะมองหาสาม 1 แผนภาพสถานะที่สมบูรณ์จะแสดงถัดไป

ผลลัพธ์ (ไทย) 2:

แผนภาพรัฐเริ่มต้นเช่นเดียวกับที่ของการแก้ปัญหาก่อนหน้านี้ แต่เมื่อเราได้รับหนึ่งในสาม 1 การป้อนข้อมูลที่เราจะไปให้รัฐ D. จาก D, 0 input ผลิต 1 เอาท์พุท; 1 การป้อนข้อมูลที่เราได้รับไปยังรัฐใหม่อีบางครั้งเราคิดว่าของรัฐเป็นที่ไหนเลยนั่นก็คือเรากำลังมองหาแรก 1 จะเริ่มต้นในเส้นทางที่ประสบความสำเร็จในการส่งออก 1 ในกรณีที่รัฐ E เลวร้ายยิ่งกว่าที่ไหนเลยตั้งแต่เราต้องแรกได้รับ 0 ก่อนที่เราจะสามารถเริ่มต้นที่จะมองหาสาม 1 แผนภาพรัฐที่สมบูรณ์จะแสดงต่อไป

ผลลัพธ์ (ไทย) 3:

รัฐแผนภาพเริ่มต้นที่ชอบโซลูชั่นก่อนหน้านี้ อย่างไรก็ตาม เมื่อเราได้รับข้อมูลที่สาม 1 เราไปสภาพ D จาก D , 0 นำเข้าผลิต 1 output ; 1 ใส่ได้เราเป็นรัฐใหม่ บางครั้ง เราคิดว่า ของรัฐ เช่น ไหน ที่ เรากำลังมองหาจึงตัดสินใจเดินทาง 1 เริ่มต้นบนเส้นทาง ที่ประสบความสำเร็จไปที่ 1 ออก ในกรณีนี้ รัฐ และแย่กว่าตรงไหน ในเมื่อเราต้องจึงตัดสินใจเดินทางไป 0 ก่อนที่พวกเราจะเริ่มมองหาสาม 1 . แผนภาพแสดงสถานะที่สมบูรณ์ต่อไป