Ben Eater's Homebuilt Computer

Individual journals about topics not specifically related to hang gliding.

Re: Ben Eater's Homebuilt Computer

Postby Bob Kuczewski » Sat Nov 19, 2022 8:38 pm

CPU Control Logic

In this video Ben asks the question as to whether what he's built is really a computer. Ben discusses the work of Alan Turing and Alonzo Church regarding computability and discovers that he needs to add one instruction - a conditional branch - to make his computer "Turing Complete" within the confines of a finite memory.

https://www.youtube.com/watch?v=AqNDk_UJW4k
Join a National Hang Gliding Organization: US Hawks at ushawks.org
View my rating at: US Hang Gliding Rating System
Every human at every point in history has an opportunity to choose courage over cowardice. Look around and you will find that opportunity in your own time.
User avatar
Bob Kuczewski
Contributor
Contributor
 
Posts: 8397
Joined: Fri Aug 13, 2010 2:40 pm
Location: San Diego, CA

Re: Ben Eater's Homebuilt Computer

Postby Bob Kuczewski » Sat Nov 19, 2022 8:38 pm

CPU Control Logic

In this video, Ben builds the hardware needed to add two conditional instructions ("Jump on Zero" and "Jump on Carry"). When fully implemented, these should make this computer "Turing Complete" ... at least within the constraints of its finite memory.

https://www.youtube.com/watch?v=ObnosznZvHY


By the way, if you are interested in the phrase "Turing Complete", there is a lot of information on the web including this very cute implementation of a Turing Machine:

      http://turingmachine.io/
Join a National Hang Gliding Organization: US Hawks at ushawks.org
View my rating at: US Hang Gliding Rating System
Every human at every point in history has an opportunity to choose courage over cowardice. Look around and you will find that opportunity in your own time.
User avatar
Bob Kuczewski
Contributor
Contributor
 
Posts: 8397
Joined: Fri Aug 13, 2010 2:40 pm
Location: San Diego, CA

Re: Ben Eater's Homebuilt Computer

Postby Bob Kuczewski » Sat Nov 19, 2022 8:39 pm

CPU Control Logic

In this final video of the series, Ben shows how to change the microcode to add 2 new instructions ("Jump on Zero" and "Jump on Carry"). Ben uses these new instructions to write a program that can multiply 2 numbers and produce a result.

https://www.youtube.com/watch?v=Zg1NdPKoosU
Join a National Hang Gliding Organization: US Hawks at ushawks.org
View my rating at: US Hang Gliding Rating System
Every human at every point in history has an opportunity to choose courage over cowardice. Look around and you will find that opportunity in your own time.
User avatar
Bob Kuczewski
Contributor
Contributor
 
Posts: 8397
Joined: Fri Aug 13, 2010 2:40 pm
Location: San Diego, CA


Previous

Return to Non-HG Blogs

Who is online

Users browsing this forum: No registered users and 22 guests