Add to Quick Collection
All 5 Results
Showing items 1 - 5 of 5.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. 2023. № 62. С. 71-82
Type: статьи в журналах
Date: 2023
Description:
Доказано, что для любого натурального k любую булеву функцию можно реализовать двухполюсной контактной схемой, k-неизбыточной и допускающей k-проверяющий тест длины не более 3 относительно произвольны
... More
Source: Прикладная дискретная математика. 2022. № 55. С. 59-76
Type: статьи в журналах
Date: 2022
Description:
Доказано, что любую неконстантную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе f&; ; :g, допускающей при n > 3 единичный проверяющий тест д
... More
Source: Прикладная дискретная математика. 2022. № 56. С. 104-112
Type: статьи в журналах
Date: 2022
Description:
Доказано, что любую монотонную (антимонотонную) булеву функцию от n пе-ременных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, о
... More
Source: Прикладная дискретная математика. 2021. № 51. С. 85-100
Type: статьи в журналах
Date: 2021
Description:
Доказано, что любую неконстантную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе {&, ф, —}, содержащей не более одной фиктивной входной перем
... More
Source: Прикладная дискретная математика. 2019. № 46. С. 38-57
Type: статьи в журналах
Date: 2019
Description:
Предложен метод синтеза схем из функциональных элементов в произвольном функционально полном базисе, реализующих заданные булевы функции и допускающих единичные диагностические тесты малой длины относ
... More