🗊Презентация Логические основы компьютерной техники

Категория: Математика
Нажмите для полного просмотра!
Логические основы компьютерной техники, слайд №1Логические основы компьютерной техники, слайд №2Логические основы компьютерной техники, слайд №3Логические основы компьютерной техники, слайд №4Логические основы компьютерной техники, слайд №5Логические основы компьютерной техники, слайд №6Логические основы компьютерной техники, слайд №7Логические основы компьютерной техники, слайд №8Логические основы компьютерной техники, слайд №9Логические основы компьютерной техники, слайд №10Логические основы компьютерной техники, слайд №11Логические основы компьютерной техники, слайд №12Логические основы компьютерной техники, слайд №13Логические основы компьютерной техники, слайд №14Логические основы компьютерной техники, слайд №15Логические основы компьютерной техники, слайд №16Логические основы компьютерной техники, слайд №17Логические основы компьютерной техники, слайд №18Логические основы компьютерной техники, слайд №19Логические основы компьютерной техники, слайд №20Логические основы компьютерной техники, слайд №21Логические основы компьютерной техники, слайд №22Логические основы компьютерной техники, слайд №23Логические основы компьютерной техники, слайд №24Логические основы компьютерной техники, слайд №25Логические основы компьютерной техники, слайд №26Логические основы компьютерной техники, слайд №27Логические основы компьютерной техники, слайд №28Логические основы компьютерной техники, слайд №29Логические основы компьютерной техники, слайд №30Логические основы компьютерной техники, слайд №31Логические основы компьютерной техники, слайд №32Логические основы компьютерной техники, слайд №33Логические основы компьютерной техники, слайд №34Логические основы компьютерной техники, слайд №35Логические основы компьютерной техники, слайд №36Логические основы компьютерной техники, слайд №37Логические основы компьютерной техники, слайд №38Логические основы компьютерной техники, слайд №39Логические основы компьютерной техники, слайд №40Логические основы компьютерной техники, слайд №41Логические основы компьютерной техники, слайд №42Логические основы компьютерной техники, слайд №43

Содержание

Вы можете ознакомиться и скачать презентацию на тему Логические основы компьютерной техники. Доклад-сообщение содержит 43 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ ТЕХНИКИ
Парамонов А.И.
Описание слайда:
ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ ТЕХНИКИ Парамонов А.И.

Слайд 2


Логические основы компьютерной техники, слайд №2
Описание слайда:

Слайд 3





Основные понятия алгебры логики
АЛГЕБРА ЛОГИКИ – математический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания.
Логическое высказывание – любое утверждение, в отношении которого можно сказать истинно оно или ложно.
Описание слайда:
Основные понятия алгебры логики АЛГЕБРА ЛОГИКИ – математический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания. Логическое высказывание – любое утверждение, в отношении которого можно сказать истинно оно или ложно.

Слайд 4





Логическая (двоичная, булева) переменная
— это такая переменная, которая может принимать одно из двух значений: 
истина или ложь ( 1 (единица) или 0 (ноль), да или нет).
Логические переменные выступают аргументами логических функций.
Описание слайда:
Логическая (двоичная, булева) переменная — это такая переменная, которая может принимать одно из двух значений: истина или ложь ( 1 (единица) или 0 (ноль), да или нет). Логические переменные выступают аргументами логических функций.

Слайд 5





Логическая константа
— это такая постоянная величина, значением которой может быть истинно или ложно (да или нет, единица или ноль).
Описание слайда:
Логическая константа — это такая постоянная величина, значением которой может быть истинно или ложно (да или нет, единица или ноль).

Слайд 6





Логическая функция
 — это такая функция, которая  может принимать одно из двух значений: истинно или ложно (да или нет, единица или ноль) в зависимости от текущих  значений ее аргументов, в качестве которых используются логические переменные.
Описание слайда:
Логическая функция  — это такая функция, которая может принимать одно из двух значений: истинно или ложно (да или нет, единица или ноль) в зависимости от текущих значений ее аргументов, в качестве которых используются логические переменные.

Слайд 7






Логическая (булева, переключательная) функция f, 
зависящая от n переменных x1,x2, … xn, принимает значения только 0 или 1.
Булева функция – это функция, аргументы и значение которой принадлежат множеству {0, 1}.
Описание слайда:
Логическая (булева, переключательная) функция f, зависящая от n переменных x1,x2, … xn, принимает значения только 0 или 1. Булева функция – это функция, аргументы и значение которой принадлежат множеству {0, 1}.

Слайд 8






