Ing operasi logis. Operasi logika dhasar

Ilmu komputer minangka sawijining èlmu ngempalaken Techniques, ngatur lan proses macem-macem data wiwit berkembang ing abad kaping-rong puloh. Senajan sejarawan percaya yen awal saka tatanan ilmu komputer iki glethakaken ing abad ka-17, karo proses saka kalkulator mekanis pisanan, mayoritas digandhengake karo umur luwih majeng teknologi komputer. Ing 40s abad kaping-20, karo tekane saka komputer pisanan, ilmu komputer wis nampa impetus anyar kanggo pembangunan.

Subyek sinau Informatika

Iku karo tekane saka komputer pisanan wis dadi perlu kanggo berkembang cara anyar systematization, pitungan lan Processing saka mranata data gedhe, uga ing pangembangan kalkulus sing bakal ngidini potensial kebak komputer anyar. Informatika pikantuk status lan disiplin ngelmu sawijining, lan dipindhah metu saka bidang saka itungan matematik kanggo sinau etungan ing umum.

Kabeh ilmu komputer modern iki adhedhasar operasi logis. Padha bisa disebut komponèn dhasar. Ing komputer, sistem komputer konsep operasi logika - iku tumindak, sing kui bubar konsep anyar utawa Nilai kawangun ing basis saka konsep sing wis ana. A pesawat saka tumindak kuwi bisa beda-beda gumantung ing unsur prosesor kanggo nglakokaké printah. Nanging, ana sawetara operasi sing umum kanggo sakbenere kabeh sistem ana. Operasi iki, kang bisa karo isi angka piyambak, kayata ngaku, utawa sing ngowahi konsep watak jumlah - nambah, nyuda, Multiply, dibagi.

Operands saka operasi logis

Wiwit logika aljabar tegese karya ing pangerten abstrak, banjur minangka operands kabeh operasi logis sing jinis data umum. unsur klasik, dianggo karo statements aljabar sing statements, palsu utawa bener. Electronics lan program kanggo gambaran saka istilah iki digunakake variabel Boolean Nilai bener lan palsu utawa ongko 1 (bener) lan 0 (palsu). Ing kombinasi angka iki, minangka luar biasa minangka bisa muni, karya disambungake paling Komplek lan gedhe-ukuran sistem. Kabeh kode program sing wis kaleksanan ing komputer utawa piranti digital mbosenke nerjemahake menyang urutan saka sing gedhe-gedhe lan zeros - kode universal kang bisa diproses dening Processing sembarang.

Jinis operasi logis

Minangka kasebut sadurungé, ing klasik aljabar Boolean , ana 2 jinis fungsi. Operasi logis utama ing jinis data binar - sing tumindak nggowo pengaruh statement dhewe (unary, utawa siji, operasi). Iki uga operasi sing generate statements anyar ing basis saka angka ana (operasi binar, utawa kembar). Urutan operasi logis iku padha nalika Performing sembarang itungan matematik saka kiwa menyang tengen, ing tampilan saka kelompok.

Sing paling gampang lan salah siji saka fungsi paling kondhang saka fungsi logika Boolean iku ngaku. operasi logika prasaja iki nilai ngelawan saka operand input. Ing electronics, tumindak iki kadhangkala disebut lan bantahan. Contone, yen sampeyan Balèkna rencana ing "bebener", asil punika "palsu". Lan kosok balene - ing negation angka "palsu" bakal kasil ing Nilai saka "bener". programming operasi logis iki asring digunakake kanggo ngepang kalkulus lan implementasine saka "pilihan" saka pesawat sakteruse saka swara ing basis saka asil ana utawa kahanan diganti.

operasi binar

Ing program komputer lan nggunakake pesawat winates saka binar (binar) operasi. Padha tak jeneng saka tembung Latin loro, kang tegesé "rong", lan sing jenis fungsi sing njupuk rong bantahan input lan bali asil ing siji nilai anyar. Kanggo nang kabeh fungsi aljabar Boolean migunakake tabel bebener.

Apa padha perlu

Sistem iki digawe kanggo jumlah tartamtu saka operands input lan nggambaraké kabeh angka asil, kang bisa ngasilake operasi logika predetermined ing ngandika nyetel paramèter input.

