close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Федеральное агентство связи
Сибирский Государственный Университет Телекоммуникаций и Информатики
Межрегиональный центр переподготовки специалистов
Контрольная работа
По дисциплине: Дискретная математика
На доработку: доисправьте 3-ю задачу. Мурзина Т.С.
Выполнил: Муравьёв П.Е.
Группа: МБТ-32
Проверила: Мурзина Т.С.
2
1. Для
булевой
функции

 
f  x, y, z   x y  z  x y  z

найти
методом
преобразования минимальную ДНФ. По таблице истинности построить СКНФ.
По минимальной ДНФ построить релейно- контактную схему.
Решение:
Используя свойства логических операций, методом преобразований получим
минимальную ДНФ:
 
 
 
     
  x  y   z    x  y   z    x  y    z  z    x  y   L  x  y  x  y

 

f  x, y , z   x y  z  x y  z  x y  z  x y  z  x y  z  x y  z  x y  z  x y  z 
Последнее выражение не является нормальной формой, а значит не есть
ДНФ, следовало остановиться на предпоследнем выражении.
Составим таблицу истинности для данной функции
X
Y
Z x y
f
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
В таблице истинностей аргументы принято располагать в порядке
возрастания.
Построим СКНФ. Располагая таблицей истинности функции
3
 x  y  z    x  y  z    x  y  z    x  y  z    x  y  z    x  y  z  Неверно записана
СКНФ, убедитесь в этом, построив ее таблицу истинностных значений.
Запишите верно.
По минимальной ДНФ построим релейно-контактную схему.
Релейно-контактная схема - это:
- функциональная схема технической реализации на реле переключательной
функции (совр.);
- математическая модель электротехнических устройств, состоящих из
контактов и промежуточных реле, функционирующих в дискретные моменты
времени (уст.).
Ранее получена минимальная ДНФ:
f  x, y, z   x  y
Следовательно, релейно-контактная схема имеет вид:
Верно.
Работа над ошибками задания № 3
3. Для булевой функции
найти методом преобразования минимальную
ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
построить релейно-контактную схему.
.
4
Составим таблицу истинности:
X
Y
Z
x
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
y
z
xy
xy  z
xy  z
xy  z
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
Неверно записана таблица. Исправьте.
xy  z
f
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
Найдем СКНФ. Составим элементарные дизъюнкции для тех наборов, в которых
функция равна 0. Почему тогда не взяли вторую строку??.
010
x y z
011
x y z
100
x y z
101
x y z
110
x y z
111
x y z
Объединим эти дизъюнкции и получим СКНФ:
СКНФ f= ( x  y  z)  ( x  y  z)  ( x  y  z)  ( x  y  z)  ( x  y  z)  ( x  y  z)
Найдем минимальную ДНФ. Для этого составим булеву функцию.
Тоже не ясно, ведь из таблицы только одна элементарная конъюнкция
должна быть….
f ( x, y, z)  xyz  xyz  xy( z  z)  xy1  xy
5
Построим линейно-контактную схему:
x
y
z
1
&
1
6
1/--страниц
Пожаловаться на содержимое документа