Построение таблиц истинности для логических функций

Логическая функция - это функция, в которой переменные принимают только два

значения: логическая единица или логический ноль. Истинность или ложность
сложных суждений представляет собой функцию истинности или ложности простых.
Любая логическая функция может быть задана с помощью таблицы истинности, в
левой части которой записывается набор аргументов, а в правой части -
соответствующие значения логической функции.
При построении таблицы истинности необходимо учитывать порядок выполнения
логических операций. Операции в логическом выражении выполняются слева направо
с учетом скобок в следующем порядке:
1. инверсия;
2. конъюнкция;
3. дизъюнкция;
4. импликация и эквивалентность.
Для изменения указанного порядка выполнения логических операций используются
круглые скобки.
Предлагается следующий алгоритм построения таблицы истинности.
1. Определить количество наборов входных переменных - всевозможных сочетаний
значений переменных, входящих в выражения, по формуле: Q=2n , где n - количество
входных переменных. Оно определяет количество строк таблицы.
2. Внести в таблицу все наборы входных переменных.
3. Определить количество логических операций и последовательность их
выполнения.
4. Заполнить столбцы результатами выполнения логических операций в
обозначенной последовательности.


Чтобы не повторить или не пропустить ни одного возможного сочетания значений
входных переменных, следует пользоваться одним из предлагаемых ниже способов
заполнения таблицы.
Например, построим таблицу истинности для логической функции:

Количество входных переменных в заданном выражении равно трем (A,B,C). Значит,

количество входных наборов Q=23=8.
Столбцы таблицы истинности соответствуют значениям исходных выражений A,B,C,
промежуточных результатов и (B V C), а также искомого окончательного значения

сложного арифметического выражения  :

А В С BVC

0 0 0 1 0 0
 0 0 1 1 1 1

0 1 0 1 1 1

0 1 1 1 1 1

1 0 0 0 0 0

1 0 1 0 1 0

1 1 0 0 1 0

1 1 1 0 1 0

Логические функции и их преобразования. Законы логики

Для операций конъюнкции, дизъюнкции и инверсии определены законы булевой

алгебры, позволяющие производить тождественные (равносильные) преобразования
логических выражений.

Законы логики

1.¬ ¬ А <=> A закон двойного отрицания;

2.A&B <=> B&A коммутативность конъюнкции;
3.AVB <=> BVA коммутативность дизъюнкции;
4.A&(B&C) <=> (A&B)&C ассоциативность конъюнкции;
5.AV(BVC) <=> (AVB)VC ассоциативность дизъюнкции;
6.A&(BVC) <=> (A&B)V(A&C) дистрибутивность конъюнкции относительно дизъюнкции;
7.AV(B&C) <=> (AVB)&(AVC) дистрибутивность дизъюнкции относительно конъюнкции;
8.A&A <=> A
9.AVA <=> A
10.AV¬A <=> И закон исключенного третьего;
11.A&¬A <=> Л закон непротиворечия;
12.A&И <=> A
13.AVИ <=> И
14.A&Л <=> Л
15.AVЛ <=> A
16.¬(A&B) <=> ¬ A V ¬ B законы де Моргана;
17.¬(AVB) <=> ¬ A & ¬ B
18.A => B <=> ¬ A V B замена импликации.
Основываясь на законах, можно выполнять упрощение сложных логических
выражений. Такой процесс замены сложной логической функции более простой, но
равносильной ей, называется минимизацией функции.

Пример 1. Упростить выражения так, чтобы в

полученных формулах не содержалось отрицания сложных высказываний.
Решение
 История развития средств вычислительной техники
