Can I do ITI courses without math
SWTP: Turing machine
In the past semester break, the software technology project from
- Viktor Kratz,
- Benjamin May,
- Gökhan Bayrakci,
- Sebastian Schöne,
- Jakob Czekansky,
- Lukas Ritter,
- and Jan Schneider
built a Turing machine as a mechanical simulator.
Both the software side
- Programming a simulator with Qt
- Programming the Cortex-M3 microcontroller
as well as the hardware side
- Creation of circuit diagrams
- Creation of circuit board layouts
- Manufacture and assembly of the boards
implemented by the students. Here is a first glimpse into the simulator.
In this video there is a small demonstration of a program which
performs a multiplication of two programmed numbers (2 * 3).
On the one hand, the GUI itself shows the program (in the table above), such as the
Read / write head (LSK) has to behave and on the other hand the content of the tape, which is limited to 32 places. The position of the LSK is shown with an arrow on the tape. Each place can have three states:
- blue - empty
- red - 0
- green - 1
In addition, the current status is displayed (bottom left) and the simulation speed can be configured using a dial (next to "Run").
When the "Run" button is pressed, the simulation starts with the previously loaded program.
In the group, the developers of the microcontroller and the developers of the simulator have agreed on a uniform interface for controlling the components (LSK to the left, read the next entry in the program table, ...).
This made it possible to develop a program in the simulator that controls the process of the Turing machine without the need for the hardware.
In addition, the developers of the microcontroller software had to deal with the
Discuss the group that is responsible for the hardware.
The two groups answered the questions, among other things
- Which hardware components are required?
- How are the components controlled or configured?
- Does the controller offer the possibility of connecting an additional hardware component?
in continuous exchange.
Since a punch card is used as program memory in the project, the
is read in optically, the students also wrote a "punch card generator". The programs are processed in the file format for the simulator as input and converted into a graphic that can be printed on a film. The information for
- State in which this line is used
- Letter where this line is used
- Subsequent state
- Letter to be written
- Movement of the LSK to be carried out
In the current state of the project, most of the individual components work, only one circuit board has to be redeveloped. The drivers for these components have already been tested. In the first step, this was done with equivalent circuits or a logic analizer. Once the hardware components were ready, tested drivers were tested on the hardware.
Are still outstanding
- ... rebuilding the faulty circuit board,
- ... print missing housing parts,
- ... assembling the components,
- ... testing the entire system
Pictures of the project:
(Updates will follow ...)
- Difference between a RAM and a CMOS
- Is wushu better than taekwondo
- What does postmodernism mean in literature
- In what year was the first solar eclipse?
- Why does silica increase in the boiler water
- What are the origins of bed bugs
- Which group is wise theists or atheists
- Studying instrument technology is difficult
- What is rainwater absorption
- All Indians are Hindus
- What's in meth
- Donald Trump is a loving father
- Are Star Wars fans too fanatical
- Was Rumi a man
- What do the British think of Quebec?
- Can we send messages through Jio
- How do plants produce sugar
- What are the different types of PCOD
- Can one call Varanasi an international city?
- What do Suntiger tarantulas eat
- Why has no Adobe source code been leaked yet?
- Reduce blockages in floor tiles and reduce wireless signals
- What is mental power
- What is a mechanical engineer