Аватар для Osanve
2 / 2 / 0
Регистрация: 03.08.2008
Сообщений: 12

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

23.04.2011, 20:06. Показов 1433. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru