Скачать Минимизатор Булевских Функций

01.01.1995
Скачать файл (5,36 Кб)

minibool - минимизатор булевских функций

d-fl-fl - генератор функций возбуждения для d-триггеров

                        *********************
                   *****    D-Flip-Flop &    *****
                        * Boolean Functions *
                         *   Minimizier    *
                          *(документашки) *
                           ***************

1. Все очень просто.
2. Обе программы принимают из командной строки два параметра. Первый из них - имя входного файла, второй - имя выходного.
3. После успешного выполнения на экране появляется одна надпись, после неудачного - какая-нибудь другая.
4. Пустые строки во входных файлах недопустимы.
5. Знаков комментария нет.
6. Для обозначения инверсии можно применять знаки "^" и "-".
7. Для обозначения дизъюнкции можно применять знаки "|" и "V".

1. В первой строке должна быть следующая запись: , где - принимает значения "D" или "B" и означает десятичную или двоичную систему счисления для номеров состояний, - количество состояний кроме нулевого, записанное в десятичной системе.
2. Далее идут строки описания состояний: 2=1*x12|5*^x1*x2|3*x8 - при =D, 010=001*x12|101*^x1*x2|011*x8 - при =B; что означает S2=S1*x12|S5*x1*x2|S3*x8.
3. Все состояния от 1 до StateQty-1 должны быть описаны.

Пример входного файла:

D2
1=0*x1|1*x2
2=1*-x2

1. Входной файл должен содержать строки с выражениями, например:

x1*-x2*q1|q2
x2*-x1*q2