Читайте также:
|
|
Системы счисления. Перевод из одной системы счисления в другую.
Любое число N в позиционной системе счисления можно представить в виде:
![]() |
Лабораторно-практические работа №3.
Основные понятия алгебры логики.
Алгебра логики – это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических операций над ними.
Алгебра логики возникла в середине 19 века в трудах английского математика Джорджа Буля. Отсюда и другое ее название – булева алгебра. Ее создание представляло собой попытку решать традиционные логические задачи алгебраическими методами. В дальнейшем математический аппарат булевой алгебры позволил формализовать действия над логическими выражениями и явился базой для разработки логических элементов и, в целом, логических основ построения компьютеров.
Нам же с Вами нужно научиться решать логические задачи не просто интуитивно, а используя имеющиеся в настоящий момент приемы решения таких задач. Для понимания этих приемов познакомимся и запишем основные понятия алгебры логики:
Логическое высказывание – это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.
Например: «6 – четное число» - высказывание
«ученик десятого класса» - не высказывание (о его истинности говорить бессмысленно)
«информатика – интересный предмет» - не высказывание (слишком неопределенное понятие «интересный предмет»)
«X>5» - не высказывание (об истинности можно говорить только тогда, когда точно известно значение переменной X)
Логическое выражение (высказывательная форма) – повествовательное предложение, которое прямо или косвенно содержит хотя бы одну переменную и становится высказыванием, когда все переменные замещаются своими значениями.
Например: «Компьютер имеет оперативную память объемом не менее 32 Мб»
«A>5»
Давайте потренируемся узнавать высказывания:
№ 1. Какие из предложений являются высказываниями? Определите их истинность.
1. Число 6 – четное.
2. Посмотрите на доску.
3. Все роботы являются машинами.
4. У каждой лошади есть хвост.
5. Внимание!
6. Кто отсутствует?
7. Есть кошки, которые дружат с собаками.
8. Не все то золото, что блестит.
9. X2 > 0.
10. Некоторые люди являются художниками.
11. Выразите 1 час 15 минут в минутах.
12. Всякий моряк умеет плавать.
Высказывания могут быть составными (сложными) и элементарными (простыми). Все высказывания рассмотренные нами выше были элементарными (простыми).
Дата добавления: 2015-12-08; просмотров: 86 | Нарушение авторских прав