Question: onsider a simple Turing Machine, Tadd, that only does addition on two inputs to produce the sum as its output:h 1 - 5 5 1

onsider a simple Turing Machine, Tadd, that only does addition on two inputs to produce the sum as its output:h1-551.gif
We can sum 8 inputs (a through h) by connecting together seven of these simple machines:h1-551a.gif
Assume the following:
each Turing Machine is very slow and takes 1 second to output the result of its addition
each Turing Machine can run simultaneously
each Turing Machine can only do its addition when both of its inputs are ready
the inputs a through h are all immediately available
What is the total time in seconds for sum to be produced?
seconds
What is the sum output by Tadd6? Enter your sum using the input letters in alphabetical and using + without any spaces (e.g., a+b+c).
What is the total time for the slowest possible configuration using 7 of these simple Turing Machines?
second

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!