очень тяжело,метод квайна-мак-класки

@ulia_bondar · Регистрация: 26.12.2012

Author24 — интернет-сервис помощи студентам

Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки

@David Sylva · 26.12.2012, 20:23

ulia_bondar я так понимаю это дискретная математика.Вы объясните, как работает этот метод, у многих людей нет особого желания вдаваться самим в подробности.

@ulia_bondar · 26.12.2012, 20:32 **[ТС]**

вводится понятие цифрового эквивалента для каждого произведения по следующему правилу: некоторому произведению ставится в соответствие цифровой эквивалент с использованием цифр 0 и 1 и – (прочерк). Переменной, входящей в произведение в прямом виде ставится в соответствие единица ( 1 ), в инверсном – нуль ( 0 ), отсутствие переменной обозначается прочерком;
в любом произведении переменные располагаются только в одном порядке, а именно – по возрастанию индексов;
склейке подлежат только те произведения, в которых прочерки расположены соответственно, количество нулей (или единиц) отличается на единицу и они расположены так же соответственно.

@David Sylva · 26.12.2012, 20:34

ulia_bondar Вот так больше шансов, что вам помогут.

@activnaya · 26.12.2012, 20:42

Сообщение от ulia_bondar

Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки

в чем проблема? Метод описан, сам по себе прост. Но его описание тянет не несколько листов А4 так что простите, могу только дать ссылки на литературу где он описывается (если еще найду).

@ulia_bondar · 26.12.2012, 20:48 **[ТС]**

вы встречли где-нибудь код программы?
если встрели,не могли бы вы скинуть?я буду очень благодарна

@activnaya · 26.12.2012, 21:35

Сообщение от ulia_bondar

вы встречли где-нибудь код программы?

нет. Для 4 переменных быстрее и проще на бумаге решить. Для больше 6 проще написать программу. Это нарушает правила, поэтому я не могу предложить свои услуги. Даром писать не буду.

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

@ulia_bondar 0 / 0 / 0 Регистрация: 26.12.2012 Сообщений: 10
		1
	очень тяжело,метод квайна-мак-класки 26.12.2012, 19:54. Показов 3569. Ответов 6 Метки нет (Все метки) Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	26.12.2012, 20:23	2
	ulia_bondar я так понимаю это дискретная математика.Вы объясните, как работает этот метод, у многих людей нет особого желания вдаваться самим в подробности. 0

@ulia_bondar 0 / 0 / 0 Регистрация: 26.12.2012 Сообщений: 10
	26.12.2012, 20:32 [ТС]	3
	вводится понятие цифрового эквивалента для каждого произведения по следующему правилу: некоторому произведению ставится в соответствие цифровой эквивалент с использованием цифр 0 и 1 и – (прочерк). Переменной, входящей в произведение в прямом виде ставится в соответствие единица ( 1 ), в инверсном – нуль ( 0 ), отсутствие переменной обозначается прочерком; в любом произведении переменные располагаются только в одном порядке, а именно – по возрастанию индексов; склейке подлежат только те произведения, в которых прочерки расположены соответственно, количество нулей (или единиц) отличается на единицу и они расположены так же соответственно. 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	26.12.2012, 20:34	4
	ulia_bondar Вот так больше шансов, что вам помогут. 1

@activnaya 256 / 46 / 4 Регистрация: 24.11.2012 Сообщений: 466
	26.12.2012, 20:42	5
	Сообщение от ulia_bondar Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки в чем проблема? Метод описан, сам по себе прост. Но его описание тянет не несколько листов А4 так что простите, могу только дать ссылки на литературу где он описывается (если еще найду). 0

@ulia_bondar 0 / 0 / 0 Регистрация: 26.12.2012 Сообщений: 10
	26.12.2012, 20:48 [ТС]	6
	вы встречли где-нибудь код программы? если встрели,не могли бы вы скинуть?я буду очень благодарна 0

@activnaya 256 / 46 / 4 Регистрация: 24.11.2012 Сообщений: 466
	26.12.2012, 21:35	7
	Сообщение от ulia_bondar вы встречли где-нибудь код программы? нет. Для 4 переменных быстрее и проще на бумаге решить. Для больше 6 проще написать программу. Это нарушает правила, поэтому я не могу предложить свои услуги. Даром писать не буду. 1