Mantıksal işlem. Temel mantık işlemleri

Bir bilim olarak Bilgisayar bilimi teknikleri toplama, düzenlemek ve verilerin çeşitli yirminci yüzyılda gelişmeye başlar işler. Bazı tarihçiler bilgisayar biliminin oluşumunun başlangıcı ilk mekanik hesap makinesi icadıyla, 17. yüzyılda atılmıştır inanıyoruz rağmen, çoğunluk daha gelişmiş yaşı ile ilişkilendirmek bilgisayar teknolojisi. 20. yüzyılın 40'lı, ilk bilgisayarlar gelişiyle birlikte, bilgisayar bilimi gelişmesine yeni bir ivme kazanmıştır.

Çalışma Bilişim konusu

İlk Bilgisayarlardaki gelişme yeni bilgisayarların tam potansiyelini sağlayacak yeni sistemleştirilmesini hesaplama ve büyük veri setlerinin işleme yöntemlerinin yanı sıra algoritmaların geliştirilmesini geliştirmek için gerekli hale gelmiştir ile gibiydi. Enformatik bağımsız bir bilimsel disiplin durumunu aldı ve genel olarak hesaplama çalışma matematiksel hesaplamalar düzleminin dışına taşındı.

Tüm modern bilgisayar bilimi mantıksal işlemleri dayanmaktadır. Bunlar temel bileşeni çağrılabilir. Programlamada, bilgisayar sistemleri mantık operasyonu kavramı - bu yeni bir kavram veya mevcut kavramların temelinde oluşturulmuş bir değeri gerçekleştirdikten sonra oluşturulan bir eylem vardır. Bu tür eylemlerin bir ayar komutları çalıştırmak için işlemci elemana bağlı olarak değişebilir. Ancak, hemen hemen tüm mevcut sistemlere ortak olan bazı işlemler vardır. içeriğiyle çalışabilmesini Bu işlem, öyle inkarcı olarak, kendilerini değerleri veya kantitatif karakterizasyonu kavramları değiştirenler -, bölme, çıkarma, çarpma, ekleyin.

mantıki işlemlere işlenen

cebir mantık arka kavramlarından çalışma anlamına geldiği, daha sonra işlenen tüm mantıksal işlemler yaygın veri tipleri bulunmaktadır. Klasik elemanları, cebir ifadeleri ile çalışır sahte ya da gerçek ifadeleridir. Bu terimlerin açıklaması için elektronik ve programlama Boolean değişkenleri 1 (doğru) ve 0 (yanlış) doğru ve yanlış veya tamsayı değeri kullanılır. Kulağa ne kadar inanılmaz olarak bu değerlerin bir kombinasyonu üzerinde, iş en karmaşık ve büyük ölçekli sistemler bağlıdır. herhangi bir işlem ile işlenebilir evrensel kod - bir bilgisayar ya da herhangi bir dijital aygıt yürütülür Tüm Program kodu dinamik ve sıfırların bir sırası anlamına gelir.

mantıksal işlemler tipleri

Daha önce, klasik belirtildiği gibi Boole cebri , fonksiyonların 2 türü vardır. ikili veri türleri üzerinde ana mantıksal işlemleri - deyimi kendisi (tekli veya tek, ameliyat) etkileyen eylemlerdir. Bu aynı zamanda mevcut değerler temelinde yeni ifadeleri (ikili operasyonlar veya ikiz) oluşturmak operasyonlar olduğunu. mantıksal işlemler sırasını parantez görünümünde, soldan sağa doğru bir matematiksel hesaplamalar yerine getirilirken aynıdır.

En kolay ve Boole mantığı fonksiyonunun en iyi bilinen fonksiyonlarından biri reddi. Bu basit bir mantık işlem girişi işlenen bir karşı bir değerdir. Elektronik olarak, bu eylem bazen ters çevirmeyi denir. Eğer teklifi ters "gerçek" Örneğin, sonuç "false" dir. Ve tersi - değerlerin yadsınması "yanlış" "true" değeri ile sonuçlanacaktır. Bu mantıksal işlem programlama genellikle algoritmalar ve mevcut sonuçların veya değiştirilmiş koşullar temelinde komutların bir sonraki seti "seçim" le uygulanmasını dallanma için kullanılmaktadır.

ikili işlem

ve bilgisayar programlama sınırlı sayıda kullanmak ikili (binary) işlemleri. Onlar "iki" anlamına gelen Latince kelime bi onların adı var ve iki giriş bağımsız değişken alır ve bir yeni değer bir sonuca dönmek fonksiyonların türüdür. Boole cebri tüm fonksiyonların açıklamaları için doğruluk tabloları kullanır.

Ne ihtiyaç duydukları

Bu sistem, giriş işlenen belirli bir süre için yapılmıştır ve giriş parametrelerini ayarlamak bahsedilen önceden belirlenmiş bir mantıksal işlem dönebilir elde edilen tüm değerler, tarif edilmektedir.

