Namangan muhandistlik-qurilish instituti

P = ab + ap + bp.

Qo'shimchani amaliy loyihalashda (6) va (7) tenglamalarni ba'zi bir cheklovlar (mantiqiy kirishlar soni va boshqalar) bilan berilgan mantiq eshiklari bo'yicha amalga oshirish uchun qulay bo'lgan shaklga aylantirish va tezlikni talablarini qondirish mumkin. qo'shimchalar.
Masalan, (6) tenglamalarni quyidagicha o'zgartiramiz:

S = a  b  p
Eslatma. (9) ifodadagi E operatsiyasi komutativ (o'zgaruvchilar almashtirilishi mumkin) bo'lgani uchun, to'liq ikkilik qo'shimchining uchta usuli mutlaqo teng va har qanday kirish o'zgaruvchisi ularning har biriga berilishi mumkin. Qo'shimcha IClar o'rnatilgan bosilgan elektron platalarni yo'naltirishda buni eslash foydali bo'ladi.
Bugungi kunga qadar ko'plab qo'shimchalar sxemalari ishlab chiqilgan. Faqatgina bitta invertorni ishlatganda, Pkv <16 murakkabligi bilan to'liq ikkilik qo'shimchani va ikkita Pkv <14 invertorini amalga oshirish mumkin emasligi isbotlangan, bu erda Pkv - bu Quine og'irligi, har qanday kombinatsion davrlarning murakkabligini baholash. Pkv - bu invertorlarni hisobga olmaganda, sxemaning barcha mantiqiy elementlarining barcha kirishlarining umumiy soni.


Keling, ikkita usuldan foydalanib, qanday qilib to'liq ikkilik qo'shimchining ratsional (faqat bitta invertor yordamida) davri olinganligini ko'rsataylik, bu 7480, 155IM1 va boshqalar kabi qo'shimchalarning IC davrlari uchun asos bo'lgan.
Birinchi usul, chiqish summasining qiymatini aniqlashda yordamchi o'zgaruvchi sifatida chiqadigan P qiymatining qiymatidan foydalanishga asoslangan (4-jadval). Jadval Haqiqiy bo'lmagan o'zgaruvchilar to'plamlari uchun 4 (masalan, barcha kiritilgan o'zgaruvchilarning nol qiymatlarida bitta tashish qiymati), S funktsiyasi uchun befarq qiymatlar (xoch) o'rnatiladi, bu o'zboshimchalik bilan qayta belgilanishi mumkin .
S funktsiyasi uchun Karnot xaritasidan (6-rasm) quyidagilar kelib chiqadi: Ikkinchi usul Venn diagrammalaridan foydalanishga asoslangan. Shakl. 7a uchta o'zgaruvchan a, b, p uchun Venn diagrammasini
S = abp + Pa + Pb + Pp = = abp + P (a + b + p). (10)
ko'rsatadi; doiralar bilan chegaralangan maydonlar a, b, p o'zgaruvchilarga, 0 dan 7 gacha bo'lgan raqamlar bilan belgilangan maydonlar mos keladigan birikmalarga mos keladi (masalan, 5 = abp). Shaklda soyali maydon. 7b aniq P = ab + ap + bp funktsiyasiga to'g'ri keladi. S funktsiyasi shakldagi soyali maydon bilan ifodalanadi. 7c. A + b + p funktsiya ab + ap + bp funktsiya va abp funktsiya hosilalari yig'indisi sifatida ifodalanishi mumkin. Shubhasiz, bu holda S (10) tenglamaga o'xshash ifoda olinadi.

( 7) va (10) tenglamalarga muvofiq amalga oshirilgan yig'uvchi sxemasi shakl. 8a. Ushbu sxemada ko'p kiruvchi mantiq eshiklari AND va OR ishlatiladi. Agar siz faqat ikkita kirish elementidan foydalansangiz, u holda shakllar. 8b, v.