Логически операции за обвинение или иначе. Приклад на задачата на XOR - включително ABO. За някои типове е възможно да се задават логически операции, побитови логически операции и suvu операции

Най-простите логически операции

Най-простите логически операции стигат до двоична логика. Те 4 броя: "НЕ", "І", "ABO", "XOR". Също така, за идентифициране на тези операции има различни знаци („~“, „&“ накратко).

Когато пишете логически формули, вместо думите „вярно“ и „глупости“, звучат победоносните стандартни международни дефиниции:
Вместо "вярно" пишете: вярно, T, t, 1.
Вместо "глупости" пишете: false, F, f, 0.

"НЕ"

Операция „НЕ“ превръща истината в глупост и глупостта в истина:

НЕ вярно = невярно
НЕ невярно = вярно

Тази операция може да бъде наречена различно: „логическо НЕ”, „обратно”, „логическо обръщане”, „обръщане”, „логическо обръщане”. За международни обозначения, заместник НЕ пишете НЕ.

В естественото движение на операцията е необходимо да се добавят думите "не е вярно, счо ..." върху кочана. Например:

Преустановяване на операцията „НЕ“ преди visloving (1):

„Не е вярно, че Сурков е виновен за по-малко от стотинка. (2)

Якшко вислив (1) хибни, после вислив (2) вярно. Якшко вислав (2) хибни, после вислав (1) вярно.

Няма значение да разберем, че подсъзнателното „НЕ“ ни обръща към истината в последно време.

„Не е вярно, не е вярно, че Сурков ми е виновен за стотинки. (3)

Истината на висловлюването (3) винаги се издига от истината на висловлюването (1).

"І"

Операция "I" отнема до два оборота. Резултатът е "истина", само като обида за истината (а също и "глупости"):

false І false = false
false І вярно = невярно
вярно І невярно = невярно
вярно І вярно = вярно

Тази операция може да се нарече по различен начин: „логическо I“, „конюнкция“, „логическо умножение“. За международни обозначения заместник пиша И.

В естествените операции mov tsієї vіdpovіdaє вмъкването на spіlka "i" между думите. Например:

„Сурков е виновен за по-малко стотинки“. (един)
„Петров е виновен за мен стотинки“. (2)

Спиране на операция „I“ преди (1) и (2):

„Сурков е виновен за по-малко стотинки, а Петров е виновен за по-малко стотинки“. (3)

Циу фразата може да бъде съкратена, спестявайки много смисъл:

"Сурков и Петров ми печелят една стотинка". (3)

Висловлюването (3) е вярно само ако е наистина обидно: (1) че (2). Ако искате един от тях да бъде hibne, тогава резултатът също е hibny. Якшчо обида помилване - теж.

Така че, ако Петров не ме смъмри нито стотинка, а само Сурков, тогава той нямаше да е „вярно“, а „ще сложа“, а щеше да е просто глупост.

"ABO"

Операция "ABO" zastosovuєtsya до dvoh vyslovluvan. Резултатът е "истина", дори ако някой иска да изрази истината (а също и "глупости"):

false ABO false = false
false ABO вярно = вярно
вярно ABO невярно = вярно
вярно ABO вярно = вярно

Тази операция има различни имена: "логическо ABO", "което включва ABO", "дизюнкция", "логическо добавяне". За международни обозначения на заместника "ABO" пишете "OR".
При операцията по естествено преместване, вмъкването на низ "или" между низовете, но... не започва (раздел по-долу за операцията "XOR"). Например:

"Искам да пия." (един)
"Искам да ям." (2)

Спиране на операцията „ABO“ преди (1) и (2):

"Искам да пия, но искам да ям." (3)

Звучи правилно на руски, ale costrubato, и можете да съкратите фразата, спестявайки много смисъл:

"Искам да пия и да ям." (3)

Vislіv (3) е истински, ако наистина искате да сте един от победителите (1) и (2), или можете да се обидите. Ако обидата е нещо лошо, тогава резултатът също е лош.

Така искам да ям, но не и да пия, това е подсвиркване (3) вярно. Yakshcho нямам нищо против и ям, и пия, vislovlyuvannya (3) също вярно. Не е вярно, дори и да не искам нито едното, нито другото.

"XOR"

Операцията „XOR“ отнема до два пъти, за да завърши. Резултатът е "истина", което означава, че едно нещо е вярно (или "глупости"):

false XOR false = false
false XOR вярно = вярно
true XOR false = вярно
true XOR true = false

Тази операция има различни имена: "какво да се включи ABO", "добавяне след модул 2", "логично след добавяне след модул 2". "XOR" - няма международно признат, произволно приет "руски" аналог.

При операцията по естествено преместване, вмъкването на низа "abo" между думите е същото като в случая с операцията "ABO". Например:

— Ще поискам по-висока заплата. (един)
— Ще се опитам да пощадя. (2)

Спиране на операцията „XOR“ преди (1) и (2):

„Ще помоля за по-висока заплата или ще се опитам да спестя. (3)

Къс:

„Ще помоля за по-висока заплата или ще се опитам да спестя. (3)

Висловлюването (3) е вярно, ако само едно от тях е вярно (1) и (2). Тъй като не смея да поискам повече или да спестя, същата фраза е Hibna. Значи съм на увази, що няма да работя и тези, th іnshe наведнъж.

За възстановяване на уважението към търговията на дребно между операциите „ABO“ и „XOR“. Вон полага по-малко в останалата част от правилото:

вярно ABO вярно = вярно
true XOR true = false

В настъпателните операции на естествен език те са представени от един и същ съюз "abo". Това е пример за неяснотата на естественото движение. Само не забравяйте, че омонимите и богато смислените думи могат да имат повече от едно значение. Самият съюз „abo“ е такъв: има две възможни значения. Първата е логическата операция "ABO", другата - логическата операция "XOR".

Английският има свои собствени проблеми: съюзът „или“ има собствено значение. А оста е била по-проста за древните римляни, защото на латински има две различни думи: "vel" (операция "ABO") и "aut" (операция "XOR").

Разликата между операциите "ABO" и "XOR" е малка (само едно остава правило), тогава разликата не е значителна. В някои случаи този, който държи на вниманието, може да се отгатне от интонацията, от контекста. Човек не знае точния смисъл.

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

Схема за виждане на фронта и внезапния импулс

В тази схема три елемента „Включете ABO“ са победители за блокиране на импулси. DD1.4 - субсумиране. Vihіdnі іpulsi mаut стабилна fronti і zrіzi. Тривалността на кожния издишващ импулс е равна на последния час от трилинга на дермалния проход на трите елемента. Времевият интервал между фронтовете на изходящите импулси е до тривалността на входния импулс. Също така tsey pristry podvoyuє честотата на входния сигнал.

Има още една цикава на властта „Изключете ABO“. Ако един от входовете е константа "0", тогава сигналът на изхода на елемента ще повтори входния сигнал, а ако константата "0" се промени на постоянна "1", тогава изходният сигнал ще бъде инверсия на входа.

Понякога се налага да премахнете елемента „Изключете ABO“ от стандартните логически елементи okremi. С приклад схемата на елемента „Изключи ABO” е реализирана на някои 2-I-NOT елементи. Малка снимка 3 показва схемата „какво да включи ABO“ в някои страни. Тук са показани всички възможни логически линии върху кожата на логическите елементи, които 2-I-NOT са победители.

Такива елементи са включени в схемата. Тази схема има елемента „Изключете ABO“ на някои елементи 2-I-NOT, които са включени в един корпус на микросхемата K561LA7.

Дискретен оформител на сигнал с честота на дребно

Схемата на формовъчната машина е показана в малки 4. Тук логическият елемент „какво да изключим ABO“ също е реализиран на някои елементи 2-I-NOT.

На входове 1 и 2 на формирователя падат импулси с правоъгълна форма (раздел. графики 1 и 2), тъй като те се влияят от честотата на преминаване. Вузол върху логически елементи DD1.1-DDI.4 умножаващи сигнали. Изходният импулсен сигнал (графика 3) на елемента DD1.4 се подава към интегриращата тръба R3, C1, която го преобразува в сигнал с триъгълна форма (графика 4) с честота, равна на разликата в честотите на входните сигнали, а операционният усилвател DA1 преобразува сигнала .графика 5). Резистор R1 регулира тривалността на положителния и отрицателния изход на изходния сигнал. Duzhe tsіkava схема. Радио конструктор, нещо за мислене. Например сигнал, индикации на третата графика, ¾ PWM синусоиден сигнал.
Очевидно обхватът на избора на елементи „какво да се включи ABO“ е богато широк. Имам засадени тук от моя поглед tsіkavіshy за радиоаматори.

В тази статия ще говорим за делата на операцията bitov. Нека разгледаме основните: XOR (което включва ABO), AND (І), NOT (NOT) и navit OR (ABO).

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

За манипулация с битове се извършват операции sing. логически или булеви. Вонята може да застосовува да бъде малко, независимо дали стойността е нула или единица. Е, нека да разгледаме примерите за три основни логически операции.

Логическа операция И (i)

Иозначено с &.

Операторът AND бие два бита, например a и b. Резултатът от операцията И е повече от 1, така че a и b са по-скоро 1. В други случаи резултатът е по-скоро 0. Например, с помощта на AND можете да разберете какво е другото число.

Вижте таблицата на истинността на операцията И:

Логическа операция ИЛИ (ABO)

означава | .

Оператор ИЛИсъщо победител с два бита (a и b). Резултатът е 0, ако a и b са 0, в противен случай vin е 1. Разглеждаме таблицата на истинността.

Логическа операция XOR (която включва ABO)

Операторът XOR се обозначава с ^.

XORспечели с два бита (a и b). Резултатът от операцията XOR ( какво включва ABO) е равно на 1, ако един от битовете b или a е равен на 1. В други ситуации резултатът от оператор XOR е равен на 0.

Таблицата на истинността на логическата операция за XOR (която включва ABO) изглежда така:

С XOR (което не включва ABO) можете да промените стойността на 2 промени от един и същ тип данни, а не с промяната на времето. И за помощ на XOR можете да шифровате текста, например:

msg="Това е съобщение"; char съобщение = msg.toCharArray(); Ключ низ = ".*)"; String encryptedString = Нов низ(); for(int i = 0; i< message.length; i++){ encryptedString += message[i]^key.toCharArray(); }

Добре, XOR далеч не е най-добрият метод за криптиране, но това не означава, че не може да бъде криптиран с някои от алгоритъма за криптиране.

Логическа операция НЕ (НЕ)

Tse побитово zaperechennya, че vikonuetsya с един бит и е назначен.

Резултатът е да падна във vіd I'll be bit. Ако неизправността е на нулевата станция, тогава резултатът от операцията е един и същ. Всичко е просто.

Tsі 4 логически операции sіd zamem'yatati nasampered, към които s їх допълнително е възможно да се отрима практически всеки възможен резултат. Също така има такива операции, като<< (побитовый сдвиг влево) и >> (bitovy zsuv pravoruch).

Абсолютно всички цифрови микросхеми са съставени от най-тихите логически елементи - „таваните“ на всеки цифров възел. Веднага ще говорим за тях.

логически елемент- това е такава схема, така че може да има няколко влизания и един изход. Сигналът към кожата на входовете дава сигнал за пеене на изхода.

Татко, какви са елементите?

Елемент "І" (И)

Също така йога се нарича "кон'юнктор".

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

Оста изглежда като този елемент "I" и тази таблица на истината:

Oskіlki случайно сте в контакт както с руски, така и с буржоазни технологии. документация, предлагам интелигентни графични обозначения (UDO) на елементи както за нашите, така и за нашите стандарти.

Ние се удивляваме на масата на истината и принципът е ясен от мозъка. Не е лесно да се разбере йога: самотата на изхода на елемента „Аз“ се обвинява само веднъж, ако самотата е подадена за обида. Це обяснява името на елемента: сам може, но аз на един, аз на друг вход.

Ако се чудите малко по друг начин, тогава можете да кажете това: на изхода на елемента „I“, в този изход ще има нула, ако само един от входовете има нула. Помня. Да тръгваме.

Елемент "ABO" (ИЛИ)

Иначе името на Його е Disjunctor.

Уважаеми:

Знам, името говори само за себе си.

На изхода се таксува едно лице, ако за един АВО на другия АВО, веднага се дава на входа. Този елемент може също да се нарече „I“ елемент за отрицателна логика: нулата на този изход е само в тази посока, както на единия вход, а на другия вход нула.

Елемент "НЕ" (НЕ)

Най-често йога се нарича "инверторна".

Трябва ли да говорите с йога робота?

Елемент "I-NOT" (NAND)

Елементът I-НЕ работи точно като “I”, само изходният сигнал е по-подобен. Там елементът “І” на изхода може да бъде “0”, елементът “І-НЕ” е един. аз навпак. Лесно е да се разбере за еквивалентната схема на елемента:

Елемент "ABO-NOT" (NOR)

Самата тази история е елемент "ABO" с изходен инвертор.

Идващият другар на властованите е хитър:
Елемент „Деактивиране на ABO“ (XOR)

Оста Vin е така:

Операцията, като правило, често се нарича "подреждане зад модул 2". Всъщност върху тези елементи ще се използват цифрови суматори.

Възхищаваме се на масата на истината. Когато си сам? Virno: ако има различни сигнали на входовете. На едната - 1, на другата - 0. Оста е толкова хитра.

Еквивалентната схема е нещо подобно:

Тя го запомни neobov'yazkovo.

Vlasne, това са основните логически елементи. На тяхна основа ще бъдат цифрови микросхеми. Намерете любимия си Pentium 4.

Е, и nasamkinets - малък брой микросхеми, в средата на които са цифрови елементи. Bіlya vysnovkіv elementіv znachenі номера и vіdpovіdnyh Nіg микросхема. Използвайте микросхеми, посочени тук, 14 май. Препитанието се обслужва на долните 7 (-) и 14 (+). Натискът на живота - чудете се на таблицата в предния параграф.

Показва се от оборота на промоцията „или ..., или ...“ Твърдостта на склада „или А, или Б“ се счита за вярна, ако е вярно или А, или Б, но не е обидена веднага; по различен начин, твърдостта на hibne е по-сгъваема.

Тобто. резултатът е верен (равен на 1), yakscho A не съвпада с B (A≠B).

Тази операция често се сравнява с разделянето на факта, че вонята е по-подобна на властите, а обидата може да бъде подобна на съюза "или" в ежедневното движение. Коригирайте правилата на тези операции:

1. вярно е, вярно е или , илиобиден веднъж.

2. вярно, просто вярно или, ейл необиден веднъж.

Операция изключиоставащият вариант ("обиден наведнъж") и не по друга причина се нарича превключвател "ABO". НеяснотаМоето естествено мое е тези, че съюзът „або“ може да застоява и в двете випади.

5. Внушение (логично последващо действие) utvoryuetsya z'ednannyam dvoh vyslovluvan в един за помощ на текущия оборот "като ..., тогава ...".

Запис: A®B

Skladovye vyslovlyuvannya, приети с допълнителна операция на импликация, още повече, ако от истинска промяна на мнението (първото vyslovlyuvannya) следа от помилване visnovok (друго vyslovlyuvannya).

Тобто. ако 1 следва 0, тогава резултатът е 0, в други случаи - 1.

Например, поговорката „Ако числото се дели на 10, то се дели на 5“ е вярно, т.к. вярно и първо и други висловлювания.

Wislovlyuvannya „Ако числото се дели на 10, то се дели на 3“ е готино, защото. от истинската причина хобито висновок да се бие.

"Цей чотирикутник - квадрат" (НО) че "Близо до кой чотирикутник можете да опишете colo" (IN). Todі сгънати vyslovlyuvannya, прочетете като „Ако този чотирикутник е квадрат, тогава е възможно да се опише коло”.

Приятен ход "така"описват причинно-следствената и наследствената връзка между развитията. Ale, при логически операции, сетивата не са защитени. По-малко вероятно е да видите истината или лицемерието. Това не е необходимо да бъде благосклонно към "безсмислените" внушения, осветени от vislovlyuvannya, които не са обвързани със zmist. Например, като това: „Ако президентът на САЩ е демократ, значи в Африка има жирафи“, „Ако кавунът е зрънце, значи в бензиностанцията има бензин“.

6. Еквивалентността (логическо равнодушие, ~ º Û) се урежда за двама ни в едно с помощта на движещ се завой "... тогава и само тогава, ако ..."

Skladovy vyslovlyuvannya, приемането на операцията за еквивалентност, е наистина същото и само повече, ако обидата е vislovlyuvannya наведнъж, или hibni, или широка.

Например „Компютърът може да изчисли това и само някои от тях, ако има включвания“ и „Компютърът не може да изчисли същото и само някои от тях, ако няма включвания“ - вярно, но обидите са прости, но веднага са верни.


таблици на истината

За сгъната кожа vislovlyuvannya (логически функции) можете да индуцирате таблица на истинността, която определя истината и chibnist с всички възможни комбинации от дадените стойности на прост vislovlyuvan.

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

Очевидно логическите операции на таблицата на истината се разглеждат по-ясно:

В алгебрата всички логически функции могат да се комбинират с пътя на логически трансформации до три основни: логическо събиране, логическо умножение и логическо изтриване.

Можем да кажем, че операцията на импликация A®B е равна на логическата вираза:

окачен