2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Помогите преобразовать данные функции в СДНФ
Сообщение26.10.2011, 21:45 
Аватара пользователя
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 
Аватара пользователя
$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