Презентация Логические основы компьютерной техники онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Логические основы компьютерной техники абсолютно бесплатно. Урок-презентация на эту тему содержит всего 43 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:43 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:4.05 MB
- Просмотров:81
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ ТЕХНИКИ
Парамонов А.И.
№2 слайд
Содержание слайда:
№3 слайд
Содержание слайда: Основные понятия алгебры логики
АЛГЕБРА ЛОГИКИ – математический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания.
Логическое высказывание – любое утверждение, в отношении которого можно сказать истинно оно или ложно.
№4 слайд
Содержание слайда: Логическая (двоичная, булева) переменная
— это такая переменная, которая может принимать одно из двух значений:
истина или ложь ( 1 (единица) или 0 (ноль), да или нет).
Логические переменные выступают аргументами логических функций.
№5 слайд
Содержание слайда: Логическая константа
— это такая постоянная величина, значением которой может быть истинно или ложно (да или нет, единица или ноль).
№6 слайд
Содержание слайда: Логическая функция
— это такая функция, которая может принимать одно из двух значений: истинно или ложно (да или нет, единица или ноль) в зависимости от текущих значений ее аргументов, в качестве которых используются логические переменные.
№7 слайд
Содержание слайда: Логическая (булева, переключательная) функция f,
зависящая от n переменных x1,x2, … xn, принимает значения только 0 или 1.
Булева функция – это функция, аргументы и значение которой принадлежат множеству {0, 1}.
№8 слайд
Содержание слайда: Логическая функция может быть одного (n = 1) или нескольких (n > 1) аргументов.
Значение логической функции определяется комбинацией конкретных значений переменных, от которых она зависит.
Комбинация конкретных значений переменных (аргументов функции) называется набором.
Количество различных наборов (N) для «n» переменных вычисляется по формуле N = 2n.
№9 слайд
Содержание слайда: Булеву функцию от n переменных можно рассматривать как n-местную алгебраическую операцию на множестве B={0,1}.
При этом алгебра <B;Ω>, где Ω – множество всевозможных булевых функций, называется алгеброй логики (или, булевой алгеброй).
№10 слайд
Содержание слайда: Способы задания булевых функций
словесным описанием;
таблицей истинности;
логическим выражением.
№11 слайд
Содержание слайда: Таблица истинности
является универсальным средством задания логической функции.
Включает все наборы для заданного количества переменных, определяющих значение логической функции, с указанием значений, которые примет функция для каждого набора.
В одной таблице истинности может задаваться несколько логических функций, зависящих от одних и тех же переменных.
№12 слайд
Содержание слайда: Табличный способ предполагает, что в левой части будут записаны все возможные двоичные наборы длины n (комбинации значений переменных x1,x2, … xn),
а в правой части будут представлены значения функций на этих наборах.
№13 слайд
Содержание слайда: Пример таблицы истинности трех переменных
№14 слайд
Содержание слайда: Логическая функция называется «полностью определенной», если для нее заданы значения по всем возможным наборам.
Функция называется «частично определенной», если для некоторых наборов значения функции не заданы.
Максимальное количество полностью определенных функций от «n» переменных определяется как M =(22)n
№15 слайд
Содержание слайда: Пример таблицы истинности трех переменных
№16 слайд
Содержание слайда: Булевы функции от большого числа переменных таблицей истинности задавать сложно (громоздко).
Например,
Для функции от 8 логических переменных необходимо 28 = 256 двоичных наборов.
Для представления функций многих переменных удобно использовать модификацию таблицы истинности.
№17 слайд
Содержание слайда:
№18 слайд
Содержание слайда: При аналитическом способе задания булевой функции используется формула, т.е. аналитическое выражение, построенное из операций булевой алгебры.
№19 слайд
Содержание слайда: Логическое выражение
– комбинация логических переменных и констант, связанных элементарными базовыми логическими функциями (или логическими операциями), которые могут разделяться скобками.
№20 слайд
Содержание слайда: Набор элементарных логических операций, с помощью которых можно задать любую, сколь угодно сложную логическую функцию, называется функционально полной системой логических функций (ФПСЛФ).
Иногда такую систему называют базисом.
№21 слайд
Содержание слайда: В качестве элементарных логических функций функционально полных систем этих функций используются функции
одной или двух логических переменных.
№22 слайд
Содержание слайда: Функции одной переменной
№23 слайд
Содержание слайда: Функции одной переменной
№24 слайд
Содержание слайда: Условные графические обозначения (УГО) логических элементов схем
№25 слайд
Содержание слайда: Функции двух переменных
№26 слайд
Содержание слайда:
№27 слайд
Содержание слайда: Функции двух переменных
№28 слайд
Содержание слайда: Условные графические обозначения (УГО) логических элементов схем
№29 слайд
Содержание слайда: Условные графические обозначения (УГО) логических элементов схем
№30 слайд
Содержание слайда: Наиболее распространенной в алгебре логики является ФПСЛФ, которая в качестве базовых логических функций использует функцию одной переменной «НЕ» (функция отрицания) и две функции двух переменных: «И» (конъюнкция) и «ИЛИ» (дизъюнкция).
Эта система получила название система булевых функций, или булевый базис.
№31 слайд
Содержание слайда: Из всех функций от двух переменных можно выделить еще так называемые «Стрелка Пирса» и «Штрих Шеффера».
Они выступают как функционально полные системы и могут записываться в следующем виде:
№32 слайд
Содержание слайда: УГО основных элементов базиса
по стандарту milspec806B
№33 слайд
Содержание слайда: Булева алгебра
В алгебре логики выделяют целый раздел «алгебра Буля», посвященный булевому базису.
В алгебре Буля логические выражения включают логические операции И, ИЛИ, НЕ, которые могут быть использованы в самых различных сочетаниях.
№34 слайд
Содержание слайда: Джордж Буль – создатель алгебры логики
№35 слайд
Содержание слайда: Булева алгебра
При оценке значения логического выражения необходимо решить его для конкретного набора переменных.
В алгебре Буля применяется следующая приоритетность выполнения операций:
сначала рассчитываются значения имеющих место отрицаний и скобок,
затем выполняется операция И;
самый низший приоритет у операции ИЛИ.
№36 слайд
Содержание слайда: Законы булевой алгебры:
№37 слайд
Содержание слайда: Законы булевой алгебры:
№38 слайд
Содержание слайда: Законы булевой алгебры:
№39 слайд
Содержание слайда: Законы булевой алгебры:
№40 слайд
Содержание слайда: Законы булевой алгебры:
№41 слайд
Содержание слайда: Законы булевой алгебры:
№42 слайд
Содержание слайда: Операции:
С отрицаниями.
С константами.
Склеивания.
№43 слайд
Содержание слайда: Литература по теме:
Лысиков Б. Г. Арифметические и логические основы цифровых автоматов // Минск: Высшая школа, 1980. – 268 с.
Савельев А. Я. Прикладная теория цифровых автоматов: учебник для вузов по специальности ЭВМ // М.: Высшая школа, 1987. – 462 с.
Шевелев Ю. П. Дискретная математика. Ч. 1: Теория множеств. Булева алгебра Автоматизированная технология обучения «Символ»): Учебное пособие // Томск. гос. ун-т систем управления и радиоэлектроники, 2003. — 118 с.
Скачать все slide презентации Логические основы компьютерной техники одним архивом:
