Логическата операция. основни операции по логически

Компютърни науки като наука за събиране техники, организира и обработват различни данни започва да се развива в средата на ХХ век. Въпреки че някои историци смятат, че началото на формирането на компютърните науки е поставено през 17-ти век, с изобретяването на първата сметачна машина, по-голямата част ще я свърже с възрастта на по-напредналите компютърни технологии. През 40-те години на 20-ти век, с появата на първите компютри, компютърни науки е получила нов тласък в развитието.

Предмет на изследване информатика

Беше с появата на първите компютри стана необходимо да се разработят нови методи за систематизиране, изчисление и обработка на големи обеми от данни, както и в разработването на алгоритми, които биха позволили на пълния потенциал на нови компютри. Информатика получиха статут на независима научна дисциплина, и преместени от равнината на математически изчисления за изучаване изчисление като цяло.

Всички съвременни компютърни науки се основава на логически операции. Те могат да се нарича основен компонент. В програмирането, компютърните системи на концепция за експлоатация логика - това е дейност, която се генерира след извършване на нова концепция или стойност формира въз основа на съществуващите концепции. Набор от тези действия може да варира в зависимост от процесор елемент да изпълнява команди. Все пак, има някои операции, които са общи за почти всички съществуващи системи. Тази операция, която работи със съдържание стойности себе си, като отказ, или тези, които променят количествени концепции характеризиране - събиране, изваждане, умножение, деление.

Операнди от логически операции

Тъй като логиката на алгебра означава, че работата на абстрактни понятия, а след това като операнди всички логически операции са обобщени типове данни. Класически елементи, с които работи алгебра отчети са извлечения, фалшиви или истински. Електрониката и програмирането за описанието на тези термини се използват булеви променливи вярна и невярна или цяло число от 1 (вярно) и 0 (невярно). На комбинация от тези стойности, както и невероятно да звучи, работата е свързана с най-сложните и широкомащабни системи. Всички програмен код, който се изпълнява на компютър или всяко цифрово устройство динамично се превръща в поредица от нули и единици - универсалния код, които могат да бъдат обработвани от който и да е обработка.

Видове логически операции

Както бе споменато по-рано, в класическия Булева алгебра , има 2 вида функции. Основните логически операции на двоични типове данни - са действия, които засягат самата декларация (едноместно, или не, работа). Това е и операциите, които генерират нови отчети въз основа на съществуващите стойности (бинарни операции, или близнак). Редът на логическите операции е същият, както при извършване на каквито и да било математически изчисления от ляво на дясно, с оглед на скобите.

Най-лесният и един от най-добре познатите функции на Булева логика функция е отричане. Тази проста логическа операция е обратната стойност на входния операнд. В електрониката, това действие понякога се нарича инверсия. Например, ако обърнете твърдението, "истина", резултатът е "фалшива". И обратно - отрицание на ценностите "фалшива" ще доведе до стойност "истина". Това логично програмиране операция често се използва за разклоняване на алгоритми и изпълнение на "избора" на следващ набор от команди, въз основа на съществуващите резултати или променени условия.

бинарна операция

В компютърно програмиране и използване на ограничен набор от двоични (бинарни) операции. Хванаха името си от двукопитни на латински думи, което означава "две" и са от вида на функциите, които вземат два входни аргументи и да се върнат в резултат на една нова стойност. За описания на всички функции на Булева алгебра използва истината таблици.

Това, което те се нуждаят

Тази система е за определен период от входни операнди и описва всички произтичащи от стойности, които могат да се върнат предварително определена логическа операция на споменатия набор входни параметри.

Най-често използваните функции в компютър и компютърна технология са логично допълнение (дизюнкция) и логически умножение (връзка).

съединение

Логическата операция "И" - е функция на избора на по-малката от две или п входните операнди. На влизане на тази функция може да има две (двоична функция), трите стойности (трикомпонентни) или неограничен брой операнди (п-мерното работа). При изчисляване на резултата от функцията, която ще бъде най-малкият от предоставените входни стойности.

Аналог в обикновената алгебра е функция на умножение. Затова работата на връзка често се споменава като логическо умножение. Когато знака на знака за запис функция действия или умножение (точка), или амперсандния. Ако направим масата за истината за тази функция, то ще се види, че функцията е настроена на "истинска" или 1, само с истината на всички входни операнди. Ако поне един от входните параметри е нула, или стойност "невярно", в резултат на функцията също ще бъде "фалшива".

Това отразява аналогия с аритметика умножение: умножение и произволен брой групи от номера на 0 в резултат винаги се връща 0. Тази операция логика е комутативен: реда, в който тя получава входни параметри няма да се отрази на крайния резултат от изчислението.

Друга особеност на тази функция е асоциативност, или асоциативност. Този имот дава възможност за изчисляване на двоична последователност от действия, не се вземат под внимание на реда на оценка. Поради това, в продължение на 3 или повече последователни логически операция умножение не е необходимо да се вземат предвид в скобите. В програмирането, тази функция се използва често, за да се уверите, че специфичните команди извършват, само ако общият размер на определени условия.

прекъсване на връзки

Логическата операция "ИЛИ" - под формата на булева функция, която е подобна на алгебрични добавянето. Други имена за тази функция - логично допълнение, дизюнкцията. По същия начин, както е операция логическо умножение, разделяне може да бъде двоичен (за изчисляване на стойността на базата на два аргумента), тройна или п-мерното.

Таблицата с истината за тази логическа операция е един вид алтернатива на съюза. Логическата операция "ИЛИ" изчислява най-добрия резултат сред предоставените аргументи. Разделение получава изходната стойност "невярно", или 0 само когато всички параметри на входните получени със стойностите 0 ( "фалшив"). Във всички останали случаи изходът ще бъде получена от стойността "истинска", или 1. За да запишете тази функция е най-често се използва математически знак за добавяне ( "плюс"), или две вертикални ивици. Вторият вариант е широко разпространена в повечето езици за програмиране и за предпочитане, тъй като ви позволява да се отделят ясно логическата операция на аритметиката.

Основните свойства на логически операции

Основни логически операции, независимо дали това е едноместно, двоичен, тройна или други функции, са обект на определени правила и свойства, които описват поведението си. Един такива основни свойства, притежавани от гореописаните логически функции са комутативен.

Тази функция гарантира, че функцията за пермутация поставя стойността операнд не се променя. Не всички оператори имат този имот. За разлика от съюза и дизюнкцията, че отговарят на изискванията за commutativity, функцията на умножение на матрици не е, и пренареждане на факторите, свързани с тази операция ще доведе до резултат от промяната, както и степенуване.

Друг аспект на

Друга важна характеристика, която често се използва в областта на електрониката и вериги, е подчиняването на двойки от логическите операции Морган Де закони.

Тези закони свързват двойки логически операции, използвайки функцията логически отрицание, че се използва за изразяване логическа операция с помощта на друга. Например, функция за връзка отрицание може да бъде изразена от отрицания дизюнкция отделни операнди. С тези закони Логическата операция "И", "ИЛИ" и vzaimovyrazheny могат да бъдат изпълнени с минимални разходи хардуер. Тази функция е изключително полезна в схема дизайн, тъй като тя дава възможност за икономия на ресурси при изчисляването и формирането на чипове.