Def === ПОРОГОВЫЙ ЭЛЕМЕНТ - элемент содержащий N входов и 1 выход выдающий сигнал 1 на выходе только если как минимум К входов равны 1. --------------------- N K Description --------------------- 1 1 Buffer вырожденный случай --------------------- 2 1 ИЛИ вырожденный случай 2 2 И вырожденный случай --------------------- 3 1 ИЛИ вырожденный случай 3 2 Мажоритарный элемент 3 3 И вырожденный случай --------------------- 4 1 ИЛИ вырожденный случай 4 2 Пороговый элемент 4 3 Пороговый элемент 4 4 И вырожденный случай --------------------- 5 1 ИЛИ вырожденный случай 4 2 Пороговый элемент 5 3 Мажоритарный элемент 5 4 Пороговый элемент 5 5 И вырожденный случай ---------------------
+------+ X3 --|S(2,4)| X2 --| | X1 --| |--- X0 --| | +------+ Таблица истинности для порогового элемента с N=4, K=2: ------------------- X3 X2 X1 X0 | F -------------+----- 0 0 0 0 | 0 0 0 0 1 | 0 0 0 1 0 | 0 0 0 1 1 | 1 0 1 0 0 | 0 0 1 0 1 | 1 0 1 1 0 | 1 0 1 1 1 | 1 1 0 0 0 | 0 1 0 0 1 | 1 1 0 1 0 | 1 1 0 1 1 | 1 1 1 0 0 | 1 1 1 0 1 | 1 1 1 1 0 | 1 1 1 1 1 | 1 -------------------
+------+ X3 --|S(3,4)| X2 --| | X1 --| |--- X0 --| | +------+ Таблица истинности для порогового элемента с N=4, K=3: ------------------- X3 X2 X1 X0 | F -------------+----- 0 0 0 0 | 0 0 0 0 1 | 0 0 0 1 0 | 0 0 0 1 1 | 0 0 1 0 0 | 0 0 1 0 1 | 0 0 1 1 0 | 0 0 1 1 1 | 1 1 0 0 0 | 0 1 0 0 1 | 0 1 0 1 0 | 0 1 0 1 1 | 1 1 1 0 0 | 0 1 1 0 1 | 1 1 1 1 0 | 1 1 1 1 1 | 1 -------------------
Логика на пороговых элементах +------+ +------+ x --|S(2,4)| x --|S(3,4)| y --| | y --| | 0 --| |-- OR 1 --| |-- OR 1 --| | 1 --| | +------+ +------+ +------+ +------+ x --|S(2,4)| x --|S(3,4)| y --| | y --| | 0 --| |-- AND 0 --| |-- AND 0 --| | 1 --| | +------+ +------+ +------+ +------+ x --|S(2,4)| x --|S(3,4)| y --| | y --| | z --| |-- M3 z --| |-- M3 0 --| | 1 --| | +------+ +------+