Логические основы компьютера

Содержание

Цель работы... 5

Логические основы компьютера.. 5

Понятие логического высказывания. 5

Основные логические операции и таблицы истинности. 7

Логическое отрицание. 7

Логическое умножение. 8

Логическое сложение. 9

Импликация. 10

Эквивалентность. 11

Строгая дизъюнкция. 12

Логические формулы и функции. 12

Логическая формула. 12

Определение логической (булевой) функции. 13

Таблица истинности логической функции. 13

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

Упрощение логических выражений. 17

Построение логических функций на основе математических выражений. 19

Методы решения логических задач.. 21

Решение логических задач средствами алгебры логики. 22

Решение логических задач табличным способом.. 24

Решение логических задач с помощью рассуждений. 26

Логические элементы компьютера.. 27

Понятие вентиля. 27

Построение логических схем.. 29

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ.. 31

Задачи и упражнения.. 31

Рекомендуемая литература.. 39

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

«Сибирский государственный индустриальный университет»

Кафедра прикладной информатики

ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА

Рекомендации к выполнению лабораторной работы по дисциплине «Информатика»

Специальности:
Электромеханика (140601)

Электропривод и автоматика промышленных установок и технологических комплексов (1406040)

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

Промышленная электроника (210106)

Новокузнецк 2010

УДК 004.82:16(07)

Л694

Рецензент:

кандидат технических наук доцент Красноперов С.Ю.

Кафедра информационных технологий в металлургии
ГОУ ВПО СибГИУ
(Зав. кафедрой д.т.н., проф. В.П. Цымбал)

Л694 Логические основы компьютера: метод. указ. / Сост. В.В. Терехин; СибГИУ. – Новокузнецк, 2010. – 35 с.

Приведены основы алгебры логики, правила выполнения логических операций, методы выполнения логических преобразований и решения логических задач. Приведены логические элементы компьютера. На примерах показано применение изложенной теории.

Предназначена для студентов специальностей: Электромеханика (140601), Электропривод и автоматика промышленных установок и технологических комплексов (1406040), Электрооборудование и электрохозяйство предприятий, организаций и учреждений (140610), Промышленная электроника (210106), а также может быть рекомендована для студентов других специальностей.