Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Тема 3. Логические основы работы компьютера
Учебные вопросы: Основные элементы алгебры логики. Понятия: высказывание, логическая операция, логическая функция, таблицы истинности. Переключательные схемы. Основные логические схемы, применяемые в архитектуре вычислительной техники. Рекомендуемая литература: 1. Информатика: базовый курс: Учебник для студентов вузов, бакалавров, магистров, обучающихся по направлениям 552800, 65460 «Информатика и вычислительная техника»/ О.А. Акулов, Н.В. Медведев, –М.:Омега-Л,2004.–М.: Омега-Л, 2004. –с. 116-175 2. Игошин В.И. Задачник-практикум по математической логике. Учебное пособие для студентов заочников физико-математических факультетов педагогических институтов. – М.: Просвещение, 1986. 3. Шауцукова Л.З. Учебное пособие для 10-11 кл. общеобразоват. учреждений. – 4-е изд. – М.: Просвещение, 2004. – 416 с.: ил Алгебра логики Под высказыванием будем понимать всякое утверждение (повествовательное предложение), про которое всегда определенно можно сказать, является ли оно истинным или ложным. Для построения сложных высказываний вводятся определенные правила, которые называются операциями над высказываниями. Отрицание
Логические функции Всякую формулу логики высказываний можно рассматривать как некоторую функцию: каждая буква (высказывание) может принимать одно из двух значений "истина" или "ложь", при этом сложное высказывание, заданное этой формулой, также может быть истинным или ложным. Так, формула: ((x ® y) º )Ú(z × y) = f (x, y, z) выражает функцию от переменных x, y и z. Такого рода функции называются булевыми, а их аргументы – булевыми переменными. Функции называются тождественно истинными (тавтологии), если при любых значениях переменных, значение функции – истинно. Пример 1: (x Ú ); x ® (y ® x); (x × ) ® (x × y).
Функции называются тождественно ложными, если при любых значениях переменных, значение функции – ложно. Пример 2: (x × ); (x ® (y ® x)) º (y × ). Функции называются равносильными, если их значения при любом наборе значений, входящих в них переменных совпадают. Пример 3: f = (x º y) ® (x × z) и g = ((x × ) Ú ( × y)) Ú (x × z).
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-12-07; просмотров: 70; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.117.154.220 (0.005 с.) |