Operasi logis. Operasi logika dasar

elmu komputer salaku elmu ngumpulkeun téhnik, ngatur jeung ngolah rupa-rupa data dimimitian ngamekarkeun dina abad pertengahan abad. Sanajan sababaraha sajarah yakin yén awal dibentukna elmu komputer ieu diteundeun dina abad ka-17, jeung penemuan tina kalkulator mékanis heula, mayoritas ngahubungkeun eta kalawan umur beuki canggih teknologi komputer. Dina 40an tina abad ka-20, jeung Advent tina komputer kahiji, elmu komputer geus narima impetus anyar pikeun pangwangunan.

Subyek ulikan Informatika

Ieu jeung Advent tina komputer kahiji geus jadi perlu ngamekarkeun metode anyar systematization, itungan jeung ngolah susunan data badag, ogé di ngembangkeun algoritma nu bakal ngidinan potensi pinuh ku komputer anyar. Informatika narima status hiji disiplin ilmiah bebas, sarta dipindahkeun kaluar tina pesawat itungan matematik keur diajar ngitung sacara umum.

Sadaya elmu komputer modern ieu dumasar kana operasi logis. Éta bisa disebut komponén fundamental. Dina programming, sistem komputer konsép operasi logika - nya éta hiji aksi, nu dihasilkeun sanggeus ngajalankeun konsép anyar atawa nilai kabentuk dina dasar konsep nu aya. Hiji set lampah misalna bisa rupa-rupa gumantung kana unsur processor sangkan ngaéksekusi Paréntah. Sanajan kitu, aya sababaraha operasi anu umum pikeun ampir sakabéh sistem nu geus aya. Operasi ieu, nu dianggo ku eusi peunteun diri, kayaning panolakan, atawa jalma anu ngarobah konsép characterization kuantitatif - nambahan, subtract, kalikeun, ngabagi.

Operands Operasi logis

Kusabab logika aljabar hartina gawé dina notions abstrak, lajeng jadi operands sadayana operasi logis téh jenis data generalized. elemen klasik, gawéna kalayan pernyataan aljabar anu pernyataan, palsu atawa bener. The éléktronika jeung programming keur pedaran istilah ieu geus dipaké variabel Boolean nilai bener jeung salah atawa integer 1 (leres) jeung 0 (palsu). Dina kombinasi nilai ieu, sakumaha luar biasa sakumaha eta bisa disada, pagawéan anu dihijikeun paling rumit sarta badag skala sistem. Kabéh kode program anu dieksekusi dina komputer atawa alat digital dinamis ditarjamahkeun kana réntétan leuwih na nol - kodeu universal anu bisa diolah ku ngolah sagala.

Jenis Operasi logis

Salaku disebutkeun tadi, dina klasik aljabar Boolean , aya 2 jenis fungsi. Operasi logis utama dina jenis data binér - mangrupakeun laku lampah mangaruhan pernyataan sorangan (unary, atawa tunggal, operasi). Ieu oge operasi anu ngahasilkeun pernyataan anyar dina dasar nilai nu aya (operasi binér, atawa kembar). Urutan sahiji operasi logis sarua nalika ngajalankeun sagala itungan matematik ti kénca ka katuhu, dina panempoan kurung.

The panggampangna tur salah sahiji fungsi pang alusna-dipikawanoh tina fungsi logika Boolean nyaeta panolakan. operasi logika basajan ieu mangrupa nilai sabalikna tina operand input. Dina éléktronika, aksi ieu kadangkala disebut hiji inversion. Contona, lamun invert dalil "bebeneran", hasilna mangrupakeun "palsu". Sabalikna - nu negation sahiji nilai "palsu" bakal ngahasilkeun hiji nilai "leres". programming operasi logis ieu mindeng dipaké pikeun branching algoritma jeung palaksanaan "pilihan" tina susunan saterusna tina paréntah dina dasar hasil aya atawa kaayaan robah.

operasi binér

Dina programming komputer tur ngagunakeun set kawates binér (biner) operasi. Aranjeunna ngagaduhan ngaran maranéhanana ti kecap Latin bi, hartina "dua", sarta mangrupa jenis fungsi nu nyandak dua alesan input sarta balik hasilna dina hiji nilai anyar. Pikeun déskripsi sadaya fungsi aljabar Boolean migunakeun tabel bebeneran.

Naon maranéhna kudu

Sistim ieu dijieun pikeun jumlah nu tangtu operands input sarta ngajelaskeun sagala nilai hasilna, anu bisa balik operasi logika predetermined dina nyarios diatur parameter input.

