Реферат на тему Инженерно-конструктивный смысл представления булевых функций логическими формулами: схемы из функциональных элементов

Содержание:

Введение. 3

1. Определение булевой переменной и
функции. 4

2. Логические элементы.. 6

3. Множество булевых функции. 6

4. Основные эквивалентности для
элементарных функций. 11

5. Логические схемы.. 14

Выводы.. 17

Список литературы.. 18

Введение:

Активное внедрение в жизнь
электронно-вычислительных машин (ЭВМ)  началось в середине  ХХ-го столетия. Первая релейно-механическая
вычислительная машина Z3 была построена Конрадом Цузе в 1941 г. в Германии. Первая
электронная вычислительная машина на радиолампах ENIAC (сокр. от Electronic Numerical
Integrator and Computer) была изобретена в США и заработала в 1945 г. под
руководством Дж. Маучли и Дж. Эккерта. С этого времени начались активно
разрабатываться новые методы обработки и использования цифровой информации,
чему способствовали работы таких выдающихся ученых и математиков, как А. Тьюринг,
Э. Пост, А. Чёрч, Н. Винер, А. Марков, С. Лебедев и др. Но и в наше время
существует необходимость в теоретическом обосновании  приципов обработки цифровой информации при
решении многих возникающих проблем.

Как известно, цифровые ЭВМ или
компьютеры являются самым распространенным видом цифровых автоматов. Для
успешного изучения основ их функционирования нужно, по возможности, максимально
абстрагироваться от реального физического устройства компьютера и рассматривать
его как некоторый абстрактный автомат, предназначенный для обработки информации
в цифровом виде.

Для описания алгоритмов работы
цифровых устройств был необходим соответствующий математический аппарат.  И такой аппарат  был создан в середине ХIX-го века ирландским математиком Джоржем
Булем (1815 – 1864). Его теория в честь своего создателя получила название
булева алгебра.

Изучению основ булевой алгебры и
построения функциональных схем из логических элементов и будет посвящен это
реферат.

Данная работа актуальна для будущих
инженеров-программистов и специалистов сферы IT, поскольку рассматриваемые в
ней вопросы является одними из ключевых для понимания фундаментальных принципов
кибернетики и вычислительной техники.

Заключение:

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

Фрагмент текста работы: