Raqamli qurilmalarni loyihalash fanidan tayyorlagan

Leybnitsning ikkilik tizimi. Mexanik uskunalarda tishli g‘ildiraklar fiksirlangan juda ko‘p va eng muhimi bir-biridan farqlanadigan holatlarga ega bo‘ladi. Bunday holatlar soni kamida shesternyaning tishlarini miqdoriga teng bo‘ladi. Elektr va elektron uskunalarda gap konstruksiya elementlarining holatlarini ro‘yxatga olish haqida emas, balki uskuna elementlari holatlarini qayd etish haqida boradi. Bunday barqaror va farqlanadigan holatlar ikkita: yoqilgan-o‘chirilgan; ochiq-yopiq; zaryadlangan-zaryadsizlantirilgan va hokazo.
Mantiqiy algebraning ahamiyati uzoq vaqt davomida inkor qilib kelinadi, chunki uning usul va uslublaridan o‘sha davrning fan va texnikasi uchun amaliy foyda yo‘q edi. Biroq elektron asosdagi (bazadagi) hisoblash texnikasi vositasini yaratish uchun prinsipial imkoniyat paydo bo‘lganida Bul tomonidan kiritilgan amallar katta foyda berdi. Ular avval boshdanoq faqat ikkita mohiyat: rost va yolg‘on bilan ishlashga mo‘ljallangan. Ular ikkilik kod bilan ishlash uchun qanchalik qo‘l kelganini tushunish qiyin emas. Bu kod zamonaviy kompyuterlarda ham faqat ikkita signal: nol va bir bilan taqdim etilgan.
Elektron hisoblash mashinalarini yaratishda Jorj Bul taklif qilgan mantiqiy amallarning hammasi emas, balki to‘rtta asosiy amali: VA (kesishma), YOKI (birlashtirish), EMAS (inkor) va YOKINI ISTESNO ETUVChI zamonaviy kompyuterlar protsessorlarining hamma turlarida qo‘llaniladi.
Mantiqiy qurilmalar bajaradigan funksiyasiga qarab ikki sinfga ajratiladi: kombinatsiyali qurilmalar (va mos ravishda kombinatsiyali sxemalar) va ketma-ketlilik qurilmalari (ketma-ketlilik sxemalari).
Kombinatsiyali qurilmalarda (xotirasiz avtomat deb ham ataluvchi) chiqishdagi har bir simvol (man.0 yoki man.1), shu vaqt momentida qurilmaning kirish qismidagi simvollari orqali aniqlanadi va bu kirish qismlarida oldin simvollar uzatilganligi bilan bog‘liq emas. Bu ma’noda aralash qurilmalar xotiraga ega emas (ular qurilmaning oldingi ishi haqidagi ma’lumotni saqlamaydi).
Ketma-ketlilik qurilmalarida (xotirali avtomatlarda) chiqish signali faqat shu momentda kirish qismida uzatilayotgan simvollar to‘plami bilan emas, qurilmaning ichki holati bilan ham aniqlanadi. Bu degani, qurilmaning butun ishlash jarayonidagi barcha oldingi vaqt momentlarida qanday simvollar uzatilganligi bilan aniqlanadi. Shuning uchun, ketma-ketlilik qurilmalari xotiraga ega desa bo‘ladi. Kombinatsiyali va ketma-ketlilik qurilmalariga misol ko‘ramiz.