The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
181 views

plzz expain this machine how it is working 

machine is Addition of two binary numbers

asked in Theory of Computation by (275 points) | 181 views

1 Answer

0 votes

Here states q0,q1 are adding two bits when no carry is generated. q2,q3 are adding states when carry generated from previous state.

Take an example suppose -

we want to add A=110001 B= 111001

 

A=  1        1            0            0          0          1

B= 1         1            1            0          0          1

1   1         0            1            0           1         0

q2->q3 q1->q2 q0->q1 q1->q0 q2->q1 q0->q2

 

end carry is ignored hence the answer. Hope it helps!

answered ago by (89 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,403 questions
53,576 answers
185,772 comments
70,852 users