Консультация № 181736
04.01.2011, 18:18
51.70 руб.
0 13 2
Здравствуйте, уважаемые эксперты! Прошу Вас ответить на следующие вопросы:
1. Составить ГСА нахождения одинаковых чисел в одномерном массиве длины n.
2. Преобразовать логическую функцию X = (A ∨ B-1 ∨ C-1)*(A-1 ∨ C ∨ D)*(A-1 ∨ B ∨ D-1) в совершенную нормальную форму (СКНФ)

Обсуждение

давно
Посетитель
7438
7205
04.01.2011, 23:40
общий
ГСА - граф-схема алгоритма, другими словами, блок-схема?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
05.01.2011, 15:49
общий
это ответ
Здравствуйте, Чаркин Иван Александрович!
2. Строим таблицу истинности:
[table]
[row][col]A[/col][col]B[/col][col]C[/col][col]D[/col][col]X[/col][/row]

[row] [col]0[/col] [col]0[/col] [col]0[/col] [col]0[/col] [col]1[/col][/row]
[row] [col]0[/col] [col]0[/col] [col]0[/col] [col]1[/col] [col]1[/col][/row]
[row] [col]0[/col] [col]0[/col] [col]1[/col] [col]0[/col] [col]1[/col][/row]
[row] [col]0[/col] [col]0[/col] [col]1[/col] [col]1[/col] [col]1[/col][/row]

[row] [col]0[/col] [col]1[/col] [col]0[/col] [col]0[/col] [col]1[/col][/row]
[row] [col]0[/col] [col]1[/col] [col]0[/col] [col]1[/col] [col]1[/col][/row]
[row] [col]0[/col] [col]1[/col] [col]1[/col] [col]0[/col] [col]0[/col][/row]
[row] [col]0[/col] [col]1[/col] [col]1[/col] [col]1[/col] [col]0[/col][/row]

[row] [col]1[/col] [col]0[/col] [col]0[/col] [col]0[/col] [col]0[/col][/row]
[row] [col]1[/col] [col]0[/col] [col]0[/col] [col]1[/col] [col]0[/col][/row]
[row] [col]1[/col] [col]0[/col] [col]1[/col] [col]0[/col] [col]1[/col][/row]
[row] [col]1[/col] [col]0[/col] [col]1[/col] [col]1[/col] [col]0[/col][/row]

[row] [col]1[/col] [col]1[/col] [col]0[/col] [col]0[/col] [col]0[/col][/row]
[row] [col]1[/col] [col]1[/col] [col]0[/col] [col]1[/col] [col]1[/col][/row]
[row] [col]1[/col] [col]1[/col] [col]1[/col] [col]0[/col] [col]1[/col][/row]
[row] [col]1[/col] [col]1[/col] [col]1[/col] [col]1[/col] [col]1[/col][/row]
[/table]
Для всех строк с нулевым значением X строим элементарные дизъюнкции, и получаем СКНФ:
X = (A[$8744$]-B[$8744$]-C[$8744$]D)*(A[$8744$]-B[$8744$]-C[$8744$]-D)*(-A[$8744$]B[$8744$]C[$8744$]D)*
*(-A[$8744$]B[$8744$]C[$8744$]-D)*(-A[$8744$]B[$8744$]-C[$8744$]-D)*(-A[$8744$]-B[$8744$]C[$8744$]D)
5
Неизвестный
05.01.2011, 20:16
общий
Да Игорь Витальевич, ГСА - графические схемы алгоритмов
давно
Посетитель
7438
7205
06.01.2011, 02:33
общий
это ответ
Здравствуйте, Чаркин Иван Александрович!
2. Или так:
X = (A ∨ ¬B ∨ ¬C)∧(¬A ∨ C ∨ D)∧(¬A ∨ B ∨ ¬D) = ((A ∨ ¬B ∨ ¬C)∧(D ∨ ¬D))∧((¬A ∨ C ∨ D)∧(B ∨ ¬B))∧((¬A ∨ B ∨ ¬D)∧(C ∨ ¬C)) =
= (A ∨ ¬B ∨ ¬C ∨ ¬D)∧(A ∨ ¬B ∨ ¬C ∨ D)∧(¬A ∨ ¬B ∨ C ∨ D)∧(¬A ∨ B ∨ C ∨ D)∧(¬A ∨ B ∨ ¬C ∨ ¬D)∧(¬A ∨ B ∨ C ∨ ¬D)

1. ГСА нахождения одинаковых чисел в одномерном массиве длины n, путем сортировки по возрастанию методом "пузырька"
В результате одинаковые числа будут идти подряд.

5
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
06.01.2011, 02:39
общий
А в алгоритме что требуется?
1) Найти все равные заданному. Что выдать? Индексы с количеством? В каком виде?
2) Найти все равные между собой. Для этого можно элементарно отсортировать массив. Тогда все одинаковые будут рядышком...
И что с ними делать?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
06.01.2011, 11:00
общий
Посылаю скрины методички:
Прикрепленные файлы:
22fb1d9cddccc6e835b6be9eb1838647.JPG
Неизвестный
06.01.2011, 11:07
общий
Страница
Прикрепленные файлы:
3781a8ccf47d20307a9fc73d0fb987c8.JPG
давно
Посетитель
7438
7205
06.01.2011, 11:10
общий
Это хорошо, что дали скины методички, я бы, например, рисовал бы по-другому,
но на вопросы так и не ответили...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
08.01.2011, 17:39
общий
Извините Игорь Витальевич, но я понятия не имею как нужно это записать, запишите в произвольном стиле, или хотя бы начало решения
давно
Посетитель
7438
7205
09.01.2011, 05:30
общий
Все же, что Вы понимаете под "нахождением одинаковых чисел в одномерном массиве длины n"?
Как вариант:
1) имеем массив A[n]
2) имеем переменную Var
3) стоит задача нахождения количества элементов в массиве A равных Var
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
09.01.2011, 19:12
общий
Нет, на мой взгляд сдесь нужно ваполнить сортировку и графически изобразить вывод полученных данных.
давно
Посетитель
7438
7205
10.01.2011, 03:06
общий
Добавил ответ на первый вопрос - сортировку массива.
Если надо, завтра добавлю еще блок-схему вывода последовательностей одинаковых чисел из отсортированного массива
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
10.01.2011, 12:41
общий
Думаю этого достаточно. Спасибо Вам большое!
Форма ответа