Mantiqiy operatsiya. asosiy mantiq operatsiyalar

bir fan sifatida informatika texnikasi yig'ish, tashkillashtirish va ma'lumotlar turli o'rtalarida XX asrda rivojlantirish boshlanadi qayta ishlash. Ba'zi tarixchilar informatika shakllantirish boshlanishi birinchi mexanik kalkulyator ijodi bilan, 17-asrda qo'ydi, deb ishonaman bo'lsa-da, ko'p ko'proq rivojlangan yoshi bilan bog'lash kompyuter texnologiyasi. 20-asrning 40-yillari, birinchi kompyuter kelishi bilan, informatika rivojiga yangi sur'at oldi.

o'rganish Informatika mavzusi

birinchi kompyuterlar kelish yangi kompyuterlar to'liq salohiyatini imkon beradigan yangi tizimlashtirish, hisoblash va katta ma'lumotlar fotoalbomlarda qayta ishlash usullari, shuningdek, algoritmlari ishlab chiqish uchun zarur aylangan bilan edi. Informatika mustaqil ilmiy intizom maqomini oldi, va umuman hisoblash o'rganish matematik hisob-kitoblar tekisligiga chiqib ko'chib.

Barcha zamonaviy informatika mantiqiy operatsiyalar asoslangan. Ular asosiy komponent deb atash mumkin. dasturlash, kompyuter tizimlari mantiqiy operatsiya tushunchasi - bu yangi konsepsiyasini yoki mavjud tushunchalar asosida tashkil topgan qiymatini amalga keyin hosil bo'lgan harakat, deb. Bunday harakatlar majmui buyruqlarni amalga oshirish uchun protsessor element qarab farq qilishi mumkin. Biroq, deyarli barcha mavjud tizimlar uchun umumiy bo'lgan ba'zi operatsiyalar mavjud. mazmuni bilan ishlash, bu operatsiya, masalan, rad qilib, o'zlarini qadrlaydi, yoki miqdoriy baho tushunchalarni o'zgartirish o'sha - bo'linish, ayirsak ko'paytirib, qo'shing.

mantiqiy operatsiyalar operanddan

algebra mantiq mavhum tushunchalar ustida ish anglatadi boshlab, keyin operanddan barcha mantiqiy operatsiyalar umumiy ma'lumotlar turlari. Klassik elementlari, algebra jadvallar bilan ishlaydi, soxta yoki haqiqiy so'zlar bor. bu atamalarning ta'rifi uchun elektronika va dasturlash Boole argumentlarni 1 (rost) va 0 (false) haqiqiy va soxta yoki butun son qiymatini ishlatiladi. Bu bo'lishi mumkin, deb ajoyib bu qadriyatlar kombinatsiyasi kuni, ish eng murakkab va keng ko'lamli tizimlari bog'liqdir. har qanday qayta ishlash tomonidan qayta ishlanishi mumkin universal kodi - kompyuter yoki har qanday raqamli qurilmaga ijro barcha dastur kodi jadal bo'lgan va nol bir ketma-ketlikda aylantiradi.

mantiqiy operatsiyalar turlari

Avval, mumtoz aytilganidek Boolean algebra , vazifalari 2 turi mavjud. ikkilik ma'lumotlarni turlari bo'yicha asosiy mantiqiy operatsiyalar - bayonot o'zi (terimli, yoki bitta, operatsiya) ta'sir harakatlar bo'lgan. Bu, shuningdek, mavjud qadriyatlar asosida yangi bayonotlar (ikkilik operatsiyalarni, yoki Egiz) ishlab operatsiyalari hisoblanadi. mantiqiy operatsiyalarni o'tkazish tartibi Qavslar ko'rinishida, chapdan o'ngga har qanday matematik hisoblar o'qiyotganda bir xil bo'ladi.

eng oson va Boolean mantiq funktsiyaning eng taniqli funktsiyalari biri inkor etadi. Bu oddiy mantiq operatsiya usuli operand bir qarama-qarshi qiymati hisoblanadi. elektronika, bu harakat, ba'zida zid deb ataladi. Agar taklif bosamiz, "haqiqat" Misol uchun, agar, natija "yolg'on" deb. Va aksincha - qadriyatlar tonish "yolg'on", "haqiqiy" qiymati olib keladi. Bu mantiqiy operatsiya dasturlash ko'pincha algoritmlarni va mavjud natijalari yoki o'zgartirilgan sharoitda asosida buyruqlar keyingi majmui "tanlov" ijrosini shoxlangan uchun ishlatiladi.

ikkilik operatsiya

va kompyuter dasturlash yilda cheklangan majmuini foydalanish ikkilik (ikki tomonlama) operatsiyalari. Ular: «ikki» ma'nosini anglatuvchi, Lotin so'zlar bi o'z nomini bor, va ikkita kiritish dalillarni olish va bir yangi qiymati bir natija qaytib vazifalari hisoblanadi. Boolean algebra barcha funktsiyalarini bayonotlari uchun haqiqat jadvallarni foydalanadi.

Nima ular kerak

Ushbu tizim Kirish operanddan ma'lum bir miqdor uchun qilingan va kiritish parametrlarini o'rnatish dedi va biron-bir mantiq ishlashini qaytishingiz mumkin, barcha natijasida qadriyatlarni, ta'riflaydi bo'ladi.

eng tez-tez ishlatiladigan vazifalari kompyuter va kompyuter texnologiyasi mantiqiy qo'shish (bo'lish) va mantiqiy ko'paytirish (bog'lovchi) bo'ladi.

qo'shilish

mantiqiy operatsiya "va" - ikki yoki n kiritish operanddan kichik tanlash bir funksiyasi. ikki (ikkilik vazifasini) bo'lishi mumkin, bu vazifani kirib, uch qadriyatlar (uchlik) yoki operanddan (n-ary operatsiya) cheksiz. funktsiya natija hisoblash qachon u ta'minlangan kiritish qadriyatlar kichik bo'ladi.

oddiy algebra analog ayirish bir funksiyasi. Shuning uchun, bog'lovchi operatsiya ko'pincha mantiqiy ko'paytirish deb ataladi. Qachon vazifasi qayd aktlar yoki ayirish belgisi (nuqta) yoki belgisi belgisi. Biz bu vazifaga haqiqat jadvali qilish bo'lsa, bu funksiya faqat barcha kiritish operanddan haq bilan, "haqiqiy" yoki 1 ga sozlangan ayon bo'ladi. Kirish parametrlarini kamida bir nol bo'ladi, yoki qiymati "yolg'on" bo'lsa, funktsiya natijasi ham "yolg'on" bo'ladi.

Bu hisoblash yakuniy natijaga ta'sir qilmaydi kiritish parametrlarini qabul bo'lgan tartib: natijasidir har doim bu mantiq operatsiya kommutativ bo'ladi 0. qaytib sifatida ayirish va 0 raqamlar fotoalbomlarda har qanday qator: Bu arifmetik ko'paytirish bilan analogiya aks ettiradi.

Ushbu funktsiya yana bir xususiyati çağrışımsal, yoki ilişkilendirme hisoblanadi. Bu xususiyat operatsiyalari ikkilik ketma hisoblash hisobga baholash tartibini olmaydi beradi. Shuning uchun, 3 yoki undan ortiq ketma-ket mantiqiy ko'paytirish operatsiya uchun hisobga tirsakdan olish shart emas. dasturlash, bu vazifani tez-tez maxsus buyruqlar ijro ishonch hosil qilish uchun ishlatiladi, faqat ayrim sharoitlar jami bo'lsa.

bo'lish

mantiqiy operatsiya "OR" - Boolean funktsiyasi shakli, algebraik tashqari o'xshaydi. Ushbu funktsiya uchun boshqa nomlari - mantiqiy qo'shish, ajratish. Xuddi shunday, mantiqiy ko'paytirish ishga sifatida, bo'lish (ikki dalillarni asosida qiymatini hisoblash uchun), uchlik yoki n-ary ikkilik bo'lishi mumkin.

Bu mantiqiy operatsiya uchun haqiqat stol birgalikda uchun muqobil bir xil bo'ladi. mantiqiy operatsiya "OR" yetkazib dalillarni orasida eng yaxshi natijani qayd. Bo'lish "yolg'on" chiqish qiymatini qabul qiladi, yoki 0 faqat barcha asosiy parametrlarini qadriyatlarni 0 ( "yolg'on") bilan qabul qildi. boshqa har qanday holatda chiqish, bu vazifani yozib uchun qiymati bilan "haqiqiy" olingan yoki 1. bo'ladi ko'pincha qo'shimcha ( "plyus") yoki ikkita vertikal chiziqlar matematik belgisini ishlatiladi. Agar aniq arifmetik mantiqiy ishlashini ajratish imkonini beradi, chunki ikkinchi variant eng dasturlash tillarida keng tarqalgan va afzal bo'ladi.

mantiqiy operatsiyalar umumiy xususiyatlari

Asosiy mantiq operatsiyalar, bu terimli, ikkilik, uchlik yoki boshqa vazifalari yoki yo'qligini, ularning xatti tasvirlab ma'lum qoidalar va xususiyatlari tortiladi. Yuqorida tasvirlangan mantiq funktsiyalari ega biri bunday fundamental xususiyatlari kommutativ bo'ladi.

Ushbu xususiyat permütasyon funktsiya o'zgarmaydi obyekti qiymatini joylashadi ta'minlaydi. Emas, balki butun operatorlari xususiyatiga ega. birgalikda va commutativity talablariga javob ajratish farqli o'laroq, vazifasi Matritsa ko'paytirish bo'yicha emas, va bu ishga omillar qayta tashkillashtirish o'zgarish natija, shuningdek talab etadi darajalar.

yana bir mohiyati

tez-tez elektronika va davrlarini ishlatiladigan yana bir muhim xususiyati, mantiqiy operatsiyalar De Morgan qonunlari juft bo'ysundirish hisoblanadi.

Bu qonunlar boshqa yordamida mantiqiy operatsiya ifoda uchun ishlatiladi mantıksak vazifasini yordamida mantiq operatsiyalari juft bog'lab. Misol uchun, bir bog'lovchi tonish funksiyasi bo'lish ko'rilmoqda alohida ishlov berilguniga tomonidan ifodalanishi mumkin. minimal apparat qiymati amalga oshirilishi mumkin, bu qonunlar mantiqiy operatsiya "VA", "YoKI" va vzaimovyrazheny bilan. Agar hisob-kitob va chiplari shakllantirishda resurslarni tejash imkonini beradi, bu xususiyat, elektron dizayni juda foydalidir.