От формул к [email protected] — HackZona.Ru

От формул к [email protected]

От формул к [email protected]

Тип статьи:
Со старой ХакЗоны.
Источник:
Привет всем.
Этим уроком я открываю цикл статей посвященных логике, и самое главное логическим основам работы процессора. Вы поймете, как работает процессор на физическом и логическом уровнях. И возможно, захотите собрать эту не большую вещицу своими руками!
Но для начала нам нужно изучить формальную логику и начнем с основных логических операций:
Всего может быть два возможных состояния Сильный сигнал и Слабый, Истинна и Ложь, 1 и 0.
Первая логическая операция.
Логическое отрицание — ИНВЕРСИЯ — если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным. Например:
A неА
1 0
0 1

С = A & B.
Вторая логическая операция.
Логическое умножение — КОНЪЮНКЦИЯ — это выражение будет истинно в одном случае, когда оба значения верны. Например, высказывание Дождь будет утром и вечером, верно только в одном случае если дождь будет и утром и вечером, а ложно, если дождь будет вечером, а утром не будет и наоборот.
A & B = С
1 1 1
1 0 0
0 1 0
0 0 0
То есть Истинна и Истинна = Истинна
Истинна и Ложь = Ложь
Ложь и Истинна =Ложь
Ложь и Ложь = Ложь
Как и говорил, наше выражение будет истинным только в одном случае.

Третья логическая операция.
С = A + B
Логическое сложение ДИЗЪЮНКЦИЯ — это выражение будет истинно во всех случаях, кроме одного, когда оба значения ложны. Например, высказывание Дождь будет утром или вечером, означает следующее Дождь будет только вечером, — Дождь будет только утром, — Дождь будет и утром и вечером. Но из-за характерных особенностей русского языка многие считают, что это высказывание означает, Дождь будет только вечером, либо Дождь будет только утром, а третьего в расчет не берут.

A + B = С
1 1 1
1 0 1
0 1 1
0 0 0
То есть Истинна или Истинна = Истинна
Истинна или Ложь = Истинна
Ложь или Истинна = Истинна
Ложь или Ложь = Ложь
Как и говорил, наше выражение будет ложно только в одном случае.

Четвертая логическая операция.
Логическое следование: ИМПЛИКАЦИЯ — связывает два простых логических выражения, из которых первое является условием, а второе следствием из условия. Это было научное определение так сказать, а сейчас объясню, что все это значит = короче представьте вам дали решить задачу, и условия к этой задачи тоже дали(исходные данные), вам осталась подумать над решением. Рассмотрим эту ситуацию:
Вам дали правильные исходные данные к задаче решали правильно, значит решили правильно(истинно).
Вам дали правильные исходные данные к задаче но решали не правильно, значит решили неправильно(ложь).
Вам дали неправильные исходные данные к задаче но решали вы все равно правильно(чудо), значит решили правильно(истинна).
Вам дали неправильные исходные данные к задаче решали неправильно, значит решили неправильно(истинна). Спросите почему Истинна? А как вы могли решить если исходные данные не верны, значит в итоге истинна.

A B = С
1 1 1
1 0 0
0 1 1
0 0 1
Ложь тока в одном случае, когда думали не правильно.

Пятая логическая операция.
Логическая равнозначность: ЭКВИВАЛЕНТНОСТЬ — определяет результат сравнения двух простых логических выражений А и В. Результатом ЭКВИВАЛЕНТНОСТИ является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны. Короче истина ЭКВИВАЛЕНТНА истине. А ложь ЭКВИВАЛЕНТНА лжи.

A B = С
1 1 1
1 0 0
0 1 0
0 0 1

Э то основные логические операции, через них можно выразить все остальные. Хотя ели сказать по секрету, то основных операции всего три
Логическое отрицание — ИНВЕРСИЯ
Логическое умножение — КОНЪЮНКЦИЯ
Логическое сложение ДИЗЪЮНКЦИЯ

Через них выражаются и ИМПЛИКАЦИЯ, и ЭКВИВАЛЕНЦИЯ и остальные. В последующих статьях мы это разберем — а пока усвойте этот материал. И если усвоите, то вы на шаг приблизитесь к пониманию работы процессора и всего остального.

Kerny 12.10.08 23:50
Специально для hackzona.ru.

Пишите по больше отзывов.


Нравится
Не нравится

12 комментариев

03:50
Всё доходчиво без всяхой лишней лабуды... тебе учебники писать... а то в них флуда писец... :)
03:50
Хорошая статья!!! и просто всё изложенно....
16:28
жду следующей статьи)
21:17
Умно,хорошо разьеснён материал иж приятно читать!Молодец:)
22:18
когда я учился в школе, у нас по информатике это было в 9ом классе. Сейчас все эти операции учат в 3-5 или 6 классе. Хорошо, доступно... для школьников. В любой книжке можно найти материал. Тебе +5, статьи вроде такой еще не было, материал - с трудом на 3... Не в обиду, ok? ;)
23:30
overkl0ker, я понимаю, но это только первая статья....
23:32
и еще, надо ж начинать с самого начала - если бы я взял и опубликовал статью - со сверхсуперпурерсложными формулами - то это не было бы нормальным цыклом статей..
15:25
млин надо было начать с этой статьи ))) а то я второй прочитал и ничё там не понял ))) +1 автору все ясно изложил
15:26
:) спасибо. интересно.
22:21
Хоть и старое, но доброе! :) Что является всё равно Истиной :)
Вообще-то я про это читал ещё когда бейсик несколько лет назад учил, но статья РУЛИТ! Ставлю 5!
00:17
Нам этим на логике мозги парят)
19:11
никогда не связывался с такими логическими операциями, но почему то сразу врубился что к чему, спасибо. жду следующей статьи