2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Помогите преобразовать данные функции в СДНФ
Сообщение26.10.2011, 21:45 
Аватара пользователя


27/01/09
814
Уфа
LayStreet в сообщении #496299 писал(а):
Распишите вот хотябы одну функцию из 3-х от и до...
$x \bar y z$ принимает значение "1", только в одном случае, когда $x=1$, $y=0$, $z=1$. Тогда $x$ и $z$ подаются как есть, а $y$ инвертируется, поэтому терм принимает значение "1 и 1 и 1", то есть "1", т.к. операция "И" даёт "истину", если "истинны" все операнды. Подставьте в терм $x \bar y z$ значения $x=1$, $y=0$, $z=1$ сами и посмотрите таблицу истинности операции "И".

 Профиль  
                  
 
 Re: Помогите преобразовать данные функции в СДНФ
Сообщение27.10.2011, 08:11 
Аватара пользователя


27/01/09
814
Уфа
$x \bar y$ принимает значение "1" в 2-х случаях (если переменных 3 и в 4-х случаях, если переменных 4), а именно когда $x=1$, $y=0$ и когда $z$ принимает любое значение, т.е. для образования термов СДНФ для $x \bar y$ надо дописать $z$ и $\bar z$, тогда получим термы СДНФ $x \bar y z$ и $x \bar y \bar z$ (в таблице это варианты 4 и 5). Допишите аналогично там где две переменные третью переменную в прямом и инверсном вариантах, оставьте по одному терму если будут одинаковые термы, тогда получите СДНФ.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group