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

@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 << "Не равны";
}

@llatibro 0 / 0 / 0 Регистрация: 23.10.2018 Сообщений: 142
		1
	Булева алгебра. Минимизация булевых функций. (Дискретная математика) 29.04.2019, 16:10. Показов 2302. Ответов 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