Булева алгебра. Минимизация булевых функций. (Дискретная математика)

@llatibro · Регистрация: 23.10.2018

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

Напишите, пожалуйста, программу по любой из задач, показанных на скриншоте.
С принципом работы постараюсь разобраться сам, но желательно написать её понятной для новичка.

@prct1 · 29.04.2019, 17:59

.........

@Krokodil9798 · 29.04.2019, 23:00

llatibro, причём тут программа? Это вручную делается, на листике.

@llatibro · 30.04.2019, 05:50 **[ТС]**

Krokodil9798, на листике я это всё уже сделал. Теперь нужна программа по одной из этих задач. Задание препода

@ReDoX · 30.04.2019, 09:00

llatibro, во второй задаче можно представить $https://www.cyberforum.ru/cgi-bin/latex.cgi?A \rightarrow B$ как $https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar A \vee B$ , а потом составить программу, которая будет перебирать 2² вариантов. Таблицу истинность будем представлять как string:

C++

vector<int> first(2);
vector<int> second(2);
 
string f_ans;
string s_ans;
 
for (int i = 0; i < 4; ++i) {
  int a = first[0];
  int b = first[1];
 
  if (!a || !b) {
    f_ans.push_back('1');
  } else { f_ans.push_back('0'); }
 
  // Эту функцию нужно реализовать. Прибавление единички в двоичной системе счисления
  plus_one(first);
 
  a = second[0];
  b = second[1];
 
  if (!a || b) {
    s_ans.push_back('1');
  } else { s_ans.push_back('0'); }
 
  plus_one(second);
 
  // Так же весь цикл можно реализовать какой-нибудь функцией по типу:
  // solve(vector<int>& v, string& ans);
  // то есть вызывать два раза эту функцию для first и f_ans; second и s_ans.
}
 
if (f_ans == s_ans) {
  cout << "Функции равны";
} else {
  cout << "Не равны";
}

Новые блоги и статьи
Как получить индекс в цикле for в Python bytestream 21.01.2025 При работе с коллекциями данных в Python часто возникает необходимость не только получить доступ к элементам последовательности, но и знать их позицию в процессе итерации. Индексация в циклах. . .	Как определить адрес, из которого локальный репозиторий Git был клонирован bytestream 21.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса. При работе с Git разработчики часто сталкиваются с необходимостью. . .	Какая разница между операторами == и === в сравнениях в JavaScript bytestream 21.01.2025 В мире веб-разработки JavaScript занимает особое место как динамический язык программирования, предоставляющий разработчикам широкий набор инструментов для создания интерактивных веб-приложений. . . .	Из чего и как собрать свой домашний кинотеатр bt_guru 21.01.2025 Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .	Ошибки стиральных машин bt_guru 21.01.2025 Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .	Копирование (маппинг) объектов в JavaScript bytestream 21.01.2025 В современной разработке программного обеспечения копирование объектов представляет собой фундаментальную операцию, которая требует особого внимания и понимания. Маппинг объектов в JavaScript – это. . .
Как работать с Apache Kafka в C# .NET bytestream 21.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки больших объемов информации в реальном времени. Эта система,. . .	Как использовать RabbitMQ в C# .NET bytestream 21.01.2025 RabbitMQ представляет собой мощный брокер сообщений, который эффективно решает эту задачу, обеспечивая надежную передачу данных между множеством приложений. Этот инструмент реализует протокол AMQP. . .	Как объединить последние коммиты в Git bytestream 21.01.2025 В мире разработки программного обеспечения система контроля версий Git стала незаменимым инструментом для управления исходным кодом. Одной из наиболее полезных, но порой сложных для освоения функций. . .	Как запушить новую локальную ветку (branch) в удалённый репозиторий Git и отслеживать её bytestream 21.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемым инструментом для эффективного управления кодом и организации командной работы. Одной из ключевых. . .	Как создать директорию и все родительские директории, указанные в пути, с помощью Python bytestream 21.01.2025 Python предоставляет мощные инструменты для работы с файловой системой через встроенные модули os и pathlib, которые значительно упрощают процесс манипуляции директориями. Эти модули содержат. . .	Как работать с массивами в JavaScript bytestream 21.01.2025 Массивы в JavaScript представляют собой один из фундаментальных типов данных, который позволяет хранить упорядоченные коллекции различных элементов в одной переменной. Эта структура данных является. . .

@llatibro 0 / 0 / 0 Регистрация: 23.10.2018 Сообщений: 142
		1
	Булева алгебра. Минимизация булевых функций. (Дискретная математика) 29.04.2019, 16:10. Показов 2311. Ответов 4 Метки алгебра, булева логика, булева функция, булевы функции, диаграмма, диаграммы, дискретная математика, минимизация, скнф/сднф, таблица истинности, формула, эквивалентность (Все метки) Напишите, пожалуйста, программу по любой из задач, показанных на скриншоте. С принципом работы постараюсь разобраться сам, но желательно написать её понятной для новичка. Миниатюры 0

@prct1 10 / 8 / 3 Регистрация: 10.04.2019 Сообщений: 43
	29.04.2019, 17:59	2
	......... 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	29.04.2019, 23:00	3
	llatibro, причём тут программа? Это вручную делается, на листике. 0

@llatibro 0 / 0 / 0 Регистрация: 23.10.2018 Сообщений: 142
	30.04.2019, 05:50 [ТС]	4
	Krokodil9798, на листике я это всё уже сделал. Теперь нужна программа по одной из этих задач. Задание препода 0

	30.04.2019, 09:00

Опции темы