Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
#1

Построить таблицу истинности - C++

09.04.2014, 20:10. Просмотров 1436. Ответов 4
Метки нет (Все метки)

Здравствуйте! В принципе задача фигня, единственное с чем у меня загвоздка, это в том что в выражении могут быть скобки, следовательно считать все по очереди нельзя, может есть у кого как распарсить строку со скобками?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 20:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить таблицу истинности (C++):

Построить таблицу истинности по формуле - C++
нужно построить таблицу истинности по формуле подскажите как это реализовать вот у меня есть уже часть кода правда что дальше делать...

Построить таблицу истинности для формул - C++
Пользователь вводит одну из формул вида (A*((!)B*C))*D или A*((!)B*(C*D)) или (A*(!)B)*(C*D) , где * - любая из логических операций....

Нужно построить таблицу истинности по заданном логическому выражению. - C++
Нужно построить таблицу истинности по заданном логическому выражению. Но суть не в этом, а в том, что в конце программы выводится массив не...

Построить таблицу истинности и определить выполнимость формулы: Значения Х1,Х2,Х3 одинаковы для всех вариантов - C++
X1 X2 X3 0 0 0 0 0 1 Вот моё задание 7) Х1*Х2*Х3 + Х1*Х2*Х3 + Х1*Х2*Х3 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 ...

Составить таблицу истинности - C++
Всем доброго дня суток, возникла такая задача, нужно написать программу, которая бы составляла таблицу истинности введенной ДНФ, например...

Вывести таблицу истинности по условию - C++
Нужно вывести таблицу истинности (A<=>B<=>C)V!A, где <=> - эквивалентность, V - или, ! - не.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
IrineK
Заблокирован
09.04.2014, 20:22 #2
Цитата Сообщение от lNORDl Посмотреть сообщение
В принципе задача фигня
Цитата Сообщение от lNORDl Посмотреть сообщение
распарсить строку со скобками


Добавлено через 10 минут
А сколько переменных будет в вашей строке со скобками?
От этого зависит размерность таблицы.

Дайте примеры выражений.
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
09.04.2014, 20:39  [ТС] #3
Таблица простая до 3 переменных.
IrineK
Заблокирован
10.04.2014, 00:16 #4
Дайте пример выражения со скобками, которое вы хотите распарсить.
lNORDl
1 / 1 / 0
Регистрация: 23.02.2014
Сообщений: 44
10.04.2014, 01:10  [ТС] #5
Ну например a|!(b&c&(!a|c)), но опираций будет больше, но это не имеет особой разницы. Основная задача, это разбить строку на конкретные действия. В принципе я нашел вполне пригодный код, осталось только разобраться как сделать операцию отрицания как отдельное действие:
C++
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
#include "stdafx.h"
 
using namespace System;
 
#include <iostream>
#include <string>
using namespace std;
 
string delete_spaces(string str)
{
    string s = "";
    for (int i = 0; i<str.size(); ++i)
    {
        if (str[i] != ' ' && str[i] != '\t')
            s += str[i];
    }
    return s;
}
 
bool check(string str)
{
    string s = delete_spaces(str);
 
    if (s.size() == 1 && s == "0")
        return 0;
    if (s.size() == 1 && s == "1")
        return 1;
    int q = 0;
 
    string s1, s2;
 
 
    for (int i = s.size() - 1; i >= 0; --i)
    {
 
        if (i == 0 && s[i] == '(' && q == 1)
        {
            s.assign(s, 1, s.size() - 2);
            i = s.size() - 1;
            q = 0;
        }
 
 
        if (s[i] == ')')
            q += 1;
        if (s[i] == '(')
            q -= 1;
 
        if (q == 0 && s[i] == '|')
        {
            s1.assign(s, 0, i);
            s2.assign(s, i + 1, s.size() - i - 1);
 
            bool r = check(s1) || check(s2);
            cout << "|: " << s1 << " " << s2 << "\n";
            return r;
        }
        if (q == 0 && s[i] == '&')
        {
            s1.assign(s, 0, i);
            s2.assign(s, i + 1, s.size() - i - 1);
 
            bool r = check(s1) && check(s2);
            cout << "&: " << s1 << " " << s2 << "\n";
            return r;
        }
        if (q == 0 && s[i] == '!')
        {
            s1.assign(s, 0, i - 1);
            s2.assign(s, i + 1, s.size() - i - 1);
 
            bool r = !(!check(s1) && check(s2));
            cout << "!: " << s1 << " " << s2 << "\n";
            return r;
        }
    }
}
 
 
int main(array<System::String ^> ^args)
{
 
    string s;
    getline(cin, s);
    cout << check(s);
    getchar();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2014, 01:10
Привет! Вот еще темы с ответами:

Вывести таблицу истинности на консоль - C++
Нужно сгенерировать таблицу истинности. Примера, для которого это надо сделать, нет. Должна быть выводится просто таблица вида ...

Вывести на экран таблицу истинности - C++
Для !(A &amp;&amp; B) вывести на экран таблицу истинности с использованием функции string Res(bool, bool). Таблица должна выводится в главной...

Напечатать таблицу истинности логической функции - C++
Напечатать таблицу истинности логической функции ( A \vee B \oplus C ) \vee A где \vee , \oplus и то что в скобках - знаки...

Вывести таблицу истинности заданного выражения - C++
Здравствуйте , помогите пожалуйста решить задачу. Нужно вывести таблицу истинности (A&lt;=&gt;B&lt;=&gt;C)V!A


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.04.2014, 01:10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru