Bir EE öğrencisiyken, kaç tane iç içe döngüye sahip oldukları açısından, boole devrelerinin güzel bir karakterizasyonunu sunan bazı derslere katıldım. Karmaşıklıkta, boole devreleri genellikle veri olarak düşünülür, ancak gerçek donanım döngülerinde yaygındır. Şimdi, bir ilmeğin ne olduğu ve iç içe bir ilmeği neyin oluşturduğu ile ilgili bazı tekniklerin modülo olduğu iddiası, temel olarak, bir otomatın uygulanması için bir kişinin iki iç içe döngüye ihtiyaç duyması ve bir işlemciyi uygulamak için üç iç içe döngüye ihtiyaç duyulmasıydı. (Bu sayımlarla tek tek olabilirim.)
İki şey beni rahatsız ediyor:
- Resmi bir kanıt gibi bir şey yoktu.
- Bunu başka hiçbir yerde görmedim.
Herkes bu tür kesin ifadeleri araştırdı mı?
Profesörün adını ararken bu sınıflandırmayı tartışan küçük bir web sayfası ve kitap (Bölüm 4) buldum .
Arka plan türü : Döngülerin gerçek donanımda neden yararlı olduğunu merak ediyorsanız, basit bir örnek. Bir döngüye iki invertör bağlayın. (Evirici, boole işlevini DEĞİL hesaplayan bir geçittir.) Bu devrenin iki kararlı dengesi (ve kararsız bir dengesi) vardır. Herhangi bir dış müdahale olmadığında, devre iki durumdan birinde kalacaktır. Bununla birlikte, harici bir sinyal uygulayarak devreyi belirli bir duruma zorlamak mümkündür. Durum şu şekilde görülebilir: Döngü dış sinyale "girişi okuruz" bağlanırken, aksi takdirde "gördüğümüz son değeri hatırlarız". Yani bir döngü bir şeyleri hatırlamamıza yardımcı olur.