[666triffid666]

Просьба о помощи
Если говорить в целом речь идет о создании программы построения
счетчика на JK Триггерах с коэффицентом счета от 9 до 16
построения должно включать в себя :
таблицу истинности (слева на рисунке)
карты карно
минимизацию (в итоге должна получится формула вида Q1&Q2...и т.д.)
построения счетчика на ЛЭ и , или

необходимо написать часть программы которая выполняла бы "склейку" на картах карно из таблиц и выводила бы результат
Cклейка - минимизация конечной ф-и путем группировки "1" и "*"
Правила:
склейка включает в себя хотя бы 1 единицу и * и не может включать 0
нужно за минимальное кол-во склеек покрыть максимальную площадь
склейки могут пересекатся но не могут накладыватся друг на друга
склейка должна иметь размер 2 4 8 16 клеток

Прилагаю рисунок на котором показан пример такой склейки
подскажите как это лучше сделать ?

[friz]

1) во-первых тема не в том разделе
2) что значит "склеить"? не все у нас тут математики да и по рисунку ничего не понять

[666triffid666]

1) спасибо тем кто перенес тему
2) склейка - минимизация конечной ф-и путем группировки "1" и "*"
Правила:
склейка включает в себя хотя бы 1 единицу и * и не может включать 0
нужно за минимальное кол-во склеек покрыть максимальную площадь
склейки могут пересекатся но не могут накладыватся друг на друга

[Physicist]

Хотелось бы прочитать текст задачи в оригинале.
Предлагаю ТС корректно сформулировать задание: что на входе, что на выходе.
Станет ясно, что в грамотно заданном вопросе уже содержится решение, которое можно реализовать на чём угодно, а в данном конкретном случае - хоть на логических элементах ТТЛ.
Т.е. я хочу сказать, что речь здесь по-видимому идёт либо о разработке оптимального по скорости исполнения алгоритма, либо о реализации готового алгоритма какими-либо конкретными методами (например для закрепления навыков работы с массивами однородных данных).

[666triffid666]

Если говорить в целом речь идет о создании программы построения
счетчика на JK Триггерах с коэффицентом счета от 9 до 16
построения должно включать в себя :
таблицу истинности (слева на рисунке)
карты карно
минимизацию (в итоге должна получится формула вида Q1&Q2...и т.д.)
построения счетчика на ЛЭ и , или

[AlexSku]

Минимизация, вещь, конечно, интересная, но у меня 2 предложения автору.
1). На рисунке уже всё есть. Т.е. для начала сделайте такую форму, текст передайте на форум. Потом постарайтесь сделать первый шаг вычислений (типа, в верхнем Edit'е задаётся коэффициент, нажимается кнопка "Задать", что должно произойти дальше?). И так шаг за шагом получится программа.

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

[666triffid666]

Уважаемый AlexSku
а где можно было бы достать эти формулы о которых вы говорили ?

[Physicist]

toehelp.ru/theory.html - найдёте много формул.

AlexSku дал отличное предложение. А что касается мороки, то важнее получить навыки, которые пригодятся впоследствии, работа ведь явно учебная, а не прикладная. Вероятно, такая форма мозгового штурма будет интересна сама по себе.

[AlexSku]

Сообщение от 666triffid666

Уважаемый AlexSku
а где можно было бы достать эти формулы о которых вы говорили ?

А по картам Карно очень простой алгоритм (методом перебора), ведь задача охватить все единицы, стараясь использовать области самых больших размеров. Хотя формализовать на вскидку не могу, возможно, что будут несколько решений, так что лучше искать в интернете. Но если по простому: сначала пробуем применить максимально большие области (что соответствует одной переменной), если остались единицы, то охватываем их областями поменьше (2 переменные) и т.д.
Не исключено, что надо строить функционал. Короче, пересечение областей (для удаления нулей), а также, уменьшение области вдвое это лишние элементы И, а добавление новой области это лишний элемент ИЛИ. Так что надо минимизировать сумму элементов.

[Physicist]

Сообщение от 666triffid666

в итоге должна получится формула вида Q1&Q2...и т.д.

666triffid666, напишите, как выглядит правильный ответ, например с коэффициентом счёта 9.
Я правильно понимаю, что ответ должен быть типа TStrings?

Например, если коэффицент счёта 16, то итоговая формула: Q1&Q2&Q3&Q4.
Что должно стать итогом программы? Непосредственно текст? Имено поэтому возник вопрос о форме записи. Например, для коэффицентом счёта 14 такая форма записи?
Q1&Q2&(¬Q3)&Q4
Или такая: Q1&Q2&(notQ3)&Q4
Кстати, конечные ф-и уже минимальны.
Причём здесь Карты Карно? Счётчики непременно надо делать неоптимальным по памяти и быстродействию способом?
Может смысл в том, чтобы визуализировать минимизацию логических функций? Тогда ни при чём оказывается счётчик, нужный лишь для заполнения Карты Карно.

Поэтому было бы неплохо вначале прочитать текст задачи. А если его не существует, хорошо бы его сформулировать.