Mavzu: Funksional element. Sxema yasash usullari. Funksiyani sxemalar orqali ifodalash. Sxemaning matematik induksiya metodi bo‘yicha ta’rifi

Mavzu: Funksional element. Sxema yasash usullari. Funksiyani sxemalar orqali ifodalash.

Sxemaning matematik induksiya metodi bo‘yicha ta’rifi.

Funksional element. Qurilma. Sxema yasash usullari. Funksiyaning realizatsiyasi. Sxemaning matematik induksiya metodi bo‘yicha ta’rifi. Soxta kirish. Funksional elementlar sistemasining to‘liqligi. Sikl.

1. Funksional elementlar. Biror qurilma berilgan bo‘lsin, uning ichki tarkibi bizni qiziqtirmaydi. Qurilmaning n ta tartiblangan (masalan, 1dan ngacha raqamlangan) “kirishi” va bitta “chiqishi” bo‘lsin (1- shakl).

Qurilmaning har bir kirishiga ikki xil signal berish mumkin (elektr toki bor yoki elektr toki yo‘q). Bu signallarni mos ravishda 1 va 0 bilan belgilaymiz. Qurilma kirishlariga berilgan har bir signallar majmuasi uchun uning chiqishida bitta signal paydo bo‘ladi (1 yoki 0).

Chiqishdagi signalning qiymati kirishlarga berilgan signallar majmuasiga bog‘liq bo‘ladi. Shunday aniqlangan qurilmaga biz funksional element deb ataymiz.

f (x1 ,..., xn )

funksiyasi to‘g‘ri keladi, bu holda har bir funksional element mantiq algebrasining bitta funksiyasini realizatsiya qiladi deb aytamiz. Buning uchun kirishning har bir i raqamiga xi (

1  i  n ) o‘zgaruvchini mos qilib qo‘yamiz. U holda o‘zgaruvchilarning har bir a1 ,..., an qiymatlar majmuasiga f (x1 ,..., xn ) funksiyaning 0 yoki 1ga teng f (a1 ,..., an ) qiymati mos keladi.