Аппаратное и программное обеспечение ПК
Совокупность устройств, предназначенных для автоматической или
автоматизированной обработки данных, называют вычислительной
техникой.Конкретный набор взаимодействующих между собой устройств и программ,
предназначенный для обслуживания одного рабочего участка, называют
вычислительной системой.Центральным устройством большинства вычислительных
систем является компьютер. В основе любого современного компьютера лежит
тактовый генератор вырабатывающий через равные интервалы времени
электрический сигнал, который сигнал, который используется для проведения в
действие всех устройств компьютерной системы. Управление компьютером
фактически сводится к управлению распределением сигналов между устройств. Такое
управление может производиться автоматически (программное управление) или
вручную с помощью внешних органов управления.
Первое в мире автоматическое устройство для выполнения операции сложения
было создано на базе механических часов. В 1623 году его разработал Вильгельм
Шикард. В 1642 году французский механик Блез Паскаль (1623-1662) разработал
более компактное сумми­рующее устройство, которое стало первым в мире
механическим калькулятором, выпускавшимся серийно. В 1673 году немецкий
математик и философ Г. В. Лейбниц создал меха­нический калькулятор, который мог
выполнять операции умножения и деления путем многократного повторения операций
сложения и вычитания.
На протяжении XVIII века, известного как эпоха Просвещения, появились
новые, более совершенные модели, но принцип механического управления
вычислитель­ными операциями оставался тем же. Идея гибкого программирования
механических устройств с помощью перфорированной бумажной ленты впервые была
реализована в 1804 году в ткацком станке Жаккарда, после чего оставался только
один шаг до программного управления вычислитель­ными операциями.
Этот шаг был сделан выдающимся английским матема­тиком и изобретателем
Чарльзом Бэббиджем (1792-1871) в его Аналитической машине стало то, что здесь
впервые был реализован принцип разделения информации на команды и данные.
Появление электронно-вакуумные лампы позволило претворить в реальность
идею создания вычислительной машины, которая появилась в 1946 году в США в ЭВМ
получила название ENIAC. Первая отечественная ЭВМ была создана в 1951 году под
руководством академика Лебедева. В дальнейшем эволюция ЭВМ определялась
появлением новых элементов и принципов действия, то есть с развитием элементной
базы.
В настоящее время насчитывается четыре поколения ЭВМ:
Перечислим характерные черты ЭВМ первого поколения.
Элементная база: электронно-вакуумные лампы, резисторы, конденсаторы.
Соединение элементов: навесной монтаж проводами. Габариты: ЭВМ выполнена в
виде громадных шкафов и занимает специальный машинный зал. Быстродействие:
10-20 тыс. оп/с. Эксплуатация слишком сложна из-за частого выхода из строя
электронно-вакуумных ламп. Существует опасность перегрева ЭВМ.
Программирование: трудоемкий процесс в машинных кодах. При этом необходимо
знать все команды машины, их двоичное представление, архитектуру ЭВМ. Этим в
основном были заняты математики-программисты, которые непосредственно и
работали за ее пультом управления. Обслуживание ЭВМ требовало от персонала
высокого профессионализма. 
Перечислим характерные черты ЭВМ второго поколения (рисунок 24.8).
Элементная база: полупроводниковые элементы. Соединение элементов:
печатные платы и навесной монтаж.
Габариты: ЭВМ выполнены в виде однотипных стоек, чуть выше человеческого
роста. Для их размещения требуется специально оборудованный машинный зал, в
котором под полом прокладываются кабели, соединяющие между собой
многочисленные автономные устройства.
Производительность: от сотен тысяч до 1 млн оп/с.
Эксплуатация: упростилась. Появились вычислительные центры с большим
штатом обслуживающего персонала, где устанавливалось обычно несколько ЭВМ. Так
возникло понятие централизованной обработки информации на компьютерах. При
выходе из строя нескольких элементов производилась замена целиком всей платы, а
не каждого элемента в отдельности, как в ЭВМ предыдущего поколения.
Программирование: существенно изменилось, так как стало выполняться
преимущественно на алгоритмических языках. Программисты уже не работали в зале,
а отдавали свои программы на перфокартах или магнитных лентах специально
обученным операторам. Решение задач производилось в пакетном
(мультипрограммном) режиме, то есть все программы вводились в ЭВМ подряд друг за
другом, и их обработка велась по мере освобождения соответствующих устройств.
Результаты решения распечатывались на специальной перфорированной по краям
бумаге.
-Произошли изменения как в структуре ЭВМ, так и в принципе ее организации.
Жесткий принцип управления заменился микропрограммным. Для реализации
принципа программируемости необходимо наличие в компьютере постоянной памяти,
в ячейках которой всегда присутствуют коды, соответствующие различным
комбинациям управляющих сигналов. Каждая такая комбинация позволяет выполнить
элементарную операцию, то есть подключить определенные электрические схемы. 
- Введен принцип разделения времени, который обеспечил совмещение во
времени работы разных устройств.
Приведем характерные черты ЭВМ третьего поколения.
Элементная база: интегральные схемы, которые вставляются в специальные
гнезда на печатной плате.
Габариты: внешнее оформление ЕС ЭВМ схоже с ЭВМ второго поколения. Для
их размещения также требуется машинный зал. А малые ЭВМ — это в основном две
стойки приблизительно в полтора человеческих роста и дисплей. Они не нуждались,
как ЕС ЭВМ, в специально оборудованном помещении.
Производительность: от сотен тысяч до миллионов операций в секунду.
 Эксплуатация: несколько изменилась. Более оперативно производится ремонт
обычных неисправностей, но из-за большой сложности системной организации
требуется штат высококвалифицированных специалистов. Большую роль играет
системный программист.
Технология программирования и решения задач: такая же, как на предыдущем
этапе, хотя несколько изменился характер взаимодействия с ЭВМ. Во многих
вычислительных центрах появились дисплейные залы, где каждый программист в
определенное время мог присоединиться к ЭВМ в режиме разделения времени. Как и
прежде, основным оставался режим пакетной обработки задач.
Произошли изменения в структуре ЭВМ. Наряду с микропрограммным
способом управления используются принципы модульности и магистральности.
Принцип модульности проявляется в построении компьютера на основе набора
модулей — конструктивно и функционально законченных электронных блоков в
стандартном исполнении. Под магист- реальностью понимается способ связи между
модулями компьютера, то есть все входные и выходные устройства соединены одними
и теми же проводами (шинами). Это прообраз современной системной шины.
Увеличились объемы памяти.
4 поколение 1975-наши дни
Элементная база: большие интегральные схемы и микропроцессоры, габариты
персональные ЭВМ, Быстродействие от 1 миллиона до сотни миллиардов.
Основные принципы устройства ЭВМ были предложены Джоном фон Нейманом
в 1945 году. В соответствии с предложенными фон Нейманом принципами в любой
ЭВМ должны иметься четыре основных функциональных части. Взаимодействие
между ними можно упрощенно изобразить в виде схемы

Двойными стрелками показаны пути и направления движения информации (данных)в

компьютере через устройство ввода эти данные могут храниться или обрабатываться,
полученный результат может храниться и выводиться человеку. Простыми стрелками –
пути и направления передачи управляющих сигналов.
Состав вычислительной системы
Состав вычислительной системы называют конфигурацией аппаратных и программных
средств принято рассматривать отдельно. Такой принцип разделения имеет особое
значение, поскольку очень часто решение одних и тех же задач может обеспечить, как
программное так и аппаратное средство. Критериями выбора аппаратного или
программного решения служат производительность и эффективность. Принято
считать, что аппаратное дороже, а программное требует большей квалификации
персонала.