Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.2k answers

1.6k comments

529 users

0 votes

Greetings, I tried using a truth table to draw the state transition diagram for the automaton, however I can not understand how the relations are appearing. for example in the case of p=0, q=0 our relation is basically false.

in * TF "Emb. Sys. and Rob." by (160 points)

1 Answer

+1 vote
 
Best answer

Consider the following propositional logic formula that clearly corresponds with the transltion relation:

    (p <-> b | a & xp) & (q <-> p & xp)

You can compute the following BDD for this formula:

It is not that I would suggest to solve the exercise this way, but the BDD above shows all the satisfying assignments, and these correspond with the transitions of the automaton. 

by (166k points)
selected by
Imprint | Privacy Policy
...