Add to Quick Collection
All 8 Results
Showing items 1 - 8 of 8.
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
Source: Прикладная дискретная математика. 2019. № 43. С. 78-100
Type: статьи в журналах
Date: 2019
Description:
Доказаны следующие утверждения: для любого натурального k существует базис из булевых функций от не более чем 2k + 2 переменных (от не более чем 4k + 2 переменных), в котором любую булеву функцию, кро
... More
Source: Прикладная дискретная математика. 2017. № 38. С. 66-88
Type: статьи в журналах
Date: 2017
Description:
Рассматривается задача синтеза неизбыточных схем из функциональных элементов, реализующих булевы функции от n переменных и допускающих короткие единичные проверяющие тесты относительно однотипных конс
... More
Source: Прикладная дискретная математика. 2016. № 4. С. 65-73
Type: статьи в журналах
Date: 2016
Description:
Получены экспоненциальные нижние оценки длин следующих тестов: 1) полных диагностических тестов при однотипных и произвольных константных неисправностях на входах схем и 2) полных диагностических тест
... More
