KomputerPemrograman

Operasi logis. Operasi logika dasar

ilmu komputer sebagai ilmu pengumpulan teknik, mengatur dan mengolah berbagai data mulai berkembang pada pertengahan abad kedua puluh. Meskipun beberapa sejarawan percaya bahwa awal terbentuknya ilmu komputer diletakkan di abad ke-17, dengan penemuan kalkulator mekanis pertama, mayoritas mengasosiasikannya dengan usia lebih maju teknologi komputer. Dalam 40-an abad ke-20, dengan munculnya komputer pertama, ilmu komputer telah menerima dorongan baru untuk pembangunan.

Subjek penelitian Informatika

Itu dengan munculnya komputer pertama telah menjadi perlu untuk mengembangkan metode baru sistematisasi, perhitungan dan pengolahan data set besar, serta dalam pengembangan algoritma yang akan memungkinkan potensi penuh dari komputer baru. Informatika menerima status disiplin ilmiah independen, dan pindah dari bidang perhitungan matematis untuk belajar perhitungan secara umum.

Semua ilmu komputer modern didasarkan pada operasi logis. Mereka bisa disebut komponen fundamental. Dalam pemrograman, sistem komputer konsep operasi logika - itu adalah suatu tindakan, yang dihasilkan setelah melakukan sebuah konsep baru atau nilai dibentuk atas dasar konsep yang ada. Satu set tindakan tersebut dapat bervariasi tergantung pada elemen prosesor untuk menjalankan perintah. Namun, ada beberapa operasi yang umum untuk hampir semua sistem yang ada. Operasi ini, yang bekerja dengan konten nilai diri mereka, seperti penolakan, atau mereka yang mengubah konsep karakterisasi kuantitatif - menambah, mengurangi, mengalikan, membagi.

Operan dari operasi logis

Karena logika aljabar berarti bekerja pada gagasan abstrak, kemudian sebagai operan semua operasi logis adalah tipe data umum. elemen klasik, bekerja dengan pernyataan aljabar adalah pernyataan, salah atau benar. Elektronik dan pemrograman untuk deskripsi dari istilah-istilah ini digunakan variabel Boolean nilai benar dan salah atau integer dari 1 (benar) dan 0 (false). Pada kombinasi nilai-nilai ini, seperti biasa kedengarannya, pekerjaan terikat paling kompleks dan skala besar sistem. Semua kode program yang dijalankan pada komputer atau perangkat digital dinamis diterjemahkan ke dalam urutan satu dan nol - kode universal yang dapat diproses oleh proses pengolahan.

Jenis operasi logis

Seperti disebutkan sebelumnya, dalam klasik aljabar Boolean , ada 2 jenis fungsi. Operasi logis utama pada jenis data biner - adalah tindakan-tindakan yang mempengaruhi pernyataan itu sendiri (unary, atau tunggal, operasi). Ini juga merupakan operasi yang menghasilkan pernyataan baru atas dasar nilai-nilai yang ada (operasi biner, atau twin). Urutan operasi logis adalah sama seperti ketika melakukan perhitungan matematis dari kiri ke kanan, dalam pandangan kurung.

Yang paling mudah dan salah satu fungsi yang paling terkenal dari fungsi logika Boolean adalah penolakan. Operasi logika sederhana ini adalah nilai yang berlawanan dari operan masukan. Dalam elektronik, tindakan ini kadang-kadang disebut inversi. Misalnya, jika Anda membalikkan proposisi "kebenaran", hasilnya adalah "palsu". Dan sebaliknya - negasi dari nilai-nilai "false" akan menghasilkan nilai "true". pemrograman operasi logika ini sering digunakan untuk percabangan algoritma dan pelaksanaan "pilihan" dari set berikutnya perintah atas dasar hasil yang ada atau kondisi berubah.

operasi biner

Dalam pemrograman komputer dan menggunakan seperangkat terbatas biner (binary) operasi. Mereka mendapatkan nama mereka dari kata Latin bi, yang berarti "dua", dan adalah jenis fungsi yang mengambil dua argumen input dan mengembalikan hasil dalam satu nilai baru. Untuk deskripsi dari semua fungsi aljabar Boolean menggunakan tabel kebenaran.

Apa yang mereka butuhkan

Sistem ini dibuat untuk sejumlah operan input dan menjelaskan semua nilai yang dihasilkan, yang dapat mengembalikan operasi logika yang telah ditentukan di kata mengatur parameter masukan.

Fungsi yang paling sering digunakan dalam komputer dan teknologi komputer yang Selain logis (disjunction) dan perkalian logis (bersamaan).

konjungsi

Operasi logika "AND" - adalah fungsi dari pilihan kurang dari dua atau n masukan operan. Memasuki fungsi ini dapat memiliki dua (fungsi biner), tiga nilai (ternary), atau jumlah yang tidak terbatas operan (operasi n-ary). Ketika menghitung hasil dari fungsi itu akan menjadi yang terkecil dari nilai input yang disediakan.

Analog dalam aljabar biasa adalah fungsi dari perkalian. Oleh karena itu, operasi bersama sering disebut sebagai perkalian logis. Ketika tanda fungsi perekaman tindakan atau perkalian tanda (titik) atau ampersand. Jika kita membuat tabel kebenaran untuk fungsi ini, akan terlihat bahwa fungsi diatur ke "true" atau 1, hanya dengan kebenaran semua operan masukan. Jika setidaknya satu dari parameter masukan adalah nol, atau nilai "false", hasil dari fungsi juga akan "palsu".

Hal ini mencerminkan analogi dengan aritmatika perkalian: perkalian, dan sejumlah set angka menjadi 0 sebagai hasilnya selalu mengembalikan 0. operasi logika ini adalah komutatif: urutan di mana ia menerima parameter masukan tidak akan mempengaruhi hasil akhir dari perhitungan.

Fitur lain dari fungsi ini adalah associativity, atau associativity. Properti ini memungkinkan perhitungan urutan biner operasi tidak memperhitungkan urutan evaluasi. Oleh karena itu, untuk 3 atau lebih berturut-turut operasi perkalian logis tidak perlu memperhitungkan kurung. Dalam pemrograman, fungsi ini sering digunakan untuk memastikan bahwa perintah tertentu dijalankan hanya jika agregat kondisi tertentu.

pemisahan

Logis operasi "OR" - bentuk fungsi Boolean, yang mirip dengan aljabar Selain itu. Nama lain untuk fungsi ini - Selain logis, disjungsinya. Demikian seperti operasi perkalian logis, disjungsi mungkin biner (untuk menghitung nilai berdasarkan dua argumen), terner atau n-ary.

Tabel kebenaran untuk operasi logical ini adalah jenis alternatif untuk hubungannya tersebut. Operasi logika "OR" menghitung hasil terbaik di antara argumen yang disediakan. Disjungsi menerima nilai output "false", atau 0 hanya jika semua parameter masukan yang diterima dengan nilai-nilai 0 ( "false"). Dalam kasus lain output akan diperoleh nilai "true", atau 1. Untuk merekam fungsi ini paling sering digunakan tanda matematika dari penambahan ( "plus") atau dua strip vertikal. Varian kedua adalah luas di kebanyakan bahasa pemrograman dan disukai karena memungkinkan Anda untuk secara jelas memisahkan operasi logis dari aritmetika.

Sifat-sifat umum dari operasi logis

operasi logika dasar, apakah itu unary, binary, terner atau fungsi lainnya, tunduk pada aturan-aturan tertentu dan sifat yang menggambarkan perilaku mereka. Salah satu sifat mendasar seperti yang dimiliki oleh fungsi logika yang dijelaskan di atas adalah komutatif.

Fitur ini memastikan bahwa fungsi permutasi menempatkan nilai operan tidak berubah. Tidak semua operator memiliki properti ini. Berbeda dengan hubungannya dan disjungsi yang memenuhi persyaratan komutatif, fungsi dari perkalian matriks tidak, dan penataan ulang faktor dalam operasi ini akan memerlukan hasil perubahan, serta eksponensial.

Aspek selanjutnya dari

Fitur lain yang penting, yang sering digunakan dalam elektronik dan sirkuit, adalah subordinasi pasang operasi logis hukum De Morgan.

Hukum-hukum ini mengikat pasang operasi logika menggunakan fungsi negasi logis, yang digunakan untuk mengekspresikan operasi logis menggunakan yang lain. Misalnya, fungsi hubungannya negasi dapat dinyatakan oleh negations disjungsi operan terpisah. Dengan undang-undang ini operasi logika "AND", "OR" dan vzaimovyrazheny dapat diimplementasikan dengan biaya hardware minimal. Fitur ini sangat berguna dalam desain sirkuit, karena memungkinkan Anda untuk menghemat sumber daya dalam perhitungan dan pembentukan chip.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 delachieve.com. Theme powered by WordPress.