Construct a fiNite-State Machine with Output That Produces a 1

question 42

Essay

Construct a finite-state machine with output that produces a 1 if and only if the last 3 input bits read are 0's.

---

Definitions:

Conj

Short for conjunction, a word used to connect clauses or sentences or to coordinate words in the same clause.

MP

A shorthand for Modus Ponens, a logical argument form where if a implies b, and a is true, then b must also be true.

Add

The mathematical operation of combining two or more quantities to get a sum.

Simp

Colloquially, a person who is perceived as excessively deferential, subservient, or attentive, often to someone they are attracted to, potentially to their own detriment.