Fungsi paling kerep digunakake ing komputer lan komputer teknologi sing Saliyane logis (disjunction) lan ping logis (magepokan).

magepokan

Ing operasi logis "lan" - iku fungsi saka pilihan saka rodok kurang saka loro utawa n input operands. On ngetik fungsi iki bisa duwe loro (fungsi binar), ing pigunanipun (ternary), utawa nomer Unlimited operands (operasi n-Ary). Nalika ngitung asil fungsi bakal cilik saka angka input diwenehake.

Analog ing aljabar biasa arupa fungsi saka pingan. Mulane, ing operasi magepokan asring diarani minangka ping logis. Nalika tandha fungsi ngrekam tumindak utawa ping tandha (titik) utawa ampersand. Yen kita nggawe meja bebener kanggo fungsi iki, iku bakal katon sing fungsi disetel kanggo "bener" utawa 1, mung karo bebener kabeh operands input. Yen ing paling siji saka paramèter input iku nul, utawa nilai "palsu", asil fungsi uga bakal "palsu".

Iki nuduhake analogi karo aritmetika pingan: pingan, lan sing nomer himpunan wilangan kanggo 0 minangka asil tansah ngasilake 0. operasi logika Iki Commutative: ing urutan kang ditampa paramèter input ora bakal mengaruhi asil Final saka pitungan.

Fitur liyane fungsi iki associativity, utawa associativity. Sifat iki ngidini pitungan urutan binar saka operasi ora njupuk menyang akun urutan evaluasi. Mulane, kanggo 3 utawa luwih consecutive operasi pingan logis iku ora perlu kanggo njupuk menyang akun kelompok. Ing komputer, fungsi iki asring digunakake kanggo nggawe manawa printah tartamtu kaleksanan mung yen kanthi jumlah ongko saka kahanan tartamtu.

disjunction

Mlebu nalar operasi "OR" - ing wangun saka sawijining fungsi Boolean, kang padha karo aljabar Saliyane. Jeneng liya kanggo fungsi iki - Saliyane logis, disjunction ing. Kajaba iku, minangka operasi pingan logis, disjunction uga binar (kanggo ngetung angka adhedhasar loro bantahan), ternary utawa n-Ary.

Tabel bebener kanggo operasi logis iki jenis alternatif kanggo magepokan ing. Ing operasi logis "OR" ngétung asil paling apik ing antarane bantahan diwenehake. Disjunction ditampa ing Nilai output "palsu", utawa 0 mung nalika kabeh paramèter input ditampa karo angka 0 ( "palsu"). Ing kasus liyane output bakal dijupuk dening nilai "bener", utawa 1. Kanggo ngrekam fungsi iki paling asring digunakake tandha matematika Kajaba ( "plus") utawa rong ngudani vertikal. Varian kapindho kang nyebar ing basa program paling lan disenengi amarga ngidini sampeyan kanggo cetha misahake operasi logis aritmetika ing.

Sifat-sifat umum operasi logis

operasi logika dhasar, apa iku unary, binar, ternary utawa fungsi, sing tundhuk aturan tartamtu lan situs sing njlèntrèhaké prilaku. Salah situs dhasar kuwi duweni dening fungsi logika ndhuwur-diterangake Commutative.

Fitur iki agawé fungsi permutation panggonan Nilai operand ora ngganti. Ora kabeh operator duwe sifat iki. Boten kados ing magepokan lan disjunction sing gawe marem syarat commutativity, fungsi saka matrik pingan ora, lan rearrangement saka faktor ing operasi iki kuning kumpul asil saka owah-owahan, uga exponentiation.

A rasio luwih saka

Fitur penting liyane, kang asring digunakake ing electronics lan circuitry, iku Sesambetanipun pasangan operasi logis hukum De Morgan.

hukum iki ikatan pasangan operasi logika nggunakake fungsi negation logis, sing digunakake kanggo nyebut operasi logis nggunakake liyane. Contone, fungsi magepokan negation bisa ditulis dening negations disjunction operands kapisah. Kanthi hukum iki operasi logis "lan", "OR" lan vzaimovyrazheny dipun karo biaya hardware tithik. Fitur iki migunani banget ing desain sirkuit, kang ngidini sampeyan kanggo nyimpen sumber daya ing pitungan lan tatanan saka Kripik.