Preview

Информатика

Расширенный поиск

О ТАБЛИЧНОМ ЗАДАНИИ СИСТЕМ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ

Полный текст:

Аннотация

На основе понятия покрытия секционированной троичной матрицы предлагается способ представления систем полностью определенным булевым функций в виде таблиц, названным компактными. Эти таблицы составляют основу аппарата, применяемого для декомпозиции булевым функций. Они аналогичны картам Карно, но имеют меньшие размеры, чем последние. Рассматриваются способы вычисления покрытий секционированной троичной матрицы.

Об авторах

Ю. В. Поттосин
Объединенный институт проблем информатики НАН Беларуси,
Беларусь


Е. А. Шестаков
Объединенный институт проблем информатики НАН Беларуси,
Беларусь


Для цитирования:


Поттосин Ю.В., Шестаков Е.А. О ТАБЛИЧНОМ ЗАДАНИИ СИСТЕМ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ. Информатика. 2004;(1(01)):139-147.

For citation:


., . . Informatics. 2004;(1(01)):139-147. (In Russ.)

Просмотров: 21


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)