RU2015117731A

RU2015117731A - Селектор двоичных чисел

Info

Publication number: RU2015117731A
Application number: RU2015117731A
Authority: RU
Inventors: Дмитрий Васильевич Андреев; Павел Николаевич Каргов
Priority date: 2015-05-12
Filing date: 2015-05-12
Publication date: 2016-12-10
Also published as: RU2606311C2

Abstract

Селектор двоичных чисел, содержащий 4n-4 элементов «Запрет» и 3n-4 элементов ИЛИ, которые сгруппированы в n группы так, что jгруппа содержит два элемента «Запрет» и элемент ИЛИ, а mгруппа дополнительно содержит два элемента «Запрет» и два элемента ИЛИ, в rгруппе выход i-гоэлемента «Запрет» соединен с i входом первого элемента ИЛИ, в m группе выход i-го элемента «Запрет», подключенного инвертирующим входом к первому входу (i+1)-го элемента ИЛИ, и выход (i+1)-го элемента ИЛИ, подключенного вторым входом к выходу (3-i)-го элемента «Запрет», соединены соответственно с инвертирующим и неинвертирующим входами (i+2)-го элемента «Запрет», в первой группе инвертирующий и неинвертирующий входы первого элемента «Запрет» подключены соответственно к неинвертирующему и инвертирующему входам второго элемента «Запрет», первому и второму входам первого элемента ИЛИ, выход i-го элемента «Запрет» первой группы и выход (i+2)-го элемента «Запрет» m-й группы соединены соответственно с инвертирующим входом i-го элемента «Запрет» второй группы и инвертирующим входом i-го элемента «Запрет» (m+1) группы, первый, второй входы первого элемента ИЛИ первой группы, неинвертирующие входы первого, второго элементов «Запрет» r группы и выход первого элемента ИЛИ j группы образуют соответственно первый, (n+1), r, (n+r) входы и j выход селектора двоичных чисел, отличающийся тем, что в j и r группы введены соответственно элемент «И» и два дополнительных элемента ИЛИ, в r группе первый, второй входы и выход i-го дополнительного элемента ИЛИ соединены соответственно с неинвертирующим входом i-го, инвертирующим входом (3-i)-го элементов «Запрет» и i входом элемента И, а i вход элемента И первой группы и выход элемента И j группы подключены соответственно к i-му входу первого

Claims

Селектор двоичных чисел, содержащий 4n-4 элементов «Запрет» и 3n-4 элементов ИЛИ, которые сгруппированы в n группы так, что j $(j = \bar{1, n})$
группа содержит два элемента «Запрет» и элемент ИЛИ, а m $(m = \bar{2, n - 1})$
группа дополнительно содержит два элемента «Запрет» и два элемента ИЛИ, в r $(r = \bar{2, n})$
группе выход i-го $(i = \bar{1,2})$
элемента «Запрет» соединен с i входом первого элемента ИЛИ, в m группе выход i-го элемента «Запрет», подключенного инвертирующим входом к первому входу (i+1)-го элемента ИЛИ, и выход (i+1)-го элемента ИЛИ, подключенного вторым входом к выходу (3-i)-го элемента «Запрет», соединены соответственно с инвертирующим и неинвертирующим входами (i+2)-го элемента «Запрет», в первой группе инвертирующий и неинвертирующий входы первого элемента «Запрет» подключены соответственно к неинвертирующему и инвертирующему входам второго элемента «Запрет», первому и второму входам первого элемента ИЛИ, выход i-го элемента «Запрет» первой группы и выход (i+2)-го элемента «Запрет» m-й группы соединены соответственно с инвертирующим входом i-го элемента «Запрет» второй группы и инвертирующим входом i-го элемента «Запрет» (m+1) группы, первый, второй входы первого элемента ИЛИ первой группы, неинвертирующие входы первого, второго элементов «Запрет» r группы и выход первого элемента ИЛИ j группы образуют соответственно первый, (n+1), r, (n+r) входы и j выход селектора двоичных чисел, отличающийся тем, что в j и r группы введены соответственно элемент «И» и два дополнительных элемента ИЛИ, в r группе первый, второй входы и выход i-го дополнительного элемента ИЛИ соединены соответственно с неинвертирующим входом i-го, инвертирующим входом (3-i)-го элементов «Запрет» и i входом элемента И, а i вход элемента И первой группы и выход элемента И j группы подключены соответственно к i-му входу первого элемента ИЛИ первой группы и (n+j)-му выходу селектора двоичных чисел.