Читать онлайн «Организация и функционирование ЭВМ : метод. пособие для студентов специальности «Программное обеспечение информ. технологий» днев. формы обучения : в 3 ч. Ч. 2 : Логические основы ЭВМ»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра программного обеспечения информационных технологий А. Т. Пешков Р УИ Организация и функционирование ЭВМ БГ Методическое пособие для студентов специальности а «Программное обеспечение информационных технологий» ек дневной формы обучения В 3-х частях т Часть 2 ио Логические основы ЭВМ бл Би Минск 2005  УДК 004(075. 8) ББК 32. 973 я73 П 31 Р е ц е н з е н т: доцент кафедры ИИТ БГУИР, канд. техн. наук В. Н. Мухаметов Р УИ П 31 Пешков А. Т. БГ Организация и функционирование ЭВМ: Метод. пособие для студен- тов спец. «Программное обеспечение информационных технологий» дневной формы обуч. В 3ч. Ч. 2: Логические основы ЭВМ/ А. Т. Пеш- а ков – Мн. : БГУИР, 2005. – 36 с. : ил. ек ISBN 985-444-857-6 (ч. 2) В пособии излагается материал, связанный с арифметическими, логическими и схемотехническими вопросами построения ЭВМ. Приведено большое количество т иллюстраций, таблиц и примеров с решениями, что способствует успешному ус- воению излагаемого материала. ио УДК 004(075. 8) ББК 32. 973 я 73 бл Би Часть 1 издана в БГУИР в 2004 г. ISBN 985-444-857-6 (ч. 2) © Пешков А. Т. , 2005 ISBN 985-444-601-8 © БГУИР, 2005  Содержание 1. Логические основы ЭВМ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4 1. 1. Основные понятия алгебры логики ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4 1. 2. Элементы алгебры Буля ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 7 1. 2. 1. Законы и правила алгебры Буля ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 7 1. 2. 2. Формы представления логических функций ... ... ... ... ... ... ... ... ... ... ... ... ... . . 9 1. 2. 3. Синтез логических схем по логическим выражениям ... ... ... ... ... ... ... ... 12 1. 2. 4. Минимизация логических выражений ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 13 1. 2. 4. 1. Минимизация методом Квайна ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 13 1. 2. 4. 2.