Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/33: Рейтинг темы: голосов - 33, средняя оценка - 4.85
precklu

Найти все минимальные дизъюнктивные нормальные формы функции

25.04.2006, 09:02. Показов 6290. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
задание на диплом...

на вход подается булева функция в символьном или табличном виде..

на выходе ВСЕ минимальные дизъюнктивные нормальные формы этой функции..

число переменных - хватит 20.

люди, помогите!!!
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.04.2006, 09:02
Ответы с готовыми решениями:

Найти сокращенную, все тупиковые и минимальные днф булевой функции
найти сокращенную все тупиковые и минимальные днф булевой функции двумя способами а) методом Квайна б) с помощью карт Карно ...

Для функции заданной вектором значений найти СДНФ, ядровую ДНФ, все тупиковые и все минимальные ДНФ
Если можно, то с подробным решением

Метод нормальных форм: найти первую, вторую и третью нормальные формы
Возникли трудности с нормальными формами. По заданию создала базу все работает и запросы и связи создала, но теперь трудности как правильно...

4
25.04.2006, 09:02
Прими мои соболезнование, задание не из легких
 Аватар для glory-gerrard
-3 / 0 / 3
Регистрация: 25.11.2012
Сообщений: 3
09.12.2013, 01:08
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
#include <iostream>
#include<time.h>
#include <stdlib.h>
using namespace std;
void VuvidMas(unsigned int mas[12])
{
    for(int i=1;i<=12;i++)
    cout<<mas[i]<<"  ";
    cout<<endl;
    
}
void ZapolConstMas(unsigned int mas[12])
{
    unsigned int ConstMas[12]={1,2,32,6,5,8,27,54,7,12,45,5};
    
    for(int i=1;i<=12;i++)
    mas[i]=ConstMas[i];
}
void ZapolRandMas(unsigned int mas[12])
{
    srand(time(NULL));
    for(int i=1;i<=12;i++)
    mas[i]=rand()%65535;
}
void BinarSort(unsigned int mas[12],int count)
{
    unsigned int LeftMas[12],RightMas[12];
    int max,min,k,q,i;
    float OpElem;
    max=mas[1];
    min=mas[1];
    for(i=1;i<=count;i++)
    {
        if (mas[i]>max) max=mas[i];
        if (mas[i]<min) min=mas[i];
    }
    OpElem=(max+min)/2;
    k=0;q=0;
    for(i=1;i<=count;i++)
    {
        if (mas[i]>=OpElem)
        {
            k++;
            RightMas[k]=mas[i];         
        }
        if (mas[i]<OpElem)
        {
            q++;
            LeftMas[q]=mas[i];
        }       
    } 
    if (k!=count)
    {
        BinarSort(RightMas,k);
        BinarSort(LeftMas,q);
        for (i=1;i<=k;i++) mas[i]=RightMas[i];
        for (i=k+1;i<=k+q;i++) mas[i]=LeftMas[i-k];
    }
}
void BubbleSort(unsigned int mas[12],int count)
{
    int i,k,tmp;
    for(i=1;i<=count-1;i++) 
        for(k=1;k<=count-i;k++)     
            if (mas[k]<mas[k+1])
        {
            tmp=mas[k];
            mas[k]=mas[k+1];
            mas[k+1]=tmp;           
        }       
}
int menu()
{
    int choice;
    cout<<"****Ìåíþ****\n\n";
    cout<<"1. Çàäàòè ìàñèâ ÿê êîíñòàíòó.\n";
    cout<<"2. Ìàñèâ âèïàäêîâèõ ÷èñåë.\n";
    cout<<"3. Âèõiä\n";
    cout<<": ";
    cin>>choice;
    return choice;
}
int main ()
{
    setlocale(LC_ALL,"rus");
    unsigned int ConstMas[12]={1,2,32,4,5,8,6,54,7,12,45,5};//ìàñèâ êîíñòàíò
    unsigned int RandMas[12],NewConstMas[12];
    cout<<"Ñòâîðèòè i âèâåñòè îäíîâèìiðíèé ìàñèâ.\n"<<"Âèêîíàòè îáðîáêó ìàñèâó çãiäíî ç çàâäàííÿì\n"<<"Íàïðÿìîê ñîðòóâàííÿ 'Ïî çìåíøåííþ'\n"<<"Âèêîíàâ ñòóäåíò ãðóïè ïç-124, Ãëàäèøåâ Ý.Ñ. Âàðiàíò 4\n"<<endl;
    bool exit=false;
    for(;;)
    {
        int  choice = menu();
        switch(choice)
        {
            case (1):
                ZapolConstMas(NewConstMas);
                cout<<"Ìàñèâ êîíñòàíò\n";
                VuvidMas(NewConstMas);
                cout<<"Ñïîñiá ñîðòóâàíÿ\n"<<"1.Áiíàðíe\n"<<"2.Îáìiíîì\n";
                cout<<": ";
                int tmp;
                cin>>tmp;
                switch(tmp)
                {
                    case (1):
                        BinarSort(NewConstMas,12);
                        cout<<"Âiäñîðòîâàíèé ìàñèâ\n";
                        VuvidMas(NewConstMas);
                        break;
                    case (2):
                        BubbleSort(NewConstMas,12);
                        cout<<"Âiäñîðòîâàíèé ìàñèâ\n";
                        VuvidMas(NewConstMas);
                        break;
                }
                break;
            case (2):
                ZapolRandMas(RandMas);
                VuvidMas(RandMas);
                cout<<"Ñïîñiá ñîðòóâàíÿ\n"<<"1.Áiíàðíe\n"<<"2.Îáìiíîì\n";
                cout<<": ";
                cin>>tmp;
                switch(tmp)
                {
                    case (1):
                        BinarSort(RandMas,12);
                        cout<<"Âiäñîðòîâàíèé ìàñèâ\n";
                        VuvidMas(RandMas);
                        break;
                    case (2):
                        BubbleSort(RandMas,12);
                        cout<<"Âiäñîðòîâàíèé ìàñèâ\n";
                        VuvidMas(RandMas);
                        break;
                }
                break;
            case(3):
             exit=true;
              break;
                            
        }
        if (exit)
                break;
    }
return 0;
}
0
09.12.2013, 01:35

Не по теме:

Ну, как принято уже говорить : "Не прошло и 8 лет...".

0
 Аватар для Zazy
47 / 47 / 23
Регистрация: 14.04.2013
Сообщений: 188
09.12.2013, 02:33
изобрел машину времени вернулся в прошлое дабы помочь себе молодому ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.12.2013, 02:33
Помогаю со студенческими работами здесь

Найти все нормальные подгруппы и факторгруппы
Еще вопрос. помогите пожалуйста найти все нормальные подгруппы группы и факторгруппы по этим подгруппам (если они есть), Само...

Получить предваренные нормальные формы и скулемовские стандартные формы для данных формул
Получить предваренные нормальные формы и скулемовские стандартные формы для данных формул

Найти все минимальные значения в заданном диапазоне, удалить эти числа и найти новое минимальное значение
Здравствуйте дорогие пользователи нужна срочно помощь на экселе Дан ряд-диапазон чисел. Найти все минимальные значения в этом...

Найти минимальные ДНФ и КНФ булевых функции
Найти минимальные ДНФ и КНФ булевых функции f(x,y,z,t)=1 на наборах 0,3,4,6,8,9,10,11,13,15 (метод неопределенных коэффициентов и метод...

Вычислить таблицу значений функции f и найти минимальные ДНФ функций f и w
Даны функции f (таблица 2) и w (таблица 3). а) Вычислить таблицу значений функции f. б) Найти минимальные ДНФ функций f и w. в)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru