Reja: Maqsadlar, vazifalar, dars mazmuni

Jonson hisoblagichi

A Jonson hisoblagichi (yoki switch-tail ring taymer, o'ralgan halqa hisoblagichi, yuradigan halqa taymeri, yoki Mobius hisoblagichi) - o'zgartirilgan halqa hisoblagichi, bu erda oxirgi bosqichdan chiqadigan natijalar teskari yo'naltiriladi va birinchi bosqichga kirish sifatida qaytarib beriladi. Ro'yxatdan o'tish bit-naqshlar ketma-ketligi bo'ylab aylanadi, ularning uzunligi shift registri uzunligining ikki baravariga teng bo'lib, cheksiz davom etadi. Ushbu hisoblagichlar maxsus dasturlarni, shu jumladan o'n yillik hisoblagichga o'xshash, raqamli-analogli konversiyani va boshqalarni topadi, ularni D- yoki JK tipidagi flip-floplar yordamida osonlikcha amalga oshirish mumkin.
Informatika hisoblagichlari
hisoblagich xotira turi hisoblanadi. Hisoblagich bittasini saqlaydi tabiiy son (dastlab nol) va o'zboshimchalik bilan uzoq bo'lishi mumkin. Hisoblagich odatda a bilan birgalikda ko'rib chiqiladi cheklangan holatdagi mashina Hisoblagichda quyidagi operatsiyalarni bajarishi mumkin bo'lgan (FSM):

• 
  Hisoblagich nolga tengligini tekshiring
  
• 
  Hisoblagichni bittaga oshiring.
  
• 
  Hisoblagichni bittaga kamaytiring (agar u allaqachon nol bo'lsa, bu o'zgarishsiz qoladi).
  

Quyidagi mashinalar quvvat tartibida keltirilgan, ularning har biri pastdagisiga qaraganda ancha kuchli.

1. 
   Deterministik yoki deterministik bo'lmagan FSM plyus ikkita hisoblagich
   
2. 
   Deterministik bo'lmagan FSM va bitta suyakka
   
3. 
   Deterministik bo'lmagan FSM va bitta hisoblagich
   
4. 
   Deterministik FSM va bitta hisoblagich
   
5. 
   Deterministik yoki deterministik bo'lmagan FSM.
   

Birinchisi va oxirgisi uchun FSM a bo'lishi muhim emas aniqlangan cheklangan avtomat yoki a nondeterministik cheklangan avtomat. Ular bir xil kuchga ega. Dastlabki ikkitasi va oxirgisi - darajalar Xomskiy ierarxiyasi.
Birinchi mashina, FSM plyus ikkita hisoblagich, quvvatiga a ga teng Turing mashinasi. Maqolaga qarang hisoblagichlar dalil uchun.