5 bilet To’plamga tegishlilik tushunchasi. To’plamlarning tengligi. Tа’rif Ikkita to’plam teng

3 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‘garuvchini 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. 2. Funksional elementlar va ulardan sxemalar yasash. Agar 1 ,...,n funksional elementlar mavjud bo‘lsa, u holda ulardan yangi murakkab funksional elementlarni quyidagicha yasash mumkin.1. Birorta funksional elementning kirishini ikkinchi bir funksional elementning chiqishi bilan tutashtirish natijasida murakkab funksional element hosil qilish mumkin (2- shakl). Hosil qilingan qurilmani yangi funksional funksional elementning chiqishi 1 elementningelement deb qabul qilish mumkin. Bu chiqishidan, kirishlari esa, 1 va  2 elementlarning ozod kirishlaridan iborat bo‘ladi. Agar yangi hosil bo‘lgan qurilmaning kirishlariga signallar majmuasini yuborsak, u holda 1 elementning ozod kirishlariga signallarbir vaqtda yetib boradi, qolgan(lar)iga bo‘lsa,  2 elementning chiqishidagi signal tushadi. Biror funksional elementning ikki va undan ortiq kirishlarini aynan tutashtirish natijasida yangi murakkab funksional element hosil qilish mumkin .