Логическая функция может быть одного (n = 1) или нескольких  (n > 1) аргументов.
Значение логической функции определяется комбинацией конкретных значений переменных, от которых она зависит. 
Комбинация конкретных значений переменных (аргументов функции) называется набором. 
Количество различных наборов (N) для «n» переменных вычисляется по формуле N = 2n.
Описание слайда:
Логическая функция может быть одного (n = 1) или нескольких (n > 1) аргументов. Значение логической функции определяется комбинацией конкретных значений переменных, от которых она зависит. Комбинация конкретных значений переменных (аргументов функции) называется набором. Количество различных наборов (N) для «n» переменных вычисляется по формуле N = 2n.

Слайд 9






Булеву функцию от n переменных можно рассматривать как n-местную алгебраическую операцию на множестве B={0,1}. 
При этом алгебра <B;Ω>, где Ω – множество всевозможных булевых функций, называется алгеброй логики (или, булевой алгеброй).
Описание слайда:
Булеву функцию от n переменных можно рассматривать как n-местную алгебраическую операцию на множестве B={0,1}. При этом алгебра <B;Ω>, где Ω – множество всевозможных булевых функций, называется алгеброй логики (или, булевой алгеброй).

Слайд 10





Способы задания булевых функций
словесным описанием;
таблицей истинности;
логическим выражением.
Описание слайда:
Способы задания булевых функций словесным описанием; таблицей истинности; логическим выражением.

Слайд 11





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

Слайд 12






Табличный способ предполагает, что в левой части будут записаны все возможные двоичные наборы длины n (комбинации значений переменных x1,x2, … xn),  
а в правой части будут представлены значения функций на этих наборах.
Описание слайда:
Табличный способ предполагает, что в левой части будут записаны все возможные двоичные наборы длины n (комбинации значений переменных x1,x2, … xn), а в правой части будут представлены значения функций на этих наборах.

Слайд 13





Пример таблицы истинности трех переменных
Описание слайда:
Пример таблицы истинности трех переменных

Слайд 14






Логическая функция называется «полностью определенной», если для нее заданы значения по всем возможным наборам. 
Функция называется «частично определенной», если для некоторых наборов значения функции не заданы.
Максимальное количество  полностью определенных функций  от «n» переменных определяется как    M =(22)n
Описание слайда:
Логическая функция называется «полностью определенной», если для нее заданы значения по всем возможным наборам. Функция называется «частично определенной», если для некоторых наборов значения функции не заданы. Максимальное количество полностью определенных функций от «n» переменных определяется как M =(22)n

Слайд 15





Пример таблицы истинности трех переменных
Описание слайда:
Пример таблицы истинности трех переменных

Слайд 16






Булевы функции от большого числа переменных таблицей истинности задавать сложно (громоздко).
Например,
Для функции от 8 логических переменных необходимо 28 = 256 двоичных наборов.
Для представления функций многих переменных удобно использовать модификацию таблицы истинности.
Описание слайда:
Булевы функции от большого числа переменных таблицей истинности задавать сложно (громоздко). Например, Для функции от 8 логических переменных необходимо 28 = 256 двоичных наборов. Для представления функций многих переменных удобно использовать модификацию таблицы истинности.

Слайд 17


Логические основы компьютерной техники, слайд №17
Описание слайда:

Слайд 18






При аналитическом способе задания булевой функции используется формула, т.е. аналитическое выражение, построенное из операций булевой алгебры.
Описание слайда:
При аналитическом способе задания булевой функции используется формула, т.е. аналитическое выражение, построенное из операций булевой алгебры.

Слайд 19





Логическое выражение
– комбинация логических переменных и  констант, связанных элементарными базовыми логическими функциями (или логическими операциями), которые могут разделяться скобками.
Описание слайда:
Логическое выражение – комбинация логических переменных и констант, связанных элементарными базовыми логическими функциями (или логическими операциями), которые могут разделяться скобками.

Слайд 20






Набор элементарных логических операций, с помощью которых можно задать любую, сколь угодно сложную логическую функцию, называется функционально полной системой логических функций (ФПСЛФ).
Иногда такую систему  называют базисом.
Описание слайда:
Набор элементарных логических операций, с помощью которых можно задать любую, сколь угодно сложную логическую функцию, называется функционально полной системой логических функций (ФПСЛФ). Иногда такую систему называют базисом.

Слайд 21






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

Слайд 22





Функции одной переменной
Описание слайда:
Функции одной переменной

Слайд 23





Функции одной переменной
Описание слайда:
Функции одной переменной

Слайд 24





Условные графические обозначения (УГО) логических элементов схем
Описание слайда:
Условные графические обозначения (УГО) логических элементов схем

Слайд 25





Функции двух переменных
Описание слайда:
Функции двух переменных

Слайд 26


Логические основы компьютерной техники, слайд №26
Описание слайда:

Слайд 27





Функции двух переменных
Описание слайда:
Функции двух переменных

Слайд 28





Условные графические обозначения (УГО) логических элементов схем
Описание слайда:
Условные графические обозначения (УГО) логических элементов схем

Слайд 29





Условные графические обозначения (УГО) логических элементов схем
Описание слайда:
Условные графические обозначения (УГО) логических элементов схем

Слайд 30






Наиболее распространенной  в алгебре логики является ФПСЛФ, которая в качестве базовых логических функций использует функцию одной переменной «НЕ» (функция отрицания) и две функции двух переменных: «И» (конъюнкция) и «ИЛИ» (дизъюнкция). 
Эта система получила название  система булевых функций, или булевый базис.
Описание слайда:
Наиболее распространенной в алгебре логики является ФПСЛФ, которая в качестве базовых логических функций использует функцию одной переменной «НЕ» (функция отрицания) и две функции двух переменных: «И» (конъюнкция) и «ИЛИ» (дизъюнкция). Эта система получила название система булевых функций, или булевый базис.

Слайд 31






Из всех функций от двух переменных можно выделить еще так называемые «Стрелка Пирса» и «Штрих Шеффера». 
Они выступают как функционально полные системы и могут записываться в следующем виде:
Описание слайда:
Из всех функций от двух переменных можно выделить еще так называемые «Стрелка Пирса» и «Штрих Шеффера». Они выступают как функционально полные системы и могут записываться в следующем виде:

Слайд 32





УГО основных элементов базиса 
по стандарту milspec806B
Описание слайда:
УГО основных элементов базиса по стандарту milspec806B

Слайд 33





Булева алгебра
В алгебре логики выделяют целый раздел «алгебра Буля», посвященный булевому базису.
В алгебре Буля логические выражения включают логические операции И, ИЛИ, НЕ, которые могут быть использованы в самых различных сочетаниях.
Описание слайда:
Булева алгебра В алгебре логики выделяют целый раздел «алгебра Буля», посвященный булевому базису. В алгебре Буля логические выражения включают логические операции И, ИЛИ, НЕ, которые могут быть использованы в самых различных сочетаниях.

Слайд 34





Джордж Буль – создатель алгебры логики
Описание слайда:
Джордж Буль – создатель алгебры логики

Слайд 35





Булева алгебра
При оценке значения логического выражения необходимо решить его для конкретного набора переменных.
В алгебре Буля применяется следующая приоритетность выполнения операций: 
сначала рассчитываются значения имеющих место отрицаний и скобок, 
затем выполняется операция И; 
самый низший приоритет у операции ИЛИ.
Описание слайда:
Булева алгебра При оценке значения логического выражения необходимо решить его для конкретного набора переменных. В алгебре Буля применяется следующая приоритетность выполнения операций: сначала рассчитываются значения имеющих место отрицаний и скобок, затем выполняется операция И; самый низший приоритет у операции ИЛИ.

Слайд 36





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 37





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 38





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 39





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 40





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 41





Законы булевой алгебры:
Описание слайда:
Законы булевой алгебры:

Слайд 42





Операции:
С отрицаниями.

С константами.

Склеивания.
Описание слайда:
Операции: С отрицаниями. С константами. Склеивания.

Слайд 43





Литература по теме:
Лысиков Б. Г. Арифметические и логические основы цифровых автоматов // Минск: Высшая школа, 1980. – 268 с.
Савельев А. Я. Прикладная теория цифровых автоматов: учебник для вузов по специальности ЭВМ // М.: Высшая школа, 1987. – 462 с.
Шевелев Ю. П. Дискретная математика. Ч. 1: Теория множеств.  Булева алгебра Автоматизированная технология  обучения «Символ»): Учебное пособие // Томск. гос. ун-т систем управления  и радиоэлектроники, 2003. — 118 с.
Описание слайда:
Литература по теме: Лысиков Б. Г. Арифметические и логические основы цифровых автоматов // Минск: Высшая школа, 1980. – 268 с. Савельев А. Я. Прикладная теория цифровых автоматов: учебник для вузов по специальности ЭВМ // М.: Высшая школа, 1987. – 462 с. Шевелев Ю. П. Дискретная математика. Ч. 1: Теория множеств. Булева алгебра Автоматизированная технология обучения «Символ»): Учебное пособие // Томск. гос. ун-т систем управления и радиоэлектроники, 2003. — 118 с.



Похожие презентации
Mypresentation.ru
Загрузить презентацию