en sık kullanılan işlevler bilgisayar ve bilgisayar teknolojisinin mantıksal bir ek (ayrılma) ve mantıksal çarpma (birlikte) vardır.

bağlaç

mantıksal işlem "ve" - iki ya da n giriş işlenen az seçimi bir fonksiyonudur. iki (ikili işlevi) olabilir bu fonksiyonu girerken, üç değer (üçlü) veya işlenenle (n-li işlemi) sınırsız sayıda. fonksiyonun sonucu hesaplanırken bu ürünle giriş değerleri en küçük olacaktır.

Sıradan cebir içinde Analog çarpma bir fonksiyonudur. Bu nedenle, birlikte işlem genellikle mantıklı bir çarpma olarak adlandırılır. Zaman fonksiyonu kayıt fiil veya çarpma işareti (nokta) veya bir işareti işareti. Bu fonksiyon için doğruluk tablosunu yaparsanız, işlevi yalnızca tüm giriş İşlenenlerin gerçeği, "doğru" veya 1 olarak ayarlanmış olduğunu görülecektir. giriş parametreleri en az biri sıfır veya değer "false" ise işlevin sonucu da "yanlış" olacaktır.

o hesaplamanın nihai sonucu etkilemez giriş parametrelerini alır sırası: Bir sonuç her zaman bu mantık işlemi değişmeli olduğunu 0. döndürür olarak çarpma ve 0 sayı kümelerinin herhangi bir sayıda: Bu aritmetik çarpma ile benzerlik göstermektedir.

Bu fonksiyonun başka özelliği çağrışımsallık veya associativity olduğunu. Bu özellik operasyonlarının ikili dizisinin hesaplama dikkate değerlendirme sırasını almaz verir. Bu nedenle, 3 veya daha fazla birbirini takip eden mantıksal çarpma işlemi için dikkate parantez almak için gerekli değildir. programlamada, bu fonksiyon genellikle belirli komutlar yürütüldüğünde emin olmak için kullanılır sadece belirli koşulların agrega eğer.

parçalanma

mantıksal işlem "veya" - bir Boolean fonksiyon biçimi, cebirsel ilave benzerdir. Bu fonksiyon için başka isimler - mantıksal toplama, ayrılma. Benzer şekilde, mantıklı bir çarpma işlemi gibi ayrılma (iki bağımsız göre değerini hesaplamak için), üçlü ya da n-li ikili olabilir.

Bu mantıksal işlem doğruluk tablosu bağlantılı alternatif bir türüdür. Mantıksal operasyon "VEYA" verilen argümanlar arasında en iyi sonucu hesaplar. Parçalanma "yanlış" çıkış değeri alır, ya da 0 sadece tüm giriş parametre değerlerinin 0 ( "sahte") ile verildi. başka durumda, çıkış Bu fonksiyonu kaydetmek için değeri ile "doğru" elde edilebilir ya da 1 olacaktır, en sık ek ( "artı") ya da iki dik şeritlerin matematiksel işaret kullanılır. Eğer açıkça aritmetik mantıksal işlemi ayırmak için izin verdiğinden ikinci varyant en programlama dillerinde yaygın ve tercih edilir.

mantıksal işlemler genel özellikleri

Temel mantık işlemleri, bu tekli, ikili, üçlü veya diğer fonksiyonlar olsun, davranışlarını açıklamak belli kural ve özellikleri tabidir. Yukarıda tarif edilen mantık fonksiyonları tarafından sahip bu tür bir temel özellikleri Değişmeli.

Bu özellik permütasyon fonksiyonu değişmez işlenen değerini yerleştirir sağlar. Tüm operatörler bu özelliği var. birlikte ve Yerdeğiştirme gereksinimlerini karşılamak ayrılmasının aksine, işlev matris çarpım değildir ve bu işlemde faktörlerin yeniden düzenleme değişikliğinin sonucu, hem de gerektirecektir üs.

bir başka yönü

genellikle elektronik ve devrelerinde kullanılan diğer önemli özelliği, mantıksal işlemleri De Morgan yasaların çiftlerinin itaat olduğunu.

Bu kanunlar, diğer kullanılarak mantıksal işlemi ifade etmek için kullanılmaktadır mantıksal DEĞİL fonksiyonunu kullanarak mantık işlemler çift bağlar. Örneğin, bir birlikte olumsuzluk fonksiyonu ayrılma negations ayrı işlenen ile ifade edilebilir. Minimal donanım maliyeti ile uygulanabilir bu kanunlara mantıksal operasyon "AND", "OR" ve vzaimovyrazheny ile. Eğer hesaplama ve cips oluşumunda kaynak tasarrufu sağlar, bu özellik, devre tasarımında son derece yararlıdır.