Fungsi pangseringna dipaké dina komputer tur komputer téhnologi téh tambahan logis (disjunction) jeung multiplication logis (ditéang).

ditéang

Operasi logis "AND" - nyaéta fungsi tina pilihan tina Lesser dua atawa n input operands. Dina ngasupkeun fungsi ieu bisa boga dua (fungsi binér), nu tilu nilai (ternary), atawa hiji angka taya operands (operasi n-ary). Lamun ngitung hasil tina fungsi nu eta bakal pangleutikna tina nilai input disadiakeun.

Analog dina aljabar biasa nyaeta fungsi multiplication. Ku alatan éta, operasi ditéang mindeng disebut salaku multiplication logis. Lamun tanda tina fungsi rekaman meta atawa multiplication tanda (titik) atawa hiji ampersand. Mun urang nyieun tabel kabeneran keur fungsi ieu, eta bakal katempo yen fungsi nu disetel ka "leres" atanapi 1, ngan ku kabeneran sagala operands input. Mun sahenteuna salah sahiji parameter input nyaeta nol, atanapi nilai anu "palsu", hasil tina fungsi nu ogé bakal "palsu".

Ieu ngagambarkeun analogi jeung arithmetic multiplication: multiplication, sarta jumlahna salah sahiji sét angka keur 0 salaku hasilna salawasna mulih 0. operasi logika Ieu commutative: Urutan nu eta narima parameter input moal mangaruhan hasil ahir itungan.

fitur séjénna ngeunaan fungsi ieu associativity, atawa associativity. sipat Hal ieu ngamungkinkeun itungan sekuen binér Operasi henteu tumut kana akun urutan évaluasi. Kituna, pikeun 3 atawa leuwih padeukeut operasi multiplication logis teu perlu tumut kana akun kurung. Dina programming, fungsi ieu mindeng dipaké pikeun mastikeun yén paréntah husus dieksekusi ngan lamun agrégat tina kaayaan nu tangtu.

disjunction

The logis operasi "OR" - wangun fungsi Boolean, nu sarupa jeung aljabar tambahan. Ngaran séjén keur fungsi ieu - tambahan logis, disjunction nu. Nya kitu, salaku operasi multiplication logis, disjunction bisa jadi binér (keur ngitung nilai dumasar kana dua alesan), ternary atawa n-ary.

Tabel bebeneran pikeun operasi logis ieu téh jenis alternatif pikeun ditéang éta. Operasi logis "OR" Etang hasil pangalusna diantara dalil disadiakeun. Disjunction narima nilai output "palsu", atawa 0 hijina lamun sakabeh parameter input narima jeung nilai 0 ( "palsu"). Dina sagala hal séjén output bakal diala ku nilai nu "bener", atawa 1. Ngarékam fungsi ieu paling mindeng dipaké tanda matematik tina tambahan ( "tambah") atanapi dua strips nangtung. The varian kadua nyebar dina basa programming paling sarta pikaresep sabab ngidinan Anjeun pikeun jelas misahkeun operasi logis tina arithmetic.

Sipat umum Operasi logis

Operasi logika dasar, naha éta téh unary, biner, ternary atawa fungsi sejen, anu poko keur aturan nu tangtu sarta sipat anu ngajelaskeun kabiasaan maranéhanana. Hiji sipat dasar sapertos kasurupan ku fungsi logika di luhur-digambarkeun aya commutative.

fitur ieu ensures yén fungsi permutation tempat nilai operand teu robah. Teu kabeh operator boga harta ieu. Saperti ditéang sarta disjunction nu nyugemakeun syarat commutativity, fungsi ti matrix multiplication henteu, sarta nyusun ulang sahiji faktor di operasi ieu bakal entail hasil tina robah, sakumaha ogé exponentiation.

Hiji aspék salajengna ngeunaan

fitur penting séjénna, nu mindeng dipaké dina éléktronika jeung circuitry, nya éta subordination pasangan Operasi logis hukum De Morgan.

hukum ieu ngabeungkeut pasang operasi logika ngagunakeun fungsi negation logis, anu digunakeun pikeun nganyatakeun operasi logis ngagunakeun lianna. Contona, hiji fungsi ditéang negation bisa ditembongkeun ku negations disjunction operands misah. Kalawan hukum ieu operasi logis "AND", "OR" na vzaimovyrazheny bisa dilaksanakeun kalawan biaya hardware minimal. fitur ieu pisan mangpaat dina rarancang circuit, sabab ngidinan Anjeun pikeun ngahemat daya dina itungan jeung formasi chip.