Институт экономики информатики и управления Кафедра Информатика и

Институт экономики, информатики и управления. Кафедра «Информатика и управление» . Дисциплина «ЭВМ и периферийные устройства часть 1» . Научно-практическая конференция Группа 103 Разработал: Руслан Рафаилович Насретдинов, студент группы 103 Преподаватель: Наиль Тимерзянович Сулейманов

Содержание конференции 1. Введение 2. Описание логических функций ЭВМ § § умножение сложение отрицание законы алгебры логики 3. Табличная форма описаний логических функций ЭВМ 4. Примеры § § вентили двоичный сумматор 5. Выводы 6. Список использованной литературы

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

Описание логических функций ЭВМ В алгебре логики высказывания обозначают буквами a, b, c … Простейшие операции в алгебре логики – умножение, сложение, отрицание.

Логическое умножение Название: Знаки: Произношение: + Конъюнкция * / & И A B C - A*B*C Схема даёт выходной сигнал (1) только если все ключи замкнуты, то есть имеются все входные сигналы

Логическое сложение Название: Знаки: Произношение: Дизъюнкция + / || ИЛИ A + B C - A+B+C Схема даёт выходной сигнал (1) если хотя бы один ключ замкнут, то есть имеется хотя бы один входной сигнал

Логическое отрицание Название: Знаки: Произношение: + - Конъюнкция (черта над элементом) НЕ A B _ C _ _ A*B*C Схема даёт выходной сигнал (1) только если ни один ключ не замкнут, то есть нет входных сигналов

Законы алгебры логики • Сочетательный закон: § (A + B) + C = A + (B + C) § (A * B) * C = A * (B * C) • Переместительный закон: §A+B=B+A §A*B=B*A • Распределительный закон: § A * (B + C) = A * B + A * C §A+B*C=A*B+A*C

Табличная форма описания логических функций ЭВМ Табличный способ описания логических функций алгебры логики – самый простой и естественный, но довольно громоздкий. конституента 1 – F 12 конституента 0 – Ф 14 функция общего вида – F

Примеры использования логических элементов в ЭВМ Вычислительные машины состоят из множества логических схем, например: вентили, двоичные сумматоры …

Вентили, состоящие из транзисторов, инвертируют нули в единицы и наоборот Вентиль «НЕ» X A Вентиль «ИЛИ-НЕ» A X B A 0 1 A 0 0 1 1 B 0 1 X 1 0 0 0 X 1 0 Вентиль «ИЛИ-НЕ» A X B A 0 0 1 1 B 0 1 X 1 1 1 0

Двоичный сумматор Трёхступенчатый двоичный сумматор состоит из двух полусумматоров и логического элемента 2 ИЛИ ИЛИ И И a – b – S – Pi+1 – первое слагаемое второе слагаемое сумма разряда перенос из младшего разряда перенос в старший разряд полусумматоры ИЛИ

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

Использованная литература Презентация составлена следующих источников: с использованием материалов из • http: //coolreferat. com/Логические_основы _ЭВМ • http: //inf 1. info/ • А. Е. Гудилин, Т. А. Барбасова: «Теория цифровых автоматов» , Южно-уральский государственный университет, Челябинск, 2005 год