Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 28 апр 2013, 13:52 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Для заданной функции трех переменных :

1. Составить таблицу истинности
2. Найти минимальную ДНФ заданной функции с использованием карт Карно.

Вложения:
12222.gif
12222.gif [ 1.81 Кб | Просмотров: 1395 ]
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 28 апр 2013, 21:58 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19012
Откуда: Пермь + Одесса
Cпасибо сказано: 11287
Спасибо получено:
5105 раз в 4613 сообщениях
Очков репутации: 693

Добавить очки репутацииУменьшить очки репутации
А что в задании функции означает запятая?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 12:06 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
если бы я знала!((( а если без запятой?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 13:25 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19012
Откуда: Пермь + Одесса
Cпасибо сказано: 11287
Спасибо получено:
5105 раз в 4613 сообщениях
Очков репутации: 693

Добавить очки репутацииУменьшить очки репутации
А если без запятой, то строите таблицу истинности вида

[math]x_1[/math][math]x_2[/math][math]x_3[/math][math]f[/math]
0.........
0.........
0.........
0.........
1.........
1.........
1.........
1.........

В первые три колонки записываете все возможные различные комбинации из 0 и 1, а в третью данные вам 8 ноликов и единиц без запятой.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 14:33 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
т.е. получается х1 состоит из 00001111, х2 состоит из 00010001, х3 состоит из того что дано => 00011111

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 14:37 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
и еще такой вопрос, на счет таблицы истинности: допустим есть х, у, z, что будет верно?
так x= 0000 1111
y= 0001 0001
z= 0010 0100
или так:
х= 0000 1111
y= 0011 0011
z= 0101 0101

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 15:09 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19012
Откуда: Пермь + Одесса
Cпасибо сказано: 11287
Спасибо получено:
5105 раз в 4613 сообщениях
Очков репутации: 693

Добавить очки репутацииУменьшить очки репутации
То, что дано - это [math]f[/math] - последний столбец.

La_dy_sweet писал(а):
или так:
х= 0000 1111
y= 0011 0011
z= 0101 0101
Это верный набор значений переменных.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 15:28 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
тепрь мне надо подогнать значения х2 и х3 и х1 что бы получалось f?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 15:30 
Не в сети
Начинающий
Зарегистрирован:
28 апр 2013, 13:37
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
я так понимаю у меня дизъюнкция, функция ложна лишь в том случае, когда значения переменных ложны, в остальных случаях истина.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти минимальную ДНФ заданной функции
СообщениеДобавлено: 02 май 2013, 16:21 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19012
Откуда: Пермь + Одесса
Cпасибо сказано: 11287
Спасибо получено:
5105 раз в 4613 сообщениях
Очков репутации: 693

Добавить очки репутацииУменьшить очки репутации
La_dy_sweet писал(а):
тепрь мне надо подогнать значения х2 и х3 и х1 что бы получалось f?
В смысле?

Какая таблица истинности у вас получилась?

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить минимальную ДНФ и минимальную КН

в форуме Дискретная математика, Теория множеств и Логика

javavirys

0

246

29 мар 2014, 00:27

Построить СДНФ, СКНФ и найти минимальную ДНФ

в форуме Дискретная математика, Теория множеств и Логика

alexandra555

13

1872

16 май 2012, 22:38

Найти минимальную ДНФ для следующей слабо определенной булев

в форуме Дискретная математика, Теория множеств и Логика

shilovec5377

0

209

12 июн 2015, 15:57

Для заданной функции z = f(x, y) и точек A и B найти

в форуме Дифференциальное исчисление

EEvaneZZ

1

271

06 дек 2013, 22:05

Найти производную заданной функции

в форуме Дифференциальное исчисление

12111

3

509

28 окт 2010, 00:42

Найти экстремум заданной функции

в форуме Дифференциальное исчисление

Cannibal

6

260

11 ноя 2011, 15:20

Для заданной функции и точек А и B найти:

в форуме Дифференциальное исчисление

Icewinder

0

184

20 дек 2012, 20:26

Найти экстремум заданной функции

в форуме Дифференциальные и Интегральные уравнения

LizaPP

1

212

08 окт 2011, 20:09

Найти производную dy/dx заданной функции

в форуме Дифференциальное исчисление

jullvsk

1

130

07 янв 2017, 14:44

Найти dy/dx и d^2y/dx^2 функции, заданной параметрически

в форуме Дифференциальное исчисление

Roccat526

1

196

22 янв 2017, 08:12


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved