Едноставни операции логика во компјутер

Секој кој започнува да студира компјутерски науки, предавање на бинарен број систем. Тоа се користи за да се пресмета логички операции. Размислете за следново сите најелементарните логички операции во компјутерската наука. Впрочем, ако мислите дека за тоа, тие се користат за да се создаде логиката на компјутери и уреди.

негирање

Пред да се започне да се разгледа во детали, одредени примери на листата на основните логички операции во компјутер:

• одбивање;
• Покрај тоа;
• множење;
• следат;
• еднаквост.

Исто така, пред да започнете со проучување на логички операции е да се каже дека во компјутерски науки лежи означени со "0", но вистината "1".

За секоја акција, како и во нормални математика, следните знаци на логички операции се користи во компјутерски науки: ¬ v, и, ->.

Секоја акција е можно да се опише било броеви 1/0, или само логички изрази. Да се започне со разгледување на математичката логика со едноставна операција со користење на само една променлива.

Логичка негација - работа инверзија. Во крајна линија е дека ако почетниот израз - вистината, резултат инверзија е - лага. Спротивно на тоа, ако почетниот израз - лага, тогаш резултатот ќе биде инверзија - вистината.

При пишувањето на овој израз се користат следните симболи "¬A".

Ние им даде вистината маса - коло што покажува сите можни резултатите од работењето за било кој извор на податоци.

Тоа е, ако имаме оригиналниот израз - точно (1), тогаш неговата негација е лажна (0). И ако почетниот израз - лажни (0), тогаш неговата негација - точно (1).

Покрај тоа

Останатите операции бараат две променливи. Означуваат еден израз - Вториот - Б. логички операции во прилог на операција компјутер означува (или раздвојување), или кога пишувате назначени од страна на зборот "или" или ознаката "V". Напиши надвор можни опции за податоци и резултатите од пресметките.

1. Е = 1, n = 1, а потоа Е V n = 1. Ако двата изрази се вистинити, тогаш нивните дисјункција е исто така точно.
2. Е = 0, n = 1, на крајот Е V = H 1 E = 1, H = 0, тогаш Е V N = 1. Ако барем еден од изразите е точно, тогаш резултатот од нивното додавање не е точно.
3. Е = 0, H = 0, резултатот е Е V H = 0. Ако и двата израза се лажни, а потоа нивниот збир е - лага.

За краткост, ние се создаде маса вистината.

множење

Да се занимава со работата на тоа, се движи кон множење (врска). Ние ги имаме истите симболи, кои биле дадени погоре за тоа. Кога пишувате логично множење е означено со "&" симбол или буквата "I".

1. E = 1, n = 1, а потоа E & H = 1. Ако два изрази се вистинити, а потоа нивната врска - точно.
2. Ако барем еден од изразите - лага, тогаш резултатот на логички множење исто така е лага.

• E = 1, n = 0, па E & H = 0.
• E = 0, n = 1, а потоа E & H = 0.
• E = 0, H = 0, вкупно E & H = 0.

резултат

операција низа логички (импликација) - во еден од наједноставните математичката логика. Таа се заснова на една аксиома - на вистината не може да се следи лага.

1. Е = 1, n =, па е -> N = 1. Ако неколку е во љубов, тогаш тие може да се бакнуваат - вистината.
2. Е = 0, n = 1, а потоа Е -> N = 1. Ако еден пар не се скрши, тие може да се бакнуваат - исто така може да биде вистина.
3. Е = 0, H = 0, ова Е -> N = 1. Ако пар не е во љубов, тогаш тие не се бакнуваат - е исто така точно.
4. Е = 1, n = 0, резултатот е -> N = 0. Ако љубовта пар, тие не се бакнуваат - лага.

За да се олесни извршувањето на математички операции како што ние ги презентираме вистината табела.

еднаквост

Последната операција ќе се смета за логичен идентитет еднаквост или еквивалентност. Во текстот, тоа можат да бидат наведени како "... ако и само ако ...". Врз основа на оваа формулација, ние пишуваме сите примери за започнување на овој.

1. A = 1, B = 1, а потоа A≡V = 1. Лицето пиење таблети ако и само ако болен. (Точно)
2. A = 0, B = 0, како резултат A≡V = 1. Човекот не пијат таблети, а потоа само кога не е лошо. (Точно)
3. A = 1, B = 0, па A≡V = 0. Индивидуални таблети пијат ако и само ако нема лошо. (Лажни)
4. A = 0, B = 1, а потоа A≡V = 0. Индивидуални таблети или пиете ако и само ако болен. (Лажни)

својства

Значи, се сметаат за едноставни операции логика во компјутерски науки, можеме да започнеме да студираат на некои од нивните имоти. Како во математика, логика операции постојат во својата обработка на нарачки. Во големи операции се изведуваат првиот логички изрази во заграда. По нив, првото нешто што го смета на сите вредности во примерот на негирање. Следниот чекор е пресметката на совпаѓање, тогаш дисјункција. Само потоа изврши операција на истрагата и, конечно, на еквивалентност. Да разгледаме еден мал пример за јасност.

А v B & ¬V -> На ≡ А

Постапката за вршење на следните активности.

1. ¬V
2. Во & (¬V)
3. A V (V & (¬V))
4. (A v (B & (¬V))) -> B
5. ((A V (V & (¬V))) -> B) ≡A

Со цел да се реши овој пример, ние ќе треба да се изгради проширена маса вистината. Кога беше создаден, се сеќавам дека колоните се во подобра позиција во истиот редослед по кој ќе се врши и акција.

Како што можеме да видиме, како резултат на растворот-мостра ќе биде последната колона. таблицата на вистинитост помогна да се реши проблемот со секој можен извор на податоци.

заклучок

Во овој напис ќе се дискутира некои од концептите на математичката логика, како што се компјутерски науки, својствата на логички операции, и - што е логички операции на сопствените. Некои едноставни примери се дадени за решавање на проблемите во математичката логика и вистината маси да се поедностави овој процес.