Автор работы: Пользователь скрыл имя, 12 Января 2012 в 18:24, курсовая работа
Задание:
Используя 2 произвольных функциональных блока,
постройте логическую схему, для которой:
на выходе D появляется сигнал 0,
при появлении сигналов на входах А - 0, В-0иС-0;
условие изменения сигнала D,
при изменении сигнала А, равно В}С;
условие изменения сигнала D,
при изменении сигнала В, равно А}С;
условие изменения сигнала D,
при одновременном изменении сигналов А, В и С, равно (А+С)}(А+В).
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
“МАТИ” – Российский государственный
технологический университет имени К.Э. Циолковского
Факультет №3
Кафедра
«Информационные технологии»
Курсовая работа
По дисциплине: «Информатика»
на тему:
«Основы логики и Алгоритмизация»
Выполнил: Олейников И.А.
Группа: 3ИВТ-1ДБ-209
Преподаватель:
Молчанова С.И.
Москва, 2011г.
Вариант
№11
Подзадача
№1:
Восстановление исходной функции
Задание:
Используя 2 произвольных
функциональных блока,
постройте логическую схему, для которой:
на выходе D появляется сигнал 0,
при появлении сигналов на входах А - 0, В-0иС-0;
условие изменения сигнала D,
при изменении сигнала А, равно В}С;
условие изменения сигнала D,
при изменении сигнала В, равно А}С;
условие изменения сигнала D,
при одновременном изменении сигналов А, В и С, равно (А+С)}(А+В).
Здесь использованы
следующие обозначения
+ - исключающее
или, } - коимпликация.
1. Восстановить
исходную функцию
Дано:
f (0,0,0)=0;
fa =;
fb=;
fabc=;
Найти:
f-?
Решение:
| a | b | c | f | ||||||
| f0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| f1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| f2 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| f3 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| f4 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
| f5 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| f6 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
| f7 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| fa | fb | fabc |
| f0f4 =0 | f0f2 =0 | f0f7 =0 |
| f1f5 =0 | f1f3 =0 | f1f6 =1 |
| f2f6 =1 | f4f6 =1 | f2f5 =0 |
| f3f7 =0 | f5f7 =0 | f3f4 =0 |
| f0 | 0 |
| f1 | 0 |
| f2 | 0 |
| f3 | 0 |
| f4 | 0 |
| f5 | 0 |
| f6 | 1 |
| f7 | 0 |
Исходная функция:
f = 0216
;
Подзадача
№2:
Построение
функциональной схемы
с использованием
двух произвольных функциональных
блоков
Проверка:
| A | B | C | f | ||
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
Разработка функциональных схем в различных базисах
(в
соответствии с
вариантом)
1)
;
Проверка:
| A | B | C | f | |||||||
| 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
2)
;
Проверка:
| A | B | C | f | ||||
| 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |