Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
 Аватар для Osanve
2 / 2 / 0
Регистрация: 03.08.2008
Сообщений: 12

После минимизации выводится список, состоящий из пустых списков

23.04.2011, 20:06. Показов 1423. Ответов 1
Метки нет (Все метки)

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

Пишу скрипт для минимизации логических функций от любого количества переменных (л/р).
Проблема заключается в том, что в любом случае функция минимизируется до нуля.

Код:
Python
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
#!/usr/bin/python
# coding=utf-8
 
# Создаем возможные комбинации переменных
def createBin(value):
    result = ""
    if(value==0):
        result = "0"
    else:
        while(value>0):
            result = str(value%2) + result
            value >>= 1
    return result
 
# Добавляем нули для выравнивания длины строк комбинаций
def addZero(binValue, countOfVariable):
    result = binValue
    j = len(binValue)
    while(j<countOfVariable):
        result = '0' + result[0:]
        j += 1
    return result
 
# Формируем СДНФ
def createSDNF(var):
    result = []
    for i in var:
        for j in var:
            p = 0
            k = 0
            while(k<len(i)):
                if(i[k]!=j[k]):
                    p += 1
                k += 1
            if(p==1):
                result.append(i)
                result.append(j)
    return result
 
# Меняем бинарное представление на десятичное
def binToNum(func):
    result = []
    for i in func:
        tmp = []
        j = 0
        while(j<len(i)):
            if(i[j]=='1'):
                tmp.append(j+1)
            else:
                tmp.append(-(j+1))
            j += 1
        result.append(tmp)
    return result
 
# Минимизируем СДНФ
def minimise(func):
    p = 1
    result = binToNum(func)
    while(p==1):
        i = 0
        j = 1
        tmp = []
        p = 0
        while((i<len(result))and(j<len(result))):
            if(len(result[i])==len(result[j])):
                temp = []
                k = 0
                while(k<len(result[i])):
                    if(result[i][k]==result[j][k]):
                        temp.append(result[i][k])
                        p = 1
                    k += 1
                tmp.append(temp)
            else:
                tmp.append(result[i])
                tmp.append(result[j])
            i += 2
            j += 2
        result = list(tmp)
    return result
 
# Начальная функция
def main():
    print "Введите количество переменных:",
    countOfVariable = int(raw_input())
    combinations = 2**countOfVariable
    listOfValue = []
    i = 0
    while(i<combinations):
        listOfValue.append(int(raw_input()))
        i += 1
    variables = []
    i = 0
    while(i<combinations):
        variables.append(createBin(i))
        variables[i] = addZero(variables[i], countOfVariable)
        i += 1
    i = 0
    for j in listOfValue:
        if(j==0):
            del variables[i]
            i -= 1
        i += 1
    SDNF = createSDNF(variables)
    print "СДНФ =", SDNF
    MDNF = minimise(SDNF)
    print "МДНФ =", MDNF
 
# Начало
main()
Пример выполнения:
osanve@osanve-debian:~/Рабочий стол$ ./min.py
Введите количество переменных: 3
1
1
0
0
1
1
0
0
СДНФ = ['000', '001', '000', '100', '001', '000', '001', '101', '100', '000', '100', '101', '101', '001', '101', '100']
МДНФ = [[], [], [], []]
В чем может быть проблема?

Заранее спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.04.2011, 20:06
Ответы с готовыми решениями:

Cоздать и вывести построчно вложенный список, состоящий из n списков
На вход программе подается число nn. Напишите программу, которая создает и выводит построчно вложенный список, состоящий из n списков , , ,...

Список списков после добавления списков остается пустым
Здравствуйте имеется код: def lookup_main_url(driver): subjects = .... for county in county_all: .... ...

Сформировать список, состоящий из других списков элементов, находящихся на диагоналях матрицы
Дана квадратная матрица. Сформировать список, состоящий из других списков элементов, находящихся на диагоналях исходной матрицы.Заранее...

1
 Аватар для Osanve
2 / 2 / 0
Регистрация: 03.08.2008
Сообщений: 12
25.04.2011, 17:09  [ТС]
Ап.
Проблема актуальна.
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.04.2011, 17:09
Помогаю со студенческими работами здесь

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

Построить список, состоящий из элементов нескольких заданных списков, которые не являются общими для них
Тяжела для моего понимания структура autoLISP'a. Возможно, преподаватель изначально подал неверный подход к построению кода. Как пример,...

Построить список, состоящий из элементов нескольких заданных списков, которые не являются общими для них
Тяжела для моего понимания структура LISP'a. Возможно, преподаватель изначально подал неверный подход к построению кода. Как пример, могу...

Список: после удаления элемента список не выводится
ну вот и осталась последняя проблема.(список двунаправленный) после удаления из списка элемента(причем удаляет верно т.к. элементы...

Вывести список элементов, состоящий из уникальных общих элементов двух других списков
Помогите пожалуйста, срочно нужна помощь. Есть такое задание: Составить диалоговую программу, которая формирует список L, включив в него...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru