Tietotekniikan perusteet, syksy 1998
Harjoitus 3 (6.-8.10.)

1. Monisteen kuvan 18 kaavio esittää ROM-tyyppistä bitin muistipiiriä. Täydennä kaavio RAM-tyyppiseksi muistipiiriksi ja selitä, miten tiedon tallentaminen näin täydennettyyn muistipiiriin toimii.
2. Kokoa kuvan 1 esittämistä bitin muistipiireistä bitin muisti.

    
   Figure 1: bitin muistipiiri.
   

   Jatka tehtävää ja kokoa bitin piireistä bitin muisti.

3. Suunnittele kaaviona juoma-automaatti, joka tarjoaa käyttäjän tekemän esivalinnan mukaan kahta erilaista juomaa: Muumi-limonadia, hinta 1,00 mk ja Jolt-Colaa, hinta 1,50 mk.
4. 1. Täydennä paperin kääntöpuolella esitettyä kuvan 2 automaattia sijoittamalla sen muistisoluihin nollia ja ykkösiä niin, että syötteen ollessa automaatti tulostaa vasteenaan seuraavaa päättymätöntä sekvenssiä ( ):

      

      ja syötteen ollessa automaatti tulostaa vasteenaan päättymätöntä sekvenssiä:

      

   2. Esitä edellisen kohdan automaatin tilasiirtymäsäännöt joko kaaviona tai taulukkona.
   3. Kuinka toteutat vastaavan automaatin vain kahdella tilalla, käyttäen bitin muistin sijaan bitin muistia?

       
      Figure: Tehtävän 4 automaatti.