Задание Для вычисления логического выражения 1 или 0 и 1 - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Закон тождества: А=а закон двойного отрицания Переместительный (коммутативный) 1 17.31kb.
Логические переменные, обозначающие высказывания, и знаки логических... 1 31.23kb.
Общие понятия реляционного подхода к организации бд. Основные концепции... 3 359.1kb.
Задание 1 Решите следующую задачу методом Миля-Кентрелла: Пример 1 13.99kb.
Учитель математики Политова Т. А. Балашов 2009-2010 уч год Счет и... 1 131.09kb.
Циклы Любой цикл можно разделить на 4 части — инициализацию, тело... 1 44.09kb.
Конкурс компьютерной графики Квалификационное задание 1 41.99kb.
Методика «исключение слов» (Оценка вербально-логического мышления) 1 57.31kb.
I вариант (т 2) Корнем какого уравнения является число 5? а б. 1 52.05kb.
Процессор умножения 1 30.04kb.
Алгоритмы вычисления дифференциальных ин 1 23.53kb.
Практикум по решению задач в курсе информатики. Лебедева Э. 1 281.45kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Задание Для вычисления логического выражения 1 или 0 и 1 - страница №1/1

Задание 1.
Для вычисления логического выражения

1 или 0 и 1

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


Решение:

- Расставим порядок действий.

- Какая операция выполняется первой? Конъюнкция (умножение)

- Какая схема используется для отображения этой операции? Конъюнктор

- Чему равен результат операции? 0 (т.к. 1 * 0 = 0)

- Какая следующая операция? Дизъюнкция (сложение)

- Какая схема используется для отображения этой операции? Дизъюнктор

- Чему равен результат операции? 1 (т.к. 0 + 1 = 1)


Порядок действий при построении логической схемы по заданному выражению



  1. Определить число логических переменных.

  2. Определить количество базовых логических операций и их порядок.

  3. Изобразить для каждой логической операции соответствующий ей элемент (вентиль).

  4. Соединить элементы (вентили) в порядке выполнения операций.


Задание 2.
Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для Х1 = 0, Х2 = 1

Решение:
- Посмотрите внимательно на схему. Какая логическая операция будет выполнять самой последней? Конъюнкция (т.е. и)

- Какие операции объединяет эта конъюнкция? или и не х2

- Вторая часть логического выражения окончательная и дальнейшего рассмотрения не требует. Задам только единственный вопрос о приоритете операций. Нужно ли не х2 заключать в скобки, почему?

Нет. Операция отрицания (инверсии) стоит выше по уровню приоритетности, чем логическое умножение (конъюнкция)

- Рассмотрим первое выражение, которое соединяет конъюнкция. Какая операция будет в нём последней? Дизъюнкция (т.е. или)

- Что связывает эта операция? х1 и операцию и

- Что связывает конъюнкция? не х1 и х2

- Заменим переменные х1 и х2 на их значения на схеме. По условию: Х1 = 0, Х2 = 1.

- Вычислите значение логического выражения по схеме Конечный результат: 0



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