Основные законы алгебры логики
В алгебре логики выполняются следующие основные законы, позволяющие производить тождественные преобразования логических выражений (см. Таблицу5.)
Таблица 5. Основные законы алгебры логики
| Закон | Для ИЛИ | Для И | |
| Переместительный | xÚy = yÚx | xÙy = yÙx | (3) |
| Сочетательный | xÚ(yÚz) = (xÚy)Úz | xÙ(yÙz) = (xÙy)Ùz | (4) |
| Распределительный | xÙ(yÚz) = xÙyÚ xÙz | xÚ yÙz = (xÚy) Ù (xÚz) | (5) |
| Правила Де Моргана | (xÚy)= xÙ(y) | (xÙy)= xÚ(y) | (6) |
| Идемпотенции | xÚx=x | xÙx=x | (7) |
| Поглощения | xÚxÙy=x | xÙ(xÚy)=x | (8) |
| Склеивания | xÙyÚ(x)Ùy=y | (xÚy)Ù (xÚy)=y | (9) |
| Операция с переменной с ее инверсией | xÚ(x)=1 | xÙ(x)=0 | (10) |
| Операция с константами | xÚ1=x; xÚ0=х | xÙ1=x; xÙ0=0 | (11) |
| Операция двойного отрицания | (x)=x | (12) |
Тесты к теме
1. Представление знаний это?
А.формализация знания
В.объективная совокупность материалов
С.систематизация материалов для облегчения их обработки с помощью ЭВМ
D.структурирование знаний
Е.Продукционная
2. Какие модели представления знаний существуют?
A.Логико-лингвистические
B.Декларативные
C.Сетевая
D.Фреймовая
E.Логическая
3. Тип алгоритма, который обеспечивает получение результата путём однократного выполнение последовательности действий:
А) Линейный
B) Комбинированный.
С) Рекурсивным.
Д) Циклический.
Е) Разветвляющиеся.
|
|
|
1. Информатика — это:
A) Наука, изучающая структуру и общие свойства информации и
информационные процессы в природе, обществе, технике.
B) Совокупность Аппаратных и программных средств вычислительной техники.
C) Обрабатываемые компьютером данные.
D) Совокупность средств вычислительной техники.
Е) Программное обеспечение компьютеров.
4. Автором программы признается:
А)Физическое лицо, которое в результате своей творческой и интеллектуальной деятельности разработало программное обеспечение.
B)Физическое лицо, оказывающее помощь в получении патента.
C)Физическое лицо, создавшего условия для разработки.
D)Физическое лицо, оказывающее материальную помощь для разработки.
E) Физическое лицо, которое осуществляло руководство разработкой / программного обеспечения.
5. Типовая схема ЭВМ:
А) Устройства ввода, вывода, процессор, внешняя, внутренняя память.
B) Устройства ввода, вывода, процессор
C) Процессор, внутренняя память, дисковые носители.
D) Процессор, внутренняя память.
A) Внешняя, внутренняя память, процессор.
6.Лицензионное програмное обеспечение защищенно:
A.Физическим лицом создавшим данное програмное обеспечение:
B.Частным
C.в килобайтах
F) в мегагерцах
|
|
|
G) в мегабайта
A)
7. Какой раздел информатики разрабатывает общие принципы построения вычислительных систем?
A) Вычислительная техника.
B) Искусственный интеллект.
C) Программирование.
D) Системы проектирования.
E) Экспертные системы.
8. Что означает требование определенности (детерминированности) алгоритма?
A) Действия алгоритма должны быть определены точно и однозначно
B) Алгоритм не должен содержать скрытых ошибок
C) Действия алгоритма могут быть определены неоднозначно
D) Алгоритм пригоден для решения любого класса задач
E) Результат не должен быть получен за заданное число шагов
9.По стадии обработки информация подразделяется на:
А) первичную, вторичную, промежуточную и результатную
B) текстовую и графическую
С) Входную, выходную, внутреннюю и внешнюю.
Д) плановую, нормативно-справочную, учетную и оперативную.
Е) переменную и постоянную.
10. Какой раздел информатики разрабатывает общие принципы построения вычислительных систем?
А) Вычислительная техника
B) прграммирование
С) системы проектирования
Д) экспертные системы
Е) искусственный интеллект.
Тема 6. Основные понятия архитектуры ЭВМ
Дата добавления: 2016-01-06; просмотров: 22; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!