Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:патенты / 19048
.txt 769908-- = "/"; . , . . , . . , . , , . .
. :
:
УведомлениеЭтот перевод сделан компьютером. Невозможно гарантировать, что он является ясным, точным, полным, верным или отвечает конкретным целям. Важные решения, такие как относящиеся к коммерции или финансовые решения, не должны основываться на продукте машинного перевода.
ОПИСАНИЕ ИЗОБРЕТЕНИЯ GB769908A
[]
ПАТЕНТНАЯ СПЕЦИФИКАЦИЯ 769,998 Дата подачи заявки и подачи полной спецификации: 16 февраля 1955 г. 769,998 : 16, 1955. № 4628155. 4628155. Заявление подано в Соединенных Штатах Америки 29 марта 1954 года. 29, 1954. Полная спецификация опубликована: 13 марта 1957 г. : 13, 1957. Индекс при приемке: -Класс 106(1), . :- 106 ( 1), . Международная классификация:- 06 . :- 06 . ПОЛНАЯ СПЕЦИФИКАЦИЯ Усовершенствования электрических устройств для сортировки сигналов или относящиеся к ним. . Мы, ДЖЕЙКОБ ГОЛДБЕРГ, БОННАР КОКС И ДЖЕЙМС ЭДВАРД ХЕЙВУД, все граждане Соединенных Штатов Америки, проживающие по адресу 3555, Мердок Драйв, 786, Сереза Драйв и 745 Де Сото Драйв, соответственно, все в Пало-Альто, Калифорния, Соединенные Штаты Америки. Америка, настоящим заявляем, что изобретение, на которое мы молимся, чтобы нам был выдан патент, и метод, с помощью которого оно должно быть реализовано, будут подробно описаны в следующем заявлении: , , , , 3555, , 786, , 745 , , , , , , , : - Настоящее изобретение относится к системе электронной сортировки данных и, более конкретно, к системе сортировки информации, предоставляемой случайным образом из множества источников. , , , . Настоящее изобретение обеспечивает электрическое устройство для сортировки из ряда источников данных сигналов, представляющих двоично-кодированные числа, каждый из которых упорядочен последовательно, содержащее первое средство, соединенное со всеми указанными источниками для обеспечения одного выходного сигнала, когда все сигналы, подаваемые из указанных источников, представляют собой одну двоичную цифру и обеспечить другой выходной сигнал, когда сигналы, подаваемые из указанных источников, не все представляют указанную одну двоичную цифру, означает реагирование на другой выходной сигнал и на сигнал, представляющий указанную одну двоичную цифру из источника данных, для замены сигналов, подаваемых к указанной двоичной цифре первое средство из указанного источника данных с сигналами, каждый из которых представляет указанную одну двоичную цифру, и средство для сохранения выходного сигнала указанного первого средства в виде одной двоичной цифры для указанного одного вывода и в качестве другой двоичной цифры для указанного другого вывода. , , , , , . Машины электронной обработки информации, которые работают сегодня или строятся, обычно имеют большой объем данных, подаваемых на них. Машина обычно выполняет несколько простых операций с этими данными или с ними, а затем машина предоставляет большой объем выходной информации. . . Этот тип операций можно противопоставить компьютеру научного типа, где предоставляется небольшой объем информации; компьютер выполняет с ним большое количество операций, а затем предоставляет небольшой объем информации, поскольку его выходные данные могут предоставляться машине обработки информации в случайном порядке, и данные могут быть упорядочены машиной с использованием некоторого идентификационного номера, сопровождающего данные, или самого кода данных. Кроме того, в процессе обработки данных данные могут быть беспорядочными и могут потребоваться необходимо снова упорядочить 55 перед следующей операцией или перед распечаткой. Данные, с которыми в настоящее время работают машины, обычно находятся в закодированной форме, и коды, которые в настоящее время пользуются большим спросом, представляют собой различные типы двоичных кодов. Процесс кодирования 60 обычно преобразует входные данные в двоично-кодированные числа. , 3 , , 50 , 55 , 60 . Особенностью настоящего изобретения является создание устройства, которое может принимать двоично-кодированные числа из множества источников и может выбирать самое высокое двоичное число или самое низкое, по желанию, из данных, предоставляемых из множества источников. 65 , , . Другой особенностью настоящего изобретения является создание устройства, которое может принимать информацию, закодированную в двоичном коде, которая расположена случайным образом, и размещать ее в желаемой последовательности. 70 . Еще одной целью настоящего изобретения является создание нового, полезного и простого устройства и системы сортировки. , , 75 . Эти и другие цели настоящего изобретения достигаются в системе, в которой множество источников данных выдают сигналы, представляющие двоично-кодированные числа, которые упорядочены последовательно по 80 и начиная со старшей цифры. Все эти источники данных соединены с логическим элементом И, который имеет инвертор подключен к его выходу. Поскольку двоичные кодированные числа подаются из источников данных на логический элемент И 85 цифра за цифрой, логический элемент И обеспечивает выход, когда все цифры одинаковы и одного типа (например, «1» ), и нет выхода, когда цифры не все одинаковы или имеют другой тип (например, все «О» или «» 90 769,908 и «О»). Инвертор обеспечит выход при отсутствии выхода. от вентиля И и не будет обеспечивать выход при наличии выхода от вентиля И. 80 85 , , ( , " 1 "), ( , " ' " " ' " 90 769,908 "'") . Предусмотрено множество средств, каждое из которых имеет вход, соединенный с другим источником данных, другой вход, соединенный с выходом инвертора, и его выход, соединенный с тем же входом логического элемента И, что и вход источника данных, к которому поступает входной сигнал. средств соединены. Всякий раз, когда есть выходной сигнал от инвертора и источник данных выдает цифру указанного типа «1», эти средства будут работать, обеспечивая выходной сигнал вместо цифры от источника данных, который имеет указанный «1». " тип Этот вывод сохраняется в течение оставшейся части процесса сравнения. Таким образом, цифры из источника данных эффективно закрываются или не могут быть применены к логическому элементу И. Таким образом, цифры получаются из источников данных, которые хранятся в связанном регистре. на выход вентиля И. Регистр, конечно, последовательно сохраняет либо цифру указанного типа «1», либо цифру типа «О», в зависимости от выхода вентиля И. Таким образом, в регистре сохраняется наименьшее двоичное число. Заставляя логический элемент И и множество средств реагировать на «О» и обеспечивая выходной сигнал «О» на логический элемент И, можно выбрать наибольшее двоичное число, поскольку при этом источники данных, имеющие наименьшие номера, последовательно отсекаются. образом. , , , " 1 " , " 1 " , , , " 1 " " " , " ' " " " , , . Новые признаки, которые считаются характерными для настоящего изобретения, подробно изложены в прилагаемой формуле изобретения. Само изобретение, как в отношении его организации и способа работы, так и в отношении его дополнительных целей и преимуществ, лучше всего можно понять из следующего. описание при прочтении вместе с прилагаемым чертежом, который представляет собой схематическое представление варианта осуществления изобретения. , , , , , . Машины обработки информации, используемые в настоящее время, обычно хранят двоичные данные на магнитной ленте или магнитных барабанах, а в некоторых случаях используется фотографическое хранение двоичных данных. Такие данные могут храниться параллельно, то есть двоичное число, состоящее из Например, шесть двоичных цифр хранятся на ленте в поперечном направлении, а за ними следуют другие шесть двоичных чисел, которые сохраняются аналогичным образом. Поперечное пространство для хранения шести цифр обычно называется «слотом», причем каждая двоичная цифра хранится в ячейке. в этом слоте. Каждая из этих ячеек обычно совмещается с ячейкой в предыдущем слоте, и выровненные ячейки называются дорожками. Этот тип хранения также используется с магнитными барабанами. , , , , , , , " ," , . Другой способ хранения чисел - последовательное продольное хранение двоичных цифр; то есть хранится шесть двоичных цифр, по одной цифре в каждой ячейке, но ячейки, занятые данным числом, простираются продольно вдоль ленты и содержатся на дорожке. ; , , , . Вариант осуществления этого изобретения, который описан здесь, описан в связи с данными, подаваемыми последовательно из множества источников данных. Каждый из этих 70 источников может представлять собой множество дорожек с данными, хранящимися в них последовательно, как кратко описано выше. В случае параллельного хранения данных на магнитном носителе данные могут быть легко считаны с ленты или барабана в регистр 75, откуда их можно вывести в последовательный формат. Соответственно, хотя изобретение описано в связи с последовательным типом источника данных, следует понимать, что это не следует рассматривать как ограничение изобретения, поскольку специалисту в данной области техники вполне по силам преобразовать данные из параллельной формы в последовательную форму или наоборот. , , 70 , , 75 , , , 80 , , . Ссылаясь теперь на прилагаемые чертежи, множество источников 85 данных представлены прямоугольниками. Эти источники данных могут относиться к типу, описанному выше, который подает данные последовательным образом, двоичная цифра за двоичной цифрой, причем наиболее значимая цифра для каждого числа 90 поступает последовательно. Все сравниваемые числа имеют одинаковую длину, например, семь цифр. Если число короче семи цифр, то оно доводится до семи цифр путем использования букв «О» на свободных местах (т. е. 95 0010110, 1100101, 0000001) Далее предположим, что «1» в двоичном коде обозначает сигнал, более положительный, чем заданный уровень, а «О» обозначает отсутствие «1» или, по сути, 100 наличие сигнала, который менее положителен, чем заранее заданный уровень. Кроме того, цифры предоставляются множеством источников данных практически одновременно, и это обеспечивается посредством тактовых импульсов или синхронизации 105 импульсов способом, хорошо известным в вычислительной технике. Соответственно, двоичные цифры предоставляются по существу одновременно каждым из источников данных, которые синхронизируются импульсами от источника 12 тактовых импульсов 110. Каждый из источников 10 данных подключен к (1) отдельному логическому элементу ИЛИ 14 и (2) к отдельный логический элемент И 16. Вентиль ИЛИ также известен как буфер, и он работает таким образом, что его выходной сигнал равен 1 ", когда любой из его входов 115 равен 1 ", и его выходной сигнал равен 00 ", когда все его входы равны ". " Вентиль И также известен как вентиль совпадения, и он работает так, что его выход равен "1", когда все его входы одновременно равны "1", а его выход равен "" 12), когда любой из его входов равен " Логические элементы «И» и «ИЛИ» подходящего типа можно найти описанными и показанными в статье Фелкера в журнале «Электротехника», том 71, № 12, декабрь 1952 г., под названием «125 ТИПИЧНЫХ БЛОК-СХЕМ ДЛЯ ТРАНЗИСТОРНОГО ЦИФРОВОГО КОМПЬЮТЕРА». , 85 , , 90 , , , " ' " ( , 95 0010110, 1100101, 0000001) " 1 " " " " 1," , , 100 , , 105 , , 12 110 10 ( 1) 14, ( 2) 16 , 1 " 115 1 " 00 " " " , " 1 " " 1 " " " 12) " " , 71, 12, 1952, 125 . Каждый из выходов логического элемента ИЛИ подключен к основному логическому элементу И 18. Выход этого логического элемента И (1) подключен к 130, обозначенному как вход сброса. Соответственно, другая сетка ламп может быть назначена как вход установки. Выход лампы, который имеет высокий уровень (трубка непроводящая), когда триггер находится в состоянии сброса, это выход «», а выход лампы 70, который имеет высокий уровень, когда триггер находится в установленном состоянии, является выходом «1». Это описывает обычную практику в области электронно-компьютерных технологий. 18 ( 1) 130 , ( -) - " " , 70 - " 1 " . Выходной сигнал стартового триггера 30, когда 75 находится в установленном состоянии, также подается в качестве третьего входа на каждый из множества логических элементов И 16, связанных с различными источниками данных. Источник 12 тактовых импульсов также применяет синхронизацию импульс на каждый из вентилей И 16, 80 Выход каждого из этих множества вентилей И подключен к входу сброса другой триггерной схемы 32. Каждая из этих триггерных схем может быть того же типа, что описан выше. 85 Вход сброса каждого из этих триггеров 32 при возбуждении обеспечивает выходной уровень «1», который подается на логический элемент ИЛИ 14 или буферную схему, связанную с конкретным логическим элементом И 16, который управляет триггером. последовательный сдвиговый регистр также подключен к другому из множества логических элементов И 16', который имеет в качестве других входов (1) выход инвертора, (2) вход тактового импульса и (3) вход выход стартового триггера 95' флопа Этот конкретный логический элемент И 16', как и другие, имеет выход, подключенный к клемме сброса другого триггера 32'. Этот выход сброса триггера подключен к логическому элементу ИЛИ 14', выход которого также имеет выход. подключен к основному элементу 100 И вентилю 18. - 30, 75 , 16 - 12 16 80 - 32 - 85 - 32 " 1 " 14 16 - 90 16 ', , , ( 1) , ( 2) - , ( 3) 95 16 ', , - 32 ' 14 ' 100 18. Далее следует описание работы системы сортировки. Предположим, что в последовательном регистре хранится двоичное число от предыдущей сортировки, и желательно не учитывать это число в процессе сортировки, который должен начаться. быть достигнуто путем возбуждения в течение времени, необходимого для смещения числа, которое должно быть проигнорировано, из регистра, источника сигнала, который можно назвать 110 источником «игнорирования». Этот источник подает репрезентативный сигнал «1» на логический элемент ИЛИ, связанный с выходом. последовательного сдвигового регистра. Импульс «1» подается от источника сигнала «старт» 34 к установленному выводу 115 каждой из схем триггера в системе. , 105 , , 110 " " " 1 " " 1 " "" 34 115 - . Это приводит к тому, что схема пускового триггера 30 выдает выходной сигнал «1» на синхронизирующий логический элемент И 28 и на множество логических элементов И 16. - 30 " 1 " 28 16. Тактирующие импульсы также подаются на этот логический элемент 120 и оттуда в качестве импульсов сдвига в последовательный сдвиговый регистр 26 и в качестве тактирующих импульсов на два входных элемента И 22, 24, подключенных к входу регистра. триггеры 32 установлены. Выходной вывод 125 подключен от стороны сброса или нулевого выхода каждого из триггеров 32 к соответствующим элементам ИЛИ 14. Поскольку триггеры 32 теперь находятся в установленном состоянии, выходной вывод подключен от них к соответствующие логические элементы ИЛИ 13 инверторной схемы 20 и (2) к входному логическому элементу И 24. Выход инверторной схемы 20 подключен ко второму входу множества логических элементов И 16, а также к еще одному входу логического элемента И 22. Инверторная схема является хорошо известной схемой и может представлять собой вакуумную лампу, которая смещена для отключения, чтобы обеспечить более положительный уровень выходного сигнала при отсутствии положительного входного сигнала. Это вакуумная лампа, к которой приложено отрицательное смещение сетки, тем самым отсекая протекание тока через трубку. Положительный вход позволяет току течь, тем самым переводя его выход в менее положительное состояние или на так называемый уровень «О». Следовательно, когда выход основного элемента И 18 находится в состоянии «1», выход инвертора равен «1». Первый входной логический элемент И 22, который соединен с выходом инвертора, и второй входной логический элемент И 24, который соединен с выходом основного вентиля И, оба выхода подключены к последовательному сдвиговому регистру 26. Эти входные вентили И также имеют тактовые импульсы, подаваемые на их вторые входы через синхронизирующий вентиль И 28. Этот синхронизирующий вентиль И имеет один вход. подключен к источнику тактовых импульсов 12 и второму входу, подключенному к выходу «1» схемы запуска триггера 30. Последовательный сдвиговый регистр 26 имеет хорошо известный тип, подходящий пример которого описан и показан в опубликованной статье. в журнале « », страницы 181–184, за ноябрь 1949 года, издательство & , под названием «РЕГИСТР СДВИЖЕНИЯ ТИПА ВОРОТ». Он состоит из множества триггеров, последовательно соединенных цепями затворов, так что при подаче импульса сдвига на все В схемах с вентилями состояние каждой триггерной схемы передается на триггер, следующий сразу за ней. Таким образом, цифровая информация может вводиться в один конец регистра и перемещаться через него и выходить из другого конца. Вставить цифру «1» в регистр. Выход логического элемента И 24 должен быть в состоянии «1», а выход логического элемента И 22 должен быть в состоянии «О». Чтобы вставить цифру «О» в регистр, выход логического элемента И 24 должен быть в состоянии «О», а выход логического элемента И 22 должен быть в состоянии «О». в «1». Триггерная схема подходящего типа также описана и показана в книге «Высокоскоростные вычислительные устройства», главы 3 и 4, издательства , и опубликована издательством - . , как известно, имеет две трубки с перекрестно соединенными сетками и анодами. 120 , , 26 22, 24 - 32 125 , - 32 14 - 32 13 20, ( 2) 24 20 16 22 , , - " " , 18 " 1," " 0," 18 " 0," 1 " 22, , 24, , 26 28 - 12 " 1 " 30 26 , , 181-184, 1949, & , - - , " 1 " 24, " 1 " 22 " " " " , 24 " " 22 " 1 " - , 3 4, , , - -, , - . Он имеет два стабильных состояния: одно, когда одна трубка проводит, а другая отключена, и второе состояние, когда состояния проводимости-непроводимости трубок меняются местами. Если одно состояние обозначено как состояние сброса, а другое состояние как установленное состояние, тогда сетка лампы, к которой подается более положительный импульс («1» цифра) для установления триггера в состоянии его сброса, может быть 769,908 находится в положении «0». Репрезентативные сигналы цифры, синхронизированные источником тактовых импульсов, подаются из множество источников данных, как описано ранее, а также из последовательного регистра. Если все эти сигналы являются репрезентативными уровнями «1», то основной логический элемент И 18 обеспечивает входной сигнал «1» для второго из входных логических элементов И, подключенных к последовательный регистр, и, поскольку этот логический элемент И получает тактовый импульс, его выходной сигнал, который представляет собой сигнал «1», вводится в регистр. Первая цифра из регистра, которая была смещена тактовым импульсом, не учитывается последовательным регистром. Основной логический элемент И, независимо от того, является ли он «1» или «О». Это достигается за счет подачи импульса «1» от источника игнорирования 36 на логический элемент ИЛИ 14. Пока работает источник игнорирования 36, сигналы из регистра игнорируются основным логическим элементом И. , , - , (" 1 " ) - 769,908 " " - , , " 1 " , 18 " 1 " , , , , " 1 " , , " 1 " " " " 1 " 36 14 ' 36 , . Поскольку цифровые сигналы из различных источников данных продолжают поступать и пока все они являются буквами «1», основной логический элемент И подает репрезентативный сигнал «1» в последовательный регистр, который должен быть введен и сохранен в нем, а также в инвертор. чтобы сохранить его отрезанным. " ' " " 1 " . Таким образом, множество вентилей И закрываются, поскольку сигнал «1» на один из их входов (от инвертора) недоступен. , , " 1 " ( ) . если один или несколько источников данных выдают «О», когда другие источники данных выдают «1», основной логический элемент И не будет работать, чтобы обеспечить выходной сигнал «1», чтобы инвертор оставался в состоянии «О» (отключено). , после чего инвертор выдает выходной сигнал «». Этот выходной сигнал инвертора подается на первый входной логический элемент И и на все множество логических элементов И. Входной логический элемент И вводит «О» в последовательный регистр и заставляет инвертор выдавать сигнал «1» на каждый из множества логических элементов И, которые связаны с источниками данных, так что, если источник данных представляет цифру «1» на связанный с ним логический элемент И, выходной логический элемент И будет «1». таким образом подавая импульс на клемму сброса соответствующей триггерной схемы 32. Эти триггерные схемы приводят в действие для сброса и выдают положительный выходной сигнал «1» в буферную схему 14, связанную с ней, и эти триггерные схемы остаются в рабочем состоянии. состояние сброса, в которое они переводятся, пока они не будут снова установлены сигналом от источника 34 пускового сигнала. " " " 1," " 1 " " " ( ), " " " "' " 1 " , " 1 " , " 1," - 32 - " 1 " 14 , - 34. Следовательно, каждый из триггеров сброса подает импульс уровня «1» на основной логический элемент И вместо любого выхода или сигнала, который может исходить от связанного с ним источника данных. Это означает, что источники данных, которые выдают «1», отключаются для оставшейся части числа, когда один или несколько других источников данных поставляют «О». Источники данных, которые остаются открытыми, будут продолжать предоставлять сигналы, представляющие двоичные цифры, которые вводятся в последовательный регистр сдвига, и система будет продолжать работать, закрывая первый из оставшихся источников данных, который выдает «1», тогда как остальные выдают «0». Следует понимать, что число, окончательно оставшееся в последовательном регистре, является наименьшим числом, которое было сохранено в множество источников данных. , - " 1 " " 1 " " " , , " 1 " " ' " 70 . Если желательно, чтобы число в регистре в начале импульсов сортировки сравнивалось с числами из источников данных, то импульс источника 75 игнорирования не возбуждается, и затем считаются цифры из регистра последовательного сдвига. наряду с цифрами источника данных. Если необходимо использовать это изобретение для последовательной сортировки информации из циклических источников данных, таких как магнитный барабан, имеющий множество дорожек, тогда двоично-кодированные числа или слова подаются из источников данных. Параллельный сортировщик сохраняет наименьшее число в регистре. Все схемы триггера 85 32, 32' сбрасываются импульсом каждый раз, когда одно двоичное число или слово из каждого из источников данных заполняется и сравнивается. Затем из каждого из источников данных подается следующее двоичное число. источники данных, которые должны быть 90, сравниваются друг с другом и с числом, сохраненным из предыдущей сортировки данных в регистре. Эта операция повторяется до тех пор, пока барабан не завершит один полный цикл. Затем сдвиговый регистр содержит наименьшее число 95 на барабане. Это число сдвигается и сохраняется, а барабан вращается второй цикл так, что в каждом месте, где появляется наименьшее число, число либо стирается с этого места, либо производится некоторая идентификация этого числа для того, чтобы наименьшее число число больше не будет вводиться в сортировщик. Барабан вращается в следующем цикле, во время которого сортировщик ищет наименьшее число из 105 ранее описанным способом. За этим следует еще один цикл, во время которого все следующие наименьшие числа отмечаются или стираются. за счет последующей сортировки с циклами маркировки барабана информация на барабане 110 быстро сортируется в последовательность. Таким образом, данные из множества источников циклических данных могут быть отсортированы в последовательность. , 75 , 80 , , 85 32, 32 ' , 90 95 , , 100 105 , 110 . Устройство хорошо известно для сравнения двоичных чисел на равенство. Оно используется для сравнения 115 наименьших чисел, введенных в регистр, с числами в циклических источниках данных для маркировки или стирания их во время цикла маркировки, тем самым предотвращая их повторное рассмотрение сортировщиком 120. Чтобы остановить процесс сортировки, стартовый триггер может получить импульс, который будет переведен в состояние его сброса, в результате чего первый вентиль И закрывается. Следует понимать, что вентили И и другое устройство могут быть выполнены 125 реагирующими на отрицательные импульсы или отсутствие импульсов, так что система сортировки, которая является вариантом осуществления настоящего изобретения, может выдавать наибольшее число из множества источников данных вместо наименьшего числа 130 769 908, помещаемого упомянутым первым средством, подключаемым к входу упомянутого сдвигового регистра. ряд средств, каждое из которых обеспечивает выход указанного типа в ответ на по существу идентичное приведение в действие всех его входов, причем все из упомянутых 70 средств, кроме одного, имеют вход, соединенный с соответствующим источником данных, и второй вход, соединенный с к выходу упомянутого первого средства, причем упомянутое одно из упомянутого количества средств имеет один вход, соединенный с выходом упомянутого регистра сдвига, и 75 второй вход, соединенный с выходом упомянутого первого средства, причем выходные данные каждого из упомянутого количества средств равны подключенный к тому же входу к упомянутому первому средству, как тот, к которому подключен упомянутый один из его входов, и средству 80 для сдвига цифры из упомянутого сдвигового регистра по мере того, как в нем регистрируется цифра, посредством чего наименьшее или наибольшее из чисел полученные из указанных источников данные, вносятся в указанный реестр. 115 , 120 , , 125 - , , 130 769,908 , , 70 , 75 , , 80 . 4 Электрическое устройство по п. 85 3, в котором упомянутое первое средство включает в себя логический элемент И и инвертор, соединенный с выходом логического элемента И. 4 85 3, . Электрическое устройство по п. 3, в котором каждое из упомянутого количества средств 90 включает в себя логический элемент И и триггер, реагирующий на выходной сигнал указанного логического элемента И, для обеспечения выходного сигнала одного типа. 3, 90 , - . 6 Электрическое устройство по п. 1, содержащее множество логических элементов ИЛИ, каждый из 95, один из входов которых соединен с соответствующим источником данных, логический элемент И, к которому подключены выходы всех упомянутых логических элементов ИЛИ, каждый из нескольких логических элементов И. из которых один вход соединен с соответствующим одним из упомянутых источников данных, инвертор соединен для приема выходного сигнала от упомянутого вентиля И и подачи его выхода на другой вход каждого из упомянутых вентилей И, несколько триггеров, каждый из которых имеет вход, соединенный с 105, выход другого из упомянутых вентилей И, и выход, реагирующий на упомянутый вход, соединенный с другим входом одного из упомянутых вентилей ИЛИ, который подключен к соответствующему источнику данных, и регистр, вход которого соединен 110 на выход указанного логического элемента И и указанного инвертора, при этом наименьшее или наибольшее из чисел, полученных из указанных источников данных, вводится в указанный регистр. 6 1, 95 , , 100 , , 105 , 110 . 7 Электрическое устройство по п. 115 1, содержащее несколько вентилей ИЛИ, все из которых, кроме одного, имеют один из входов, подключенный к соответствующему источнику данных, при этом один из упомянутых вентилей ИЛИ имеет один из своих входов, соединенный с выходом сдвигового регистра. имеющий выход 120, логический элемент И, к которому подключены все выходы указанных логических элементов ИЛИ, инвертор, подключенный для приема выходного сигнала от указанного логического элемента И, средство соединения упомянутого сдвигового регистра для приема выходного сигнала от указанного логического элемента И, указанный инвертор, множество 125 из вентилей И, каждый из которых имеет один вход, соединенный с указанным одним из входов другого из вентилей ИЛИ, и второй вход, соединенный с выходом указанного инвертора, несколько триггеров, каждый из которых соединен по 130 бер. количество источников данных, которые могут обрабатываться в соответствии с вариантом осуществления изобретения, может быть настолько малым или большим, насколько это необходимо. При желании сортировщик может использоваться для целей поиска. Число может быть вставлено в сдвиговый регистр. Затем устройство запускается, и в конце операции число в сдвиговом регистре остается тем же, если в исследуемых источниках данных нет числа меньшего (или большего, если желательно). 7 115 1, , 120 , , , , 125 , - 130 , , , , ( , ) . Соответственно, выше были описаны новая и полезная система и устройство для сортировки данных, представленных из множества источников в последовательном двоичном кодировании. , .
, ."> . . .
: 506
: 2024-04-11 09:03:30
: GB769908A-">
: :
769909-- = "/"; . , . . , . . , . , , . .
. :
:
УведомлениеЭтот перевод сделан компьютером. Невозможно гарантировать, что он является ясным, точным, полным, верным или отвечает конкретным целям. Важные решения, такие как относящиеся к коммерции или финансовые решения, не должны основываться на продукте машинного перевода.
ОПИСАНИЕ ИЗОБРЕТЕНИЯ GB769909A
[]
ПАТЕНТНАЯ СПЕЦИФИКАЦИЯ 769,909 Дата подачи заявки и подачи полной спецификации 1 ноября 1954 769,909 1, 1954 № 31493154. 31493154. 3 2 Заявление подано в Соединенных Штатах Америки 27 ноября 1953 г. 3 2 Nov27, 1953. Полная спецификация опубликована 13 марта 1957 г. 13, 1957. Индекс при приемке: -Класс 106(1), . :- 106 ( 1), . Международная классификация:- 6 к. :- 6 . ПОЛНАЯ СПЕЦИФИКАЦИЯ Компаратор сообщений Мы, РАДИО КОРПОРАЦИЯ АМЕРИКИ, корпорация, учрежденная в соответствии с законодательством штата Делавэр, Соединенные Штаты Америки, по адресу 30, Рокфеллер Плаза, город и штат Нью-Йорк, Соединенные Штаты Америки, настоящим заявляем об изобретении, для чего мы молимся о том, чтобы нам был выдан патент, а метод, с помощью которого он должен быть реализован, должен быть подробно описан в следующем заявлении: Настоящее изобретение относится к системам обработки информации, и в частности к система для определения порядка приоритета сообщений, закодированных в цифровой форме. , , , , 30, , , , , , , state1 : , , . Современные системы обработки информации включают в себя большое разнообразие сложных вычислительных машин, способных выполнять сложные логические процессы. Эти машины хранят и вызывают информацию, сортируют ее по желаемым шаблонам и выполняют вычисления с сохраненной таким образом информацией или иным образом манипулируют ею. Многие из этих компьютеров в настоящее время используют электронные структуры. из-за скорости и гибкости электронных компонентов и схем. Они также используют цифровое представление величин из-за точности, достижимой с помощью цифровых вычислений, и из-за гибкости цифрового представления. , , , . Цифровые вычислительные системы часто используют двоичную систему 0, в которой последующие цифры представляют все более высокие степени 2. 0 2. В этой двоичной системе, которая хорошо известна в компьютерной технике, используются только цифры 1 и 0. Эти две цифры могут быть представлены альтернативными состояниями или условиями, которые в электронных компьютерах обычно являются альтернативными состояниями проводимости и непроводимости. электронная лампа или проводник. Этот тип представления может служить основой для хранения и манипулирования интеллектом. , , 1 0 , - . Чтобы обеспечить интегрированную систему для обработки всех типов информации, компьютеры часто используют эту двоичную запись для представления не только десятичных цифр меньше 10, но и чисел, состоящих из нескольких десятичных цифр, буквенных символов и специальных информационных символов. 45 6 — обычно используемая система с использованием эквивалентных двоичных значений десятичных цифр от 0 до 9. Десятичные значения, имеющие несколько цифр, представляются путем расположения этих двоичных эквивалентов в ряд. Затем все остальные двоичные числа становятся доступными для представления букв. алфавита, кодов инструкций или специальных символов. , 10, , , 3 45 6 , 0 9 50 , , . Любому символу, который может потребоваться, присваивается 55 индивидуальная комбинация или двоичные цифры, которые представляют этот символ во всех функциях компьютера. Шести двоичных цифр обычно достаточно для представления всех желаемых комбинаций, поскольку они представляют 63 двоичных числа, исключая 60. Компьютеры могут, поэтому используйте шестиканальный код, в котором используется одинаковое количество параллельных двоичных цифр. Поскольку символы могут представлять как цифры, так и буквы, этот код можно рассматривать как буквенно-цифровой код. 65 Для удобства манипулирования информацией комбинации, которые применяются к буквам алфавит обычно хранятся в последовательности. 55 , 63 , 60 , , , - 65 , . В системах обработки цифровой информации, использующих такой двоичный буквенно-цифровой код, часто желательно сравнить и упорядочить две группы комбинаций, которые могут представлять слова, многозначные числа или символы. - , 70 - . Например, слова могут храниться в случайном порядке, и может оказаться желательным упорядочить их в заранее определенной последовательности, например, в списке телефонов, который будет содержаться. Или, возможно, сначала придется упорядочить числовые значения с наименьшим номером. , , 75 , , . Для выполнения этих функций устройство должно быть способно сравнивать не только два отдельных блока информации, но и две группы блоков информации. Устройство, используемое в цифровых вычислительных системах, должно быть способно сравнивать блоки информации либо в алфавитном, либо в алфавитном порядке. числовое значение, поскольку, как будет объяснено ниже, правила сравнения для буквенной информации не такие же, как для числовой информации. В обычной двоичной цифровой вычислительной системе символы, представляющие комбинации цифр, обрабатываются в порядке их следования. значение, первая значащая цифра. , 85 , , , - , . Таким образом, устройство для определения порядка приоритета блоков информации предпочтительно должно быть способным напрямую манипулировать представленной таким образом информацией. , . Системы предшествующего уровня техники не обрабатывают блоки переменной длины, а пытаются упростить задачу сравнения за счет использования блоков стандартной длины, в которых неиспользуемые символы обозначаются заранее определенным сигналом, например нулем. Следует понимать, что обработка информации Система, вмещающая информационные блоки переменной длины, дает преимущества перед системами блоков стандартной длины, такие как экономия времени работы, а также компактность, с которой такие сообщения 5 могут храниться. , , , , , 5 . В качестве введения в общую проблему определения порядка старшинства сгруппированных блоков информации рассмотрим две часто встречающиеся конкретные ситуации. числа в числовом порядке. В обычной записи наиболее значимые символы как буквенных, так и цифровых блоков информации находятся слева. Но для целей сравнения наиболее значимые символы в этих двух типах блоков обрабатываются по-разному. В процессе алфавитного распределения на экзамене + +++ _ , наиболее значимые символы в списке телефонов 30 помещаются в один и тот же столбец слева. Однако в числовом порядке наименее значимые символы в ряду десятичных чисел помещаются в тот же столбец, на справа Таким образом, при 35 буквах алфавита обычно наблюдается следующее расположение: Вудс, Джон А. , , , ++++ _ , 30 , , , , , 35 :, . Вудсон, Джон А. , . в то время как числовые символы обычно располагаются в такой форме: 9123 214567 Таким образом, для обычных визуальных сравнений алфавитные символы выравниваются по левому краю или «выравниваются» по левому краю, а числовые символы выравниваются по левому краю или «выравниваются» по нему. правое поле. 40 : 9123 214567 45 " " , " " . С помощью устройств предшествующего уровня техники, которые хранят и используют информационные блоки стандартной длины, 50 задач сравнения упрощаются за счет используемых методов кодирования. Все буквенные символы начинаются с левой стороны, сначала старшая значащая цифра, а все числовые символы начинаются справа. сторона, первая младшая цифра 55 Отдельные блоки в стандартной десятизначной блочной системе выглядят следующим образом: + + + + + + 2436 (где «+» обозначает специальный символ, обозначающий неиспользуемые символы). , 50 , , , 55 : + + + + + + 2436 ( " + " ). В этой системе кодирования числовая величина определяет порядок старшинства, независимо от типа задействованных символов. , . Однако, как указывалось ранее, этот метод кодирования информации является расточительным по времени и пространству. Более того, он не обеспечивает легкого сравнения одной группы блоков с другой группой или сравнения в системах, которые не могут легко использовать такие методы кодирования. , , . Очевидно, что экономия времени и места была бы наибольшей, если бы устройство сравнения могло указывать порядок старшинства случайно изменяющихся многоблочных групп. Однако значительная экономия по-прежнему достигается, когда группы имеют стандартное количество символов, а блоки внутри групп имеют переменную длину. - , , , . Таким образом, целью настоящего изобретения является создание электронной системы обоснования, имеющей быстрое и надежное действие; обеспечить улучшенную и превосходную систему обоснования для сравнения предметов нестандартной длины; предоставить систему сравнения многословных блоков информации стандартной и нестандартной длины; предоставить новую систему для выборочного сравнения буквенных или цифровых сообщений, а также систему для выравнивания вправо или влево, как это необходимо для сравнения элементов нестандартной длины. , ; - ; - - ; : , . Эти и другие цели достигаются в настоящем изобретении с помощью устройства для определения порядка приоритета первого и по меньшей мере второго сообщений, содержащего первый канал для передачи на первый выход сигналов завершения первых сообщений и сигналов приоритета символов 95, указанный первый выходной сигнал представляет приоритет первого сообщения над вторым, второй канал для передачи на второй выход сигналов завершения вторых сообщений и сигналов приоритета символов, причем указанный второй выходной сигнал 10 представляет приоритет второго сообщения над первым; указанные сигналы приоритета символов, вырабатываемые компаратором при возникновении неравенства между соответствующими отдельными символами сравниваемых сообщений , подаются в указанный первый или второй канал в соответствии и в зависимости от старшинства сравниваемых символов; указанные сигналы завершения и указанные сигналы приоритета символов используются 11 для формирования указания порядка приоритета упомянутых первого и второго сообщений. , , 95 , , , 10 ; , ; 11 . Когда необходимо сравнить алфавитные элементы, расположение таково, что первое неравенство, обнаруженное между отдельными символами 11 (сначала сравниваются наиболее значимые символы), обеспечивает указание относительных величин слов. В этом случае относительная длина блоков контролируется. только если слова в остальном равны по всем символам, общим для обоих. Результатом является сравнение с «выравниванием по левому краю». , 11 ( ) , 12 " ". При сравнении двух числовых элементов сначала сравниваются наиболее значимые символы, а первый признак неравенства символов сохраняется как состояние проводимости в бистабильном мультивибраторе или триггере. Этот сохраненный интеллект высвобождается, если два числа под сравнение оказывается одинаковой длины, и сохраненная информация передается на выход. Если два элемента имеют разную длину, выдается выходной сигнал, показывающий, что один элемент короче, независимо от индикации, сохраняемой триггером. Результатом является сравнение с «правильным обоснованием». , 769,909 767,909 , - , , , - " ". Сигнал равенства может быть предоставлен одним из нескольких способов, в зависимости от задействованных условий и желаемого сравнения. Символы блока стандартной длины могут подсчитываться до тех пор, пока не будет достигнута стандартная длина, при этом равенство указывается, если не было предварительного неравенства отдельных символов или длины. Впервые появился Два отдельных слова можно сравнить и указать равенство, если отдельные символы и длины слов равны. , , , , . Или можно сравнить блоки информации переменной длины, состоящие из нескольких слов, и указать равенство, если сообщение завершается без предварительного указания неравенства. - , , . Изобретение будет описано со ссылкой на прилагаемые чертежи, на которых одинаковые ссылочные позиции относятся к одинаковым частям и на которых: Фиг.1 представляет собой блок-схему одного варианта осуществления настоящего изобретения, который обеспечивает выравнивание по правому краю или выравнивание по левому краю; Фигура 2 представляет собой частичную блок-схему, показывающую структуру варианта осуществления, показанного на фигуре 1, для определения неравенства при обосновании права, при этом некоторые соединения по фигуре 1, ненужные для обоснования права, опущены; Фиг.3 представляет собой частичную блок-схему, показывающую компоновку варианта осуществления, показанного на Фиг.1, для определения неравенства при выравнивании по левому краю, при этом некоторые соединения Фиг.1, ненужные для выравнивания по левому краю, опущены; Фигура 4 представляет собой частичную блок-схему части устройства по фигуре 1, которая указывает, когда существует равенство; На фиг.5 схематично показана схема «задержка и нет», используемая в варианте осуществления изобретения. , : 1 ; 2 1 1, , ; 3 1 , 1, , ; 4 1 ; 5 " " . ОПРЕДЕЛЕНИЯ Для понимания настоящего изобретения даны следующие определения. . Логическая группа символов — это элемент, который, в свою очередь, может быть либо буквенным словом, либо многозначным десятичным числом. «Стандартная длина слова» включает как буквенные слова стандартной длины, так и многозначные числа. Сообщение — это последовательная группа элементов, которые вместе образуют логическое целое. , - " " - . Следовательно, то, что ранее называлось здесь блоком символов, в дальнейшем является элементом, тогда как то, что ранее называлось группой блоков, в дальнейшем является сообщением. , , . Процесс сравнения двух сообщений, включая сообщения, состоящие из одного элемента, для определения порядка приоритета, здесь называется «обоснованием». Говорят, что сообщения выравниваются «влево», когда используемый процесс соответствует примеру дублирования телефонного разговора. листинг И наоборот, сообщение считается обоснованным «правильным», когда выполняемый процесс соответствует примеру упорядочивания десятичных числовых сумм. 75 Как используется здесь, первое сообщение состоит из отдельных символов Это сообщение следует сравнивать с второе сообщение , состоящее из отдельных символов , чтобы определить, равны ли сообщения (=), 80 является ли первое сообщение больше второго (>) или верно ли обратное (<) . , - , , " " " " 70 , " " 75 , , , , , (=), 80 (>), (<). ТРЕБОВАНИЯ К ОБОСНОВАТЕЛЮ Чтобы средство обоснования имело применение в 85, правильно указывая порядок старшинства информации, которая может иметь неравную длину, оно должно предусматривать следующие условия: Если числа сравниваются обычным способом (обоснование справа) более длинное число должно отображаться как большее ( 1234 больше 843). Неравенство между соответствующими символами контролируется только там, где числа имеют одинаковую длину ( 843 больше 95, чем 123). 85 , : 90 , ( ) ( 1234 843) ( 843 95 123). Если элементы алфавита сравниваются обычным способом (выравнивание по левому краю), первое несоответствие между соответствующими символами определяет порядок старшинства 100 элементов, независимо от длины ( больше, чем Бейкер, и указан после него). Относительная длина контролируется только там, где символы, общие для обоих элементов, равны (Вудсон длиннее, чем Вудс, и указан после него) 105 Когда сообщения необходимо сравнить, все элементы до наименее значимого должны быть проверены на равенство, если это необходимо (Джонс, Джон Б больше чем Джонс, Джон и должен быть указан после него. Здесь представлены позиции 115. Поскольку элементы состоят из символов, предусмотрено сравнение сначала двух наиболее значимых символов, затем двух следующих по значимости символов и так далее, пока не будет обнаружено, что один символ на 120 больше другого. -предоставляется, что указывает на то, что один символ больше другого, и предоставляется второй сигнал, который указывает на то, что один символ меньше другого. 125 Чтобы проиллюстрировать его работу, изобретение описано здесь в связи с конкретным способом кодирования, и систему обработки данных, с которой взаимодействует изобретение. В предложенном до 769909 варианте осуществления, показанном на фиг.1, длина элементов в сообщениях может варьироваться. Каждый элемент, кроме последнего, заканчивается символом разделения элементов (); последний элемент сообщения заканчивается символом конца сообщения (). Эти символы представляют собой отличительные комбинации сигналов, выбранные из одной из комбинаций, доступных в используемом шестиканальном коде. Сравниваемые сообщения также включают дополнительные отличительные комбинации сигналов, указывающие на звездообразные сообщения. () и команды начала прохождения. Система обработки данных включает в себя избирательно управляемые устройства для , указывающие начало и конец групп сообщений, причем эти индикации здесь называются сигналами сброса и закрытия системы. , ( ) 100 , ( , , ) ( , , ) 105 , (, , , , ) 110 , 115 , , 120 - 125 , , , pre769,909 1, (); () , () , , . Хотя эти сигналы не являются принципиальными для работы устройства по изобретению. . они включены с целью иллюстрации устройства как единого блока. Такие сигналы могут возникать различными хорошо известными способами, как часть машинного программирования или из сохраненной информации. , . КОНСТРУКЦИЯ ПРЕДПОЧТИТЕЛЬНОГО ВАРИАНТА ОСУЩЕСТВЛЕНИЯ Ссылаясь теперь на фиг.1, компаратор 10 соединен с двумя статикизаторами символов 12, 14, по одному для каждого сравниваемого сообщения. Компаратор 10 в сочетании с двумя статикизаторами 12, 14 может, например, сравнивать полученные сигналы. с двух магнитных лент, несущих два сравниваемых сообщения и . В такой системе каждый символ сообщения представлен в двоичной записи, например, шестизначным двоичным числом. Двоичная запись, представляющая один отдельный символ, устанавливается поперек кассета. 1, 10 12, 14, 10 12, 14 , , . Самая младшая цифра помещается возле одного края ленты, а положение старших цифр продвигается к другому краю ленты. В точках, соответствующих (шести) различным позициям, размещаются преобразователи, которые могут принимать форму магнитного датчика и записи. Головки. Сигналы, принимаемые этими головками, управляют статикизаторами символов 12 и 14, которые, с другой стороны, подают сигналы, характеризующие значения сравниваемых символов. Компаратор 10 работает, сначала сравнивая двоичную цифру старшего порядка одного символа с цифра старшего порядка второго символа. Компаратор 10 может, например, преобразовывать цифровые значения в аналоговые напряжения. Эти аналоговые напряжения подаются на средство сравнения, которое сравнивает эти напряжения и выдает первый выходной сигнал, указывающий, какое из них больше. , () 12 14, 10 10 , , . Тот же процесс повторяется, и второй и третий выходные данные получаются путем индивидуального сравнения следующих цифр младшего порядка для символов и цифр младшего порядка для двух символов. , , , . Статизаторы 12, 14 являются средствами регистрации информации в буквенно-цифровом коде. Они обеспечивают шестиканальный выход плюс 65 седьмой канал, который выдает четность, или проверочную цифру, здесь не имеющую значения. Выходы статикизаторов также связаны между собой. Вентиляторы 16, 18 распознавания конца сообщения и символа разделения элементов. Вентиль 70 распознавания выдает выходной сигнал только при наличии определенного шаблона входных сигналов, такого как символ разделителя элементов или символ окончания сообщения. Такой распознаватель кода может быть установлен распознавать возникновение любого заданного сочетания входных сигналов 75, после чего предоставляется выходной сигнал, указывающий на возникновение. В общих чертах, распознаватель кода состоит из набора вентилей, в которых один вход настраивается так, что только желаемое двоичное число обеспечивает 80 сигналы, которые являются необходимыми вторыми входами, которые открывают все ворота. 12, 14 - , 65 , , 16, 18 70 , 75 , , 80 . Два выхода компаратора соединены через первый вентиль «или» 20 со входом вентиля «но не» вентиля 22. Вентиль «или» 85 или «смеситель» или буфер представляет собой схему того типа, который обеспечивает выходной сигнал. сигнал о существовании одного или нескольких из ряда возможных входных сигналов. Вентиль "но не" представляет собой схему твпе, которая обеспечивает выходной сигнал в ответ на входной сигнал только в том случае, если второй вход не существует; второй вход «запрещает» выходной сигнал, и выходной сигнал указывает, что имеется данный первый сигнал, но нет второго 95. Запрещающий вход логического элемента «но не» 22 соединен через линию задержки 24 с источником управляющих сигналов, указывающих наличие входных символов. Выходной элемент вентиля 22 «но не», который далее 100 называется вентилем счетчика «но не», соединен через вентиль «или» 26 с заранее определенным счетчиком 28 символов, как будет описано ниже. "" 20 " " 22 " " 85 " " , " " 90 ; " " 95 " " 22 24 " " 22 100 " " , " " 26 28 . Выходы компаратора 10 также 105 отдельно соединены через линии задержки 24 с вентилями 30, 32 «но не», которые в дальнейшем называются символьными вентилями 30, 32 «но не» 32. Тогда выходы вентилей 16, 18 распознавания отдельно соединены через линии задержки 110 24 с другими вентилями 34, 36 «но не»; здесь они называются завершающими вентилями 34, 36 «но не» Эти расположения линий задержки и вентилей распознавания и «но не» образуют два симметричных канала , 115 > и > канал. Вентиль 16 распознавания для сообщения сгруппирован для логических целей с выходным сигналом компаратора, указывающим ', а вентиль 18 распознавания для сообщения сгруппирован с выходом 120 компаратора. что указывает на >. Каналы перекрестно связаны путем применения выхода вентиля распознавания 16, 18 в каждом канале к входам запрета соответственно символа другого канала, но не «вентилей 32, 30 и соответственно 125 к завершению другого канала». но не вентили 36, 34. Выходы обоих вентилей 16, 18 распознавания дополнительно соединены со входами одного вентиля " и " 38, который можно 767,909 назвать вентилем 38 совпадения завершения. 10 105 24 " " 30, 32 " " 30, 32 16, 18 110 24 " " 34, 36, " " 34, 36 " " , 115 > > 16 , , ' 18 120 > 16, 18 " " 32, 30 125 " " 36, 34 16, 18 " " 38 767,909 38. «И» или вентили совпадения представляют собой схемы, которые обеспечивают выходной сигнал только при сосуществовании заранее определенного количества входных сигналов. " " . Каждый символьный затвор 30, 32 соединен соответственно с одним фиксированным выводом наборов контактов 50a, 50b четырехполюсного двухпозиционного переключателя 50, имеющего также наборы контактов 50c и 50d. С четырехполюсным переключателем 50 ( 50 50 , 5 , 50 ) переброшены, как показано, в положение для выравнивания вправо (см. также рисунок 2), каждый из выходов символа «но лот» 30, 32 подается по своему каналу. соответственно входу «открыто» соответствующего переключающего вентиля 40 или 42. Состояние схемы «выравнивание вправо» показано на фиг. 2, где для простоты переключатель 50 опущен. Положение переключателя 50 «выравнивание влево» будет описано ниже. " " 30, 32 50 , 50 - 50 50 50 - 50 ( 50 50 , 5 , 50 ) , , , ( 2) " " 30, 32 "" 40 42 " " 2 50 " " 50 . С переключающих вентилей 40 или 42 выходные сигналы символьного вентиля 30, 32 подаются соответственно на установленную сторону триггеров 52 или 54 удержания сигнала в одном и том же канале. Таким образом, каждый сигнал от символьного вентиля 30 или 30 "но не" 32 в канале следует по пути, управляемому вентилем, к сохраняющему сигнал триггеру 52 или 54 в том же канале. Однако вых
. :
:
УведомлениеЭтот перевод сделан компьютером. Невозможно гарантировать, что он является ясным, точным, полным, верным или отвечает конкретным целям. Важные решения, такие как относящиеся к коммерции или финансовые решения, не должны основываться на продукте машинного перевода.
ОПИСАНИЕ ИЗОБРЕТЕНИЯ GB769908A
[]
ПАТЕНТНАЯ СПЕЦИФИКАЦИЯ 769,998 Дата подачи заявки и подачи полной спецификации: 16 февраля 1955 г. 769,998 : 16, 1955. № 4628155. 4628155. Заявление подано в Соединенных Штатах Америки 29 марта 1954 года. 29, 1954. Полная спецификация опубликована: 13 марта 1957 г. : 13, 1957. Индекс при приемке: -Класс 106(1), . :- 106 ( 1), . Международная классификация:- 06 . :- 06 . ПОЛНАЯ СПЕЦИФИКАЦИЯ Усовершенствования электрических устройств для сортировки сигналов или относящиеся к ним. . Мы, ДЖЕЙКОБ ГОЛДБЕРГ, БОННАР КОКС И ДЖЕЙМС ЭДВАРД ХЕЙВУД, все граждане Соединенных Штатов Америки, проживающие по адресу 3555, Мердок Драйв, 786, Сереза Драйв и 745 Де Сото Драйв, соответственно, все в Пало-Альто, Калифорния, Соединенные Штаты Америки. Америка, настоящим заявляем, что изобретение, на которое мы молимся, чтобы нам был выдан патент, и метод, с помощью которого оно должно быть реализовано, будут подробно описаны в следующем заявлении: , , , , 3555, , 786, , 745 , , , , , , , : - Настоящее изобретение относится к системе электронной сортировки данных и, более конкретно, к системе сортировки информации, предоставляемой случайным образом из множества источников. , , , . Настоящее изобретение обеспечивает электрическое устройство для сортировки из ряда источников данных сигналов, представляющих двоично-кодированные числа, каждый из которых упорядочен последовательно, содержащее первое средство, соединенное со всеми указанными источниками для обеспечения одного выходного сигнала, когда все сигналы, подаваемые из указанных источников, представляют собой одну двоичную цифру и обеспечить другой выходной сигнал, когда сигналы, подаваемые из указанных источников, не все представляют указанную одну двоичную цифру, означает реагирование на другой выходной сигнал и на сигнал, представляющий указанную одну двоичную цифру из источника данных, для замены сигналов, подаваемых к указанной двоичной цифре первое средство из указанного источника данных с сигналами, каждый из которых представляет указанную одну двоичную цифру, и средство для сохранения выходного сигнала указанного первого средства в виде одной двоичной цифры для указанного одного вывода и в качестве другой двоичной цифры для указанного другого вывода. , , , , , . Машины электронной обработки информации, которые работают сегодня или строятся, обычно имеют большой объем данных, подаваемых на них. Машина обычно выполняет несколько простых операций с этими данными или с ними, а затем машина предоставляет большой объем выходной информации. . . Этот тип операций можно противопоставить компьютеру научного типа, где предоставляется небольшой объем информации; компьютер выполняет с ним большое количество операций, а затем предоставляет небольшой объем информации, поскольку его выходные данные могут предоставляться машине обработки информации в случайном порядке, и данные могут быть упорядочены машиной с использованием некоторого идентификационного номера, сопровождающего данные, или самого кода данных. Кроме того, в процессе обработки данных данные могут быть беспорядочными и могут потребоваться необходимо снова упорядочить 55 перед следующей операцией или перед распечаткой. Данные, с которыми в настоящее время работают машины, обычно находятся в закодированной форме, и коды, которые в настоящее время пользуются большим спросом, представляют собой различные типы двоичных кодов. Процесс кодирования 60 обычно преобразует входные данные в двоично-кодированные числа. , 3 , , 50 , 55 , 60 . Особенностью настоящего изобретения является создание устройства, которое может принимать двоично-кодированные числа из множества источников и может выбирать самое высокое двоичное число или самое низкое, по желанию, из данных, предоставляемых из множества источников. 65 , , . Другой особенностью настоящего изобретения является создание устройства, которое может принимать информацию, закодированную в двоичном коде, которая расположена случайным образом, и размещать ее в желаемой последовательности. 70 . Еще одной целью настоящего изобретения является создание нового, полезного и простого устройства и системы сортировки. , , 75 . Эти и другие цели настоящего изобретения достигаются в системе, в которой множество источников данных выдают сигналы, представляющие двоично-кодированные числа, которые упорядочены последовательно по 80 и начиная со старшей цифры. Все эти источники данных соединены с логическим элементом И, который имеет инвертор подключен к его выходу. Поскольку двоичные кодированные числа подаются из источников данных на логический элемент И 85 цифра за цифрой, логический элемент И обеспечивает выход, когда все цифры одинаковы и одного типа (например, «1» ), и нет выхода, когда цифры не все одинаковы или имеют другой тип (например, все «О» или «» 90 769,908 и «О»). Инвертор обеспечит выход при отсутствии выхода. от вентиля И и не будет обеспечивать выход при наличии выхода от вентиля И. 80 85 , , ( , " 1 "), ( , " ' " " ' " 90 769,908 "'") . Предусмотрено множество средств, каждое из которых имеет вход, соединенный с другим источником данных, другой вход, соединенный с выходом инвертора, и его выход, соединенный с тем же входом логического элемента И, что и вход источника данных, к которому поступает входной сигнал. средств соединены. Всякий раз, когда есть выходной сигнал от инвертора и источник данных выдает цифру указанного типа «1», эти средства будут работать, обеспечивая выходной сигнал вместо цифры от источника данных, который имеет указанный «1». " тип Этот вывод сохраняется в течение оставшейся части процесса сравнения. Таким образом, цифры из источника данных эффективно закрываются или не могут быть применены к логическому элементу И. Таким образом, цифры получаются из источников данных, которые хранятся в связанном регистре. на выход вентиля И. Регистр, конечно, последовательно сохраняет либо цифру указанного типа «1», либо цифру типа «О», в зависимости от выхода вентиля И. Таким образом, в регистре сохраняется наименьшее двоичное число. Заставляя логический элемент И и множество средств реагировать на «О» и обеспечивая выходной сигнал «О» на логический элемент И, можно выбрать наибольшее двоичное число, поскольку при этом источники данных, имеющие наименьшие номера, последовательно отсекаются. образом. , , , " 1 " , " 1 " , , , " 1 " " " , " ' " " " , , . Новые признаки, которые считаются характерными для настоящего изобретения, подробно изложены в прилагаемой формуле изобретения. Само изобретение, как в отношении его организации и способа работы, так и в отношении его дополнительных целей и преимуществ, лучше всего можно понять из следующего. описание при прочтении вместе с прилагаемым чертежом, который представляет собой схематическое представление варианта осуществления изобретения. , , , , , . Машины обработки информации, используемые в настоящее время, обычно хранят двоичные данные на магнитной ленте или магнитных барабанах, а в некоторых случаях используется фотографическое хранение двоичных данных. Такие данные могут храниться параллельно, то есть двоичное число, состоящее из Например, шесть двоичных цифр хранятся на ленте в поперечном направлении, а за ними следуют другие шесть двоичных чисел, которые сохраняются аналогичным образом. Поперечное пространство для хранения шести цифр обычно называется «слотом», причем каждая двоичная цифра хранится в ячейке. в этом слоте. Каждая из этих ячеек обычно совмещается с ячейкой в предыдущем слоте, и выровненные ячейки называются дорожками. Этот тип хранения также используется с магнитными барабанами. , , , , , , , " ," , . Другой способ хранения чисел - последовательное продольное хранение двоичных цифр; то есть хранится шесть двоичных цифр, по одной цифре в каждой ячейке, но ячейки, занятые данным числом, простираются продольно вдоль ленты и содержатся на дорожке. ; , , , . Вариант осуществления этого изобретения, который описан здесь, описан в связи с данными, подаваемыми последовательно из множества источников данных. Каждый из этих 70 источников может представлять собой множество дорожек с данными, хранящимися в них последовательно, как кратко описано выше. В случае параллельного хранения данных на магнитном носителе данные могут быть легко считаны с ленты или барабана в регистр 75, откуда их можно вывести в последовательный формат. Соответственно, хотя изобретение описано в связи с последовательным типом источника данных, следует понимать, что это не следует рассматривать как ограничение изобретения, поскольку специалисту в данной области техники вполне по силам преобразовать данные из параллельной формы в последовательную форму или наоборот. , , 70 , , 75 , , , 80 , , . Ссылаясь теперь на прилагаемые чертежи, множество источников 85 данных представлены прямоугольниками. Эти источники данных могут относиться к типу, описанному выше, который подает данные последовательным образом, двоичная цифра за двоичной цифрой, причем наиболее значимая цифра для каждого числа 90 поступает последовательно. Все сравниваемые числа имеют одинаковую длину, например, семь цифр. Если число короче семи цифр, то оно доводится до семи цифр путем использования букв «О» на свободных местах (т. е. 95 0010110, 1100101, 0000001) Далее предположим, что «1» в двоичном коде обозначает сигнал, более положительный, чем заданный уровень, а «О» обозначает отсутствие «1» или, по сути, 100 наличие сигнала, который менее положителен, чем заранее заданный уровень. Кроме того, цифры предоставляются множеством источников данных практически одновременно, и это обеспечивается посредством тактовых импульсов или синхронизации 105 импульсов способом, хорошо известным в вычислительной технике. Соответственно, двоичные цифры предоставляются по существу одновременно каждым из источников данных, которые синхронизируются импульсами от источника 12 тактовых импульсов 110. Каждый из источников 10 данных подключен к (1) отдельному логическому элементу ИЛИ 14 и (2) к отдельный логический элемент И 16. Вентиль ИЛИ также известен как буфер, и он работает таким образом, что его выходной сигнал равен 1 ", когда любой из его входов 115 равен 1 ", и его выходной сигнал равен 00 ", когда все его входы равны ". " Вентиль И также известен как вентиль совпадения, и он работает так, что его выход равен "1", когда все его входы одновременно равны "1", а его выход равен "" 12), когда любой из его входов равен " Логические элементы «И» и «ИЛИ» подходящего типа можно найти описанными и показанными в статье Фелкера в журнале «Электротехника», том 71, № 12, декабрь 1952 г., под названием «125 ТИПИЧНЫХ БЛОК-СХЕМ ДЛЯ ТРАНЗИСТОРНОГО ЦИФРОВОГО КОМПЬЮТЕРА». , 85 , , 90 , , , " ' " ( , 95 0010110, 1100101, 0000001) " 1 " " " " 1," , , 100 , , 105 , , 12 110 10 ( 1) 14, ( 2) 16 , 1 " 115 1 " 00 " " " , " 1 " " 1 " " " 12) " " , 71, 12, 1952, 125 . Каждый из выходов логического элемента ИЛИ подключен к основному логическому элементу И 18. Выход этого логического элемента И (1) подключен к 130, обозначенному как вход сброса. Соответственно, другая сетка ламп может быть назначена как вход установки. Выход лампы, который имеет высокий уровень (трубка непроводящая), когда триггер находится в состоянии сброса, это выход «», а выход лампы 70, который имеет высокий уровень, когда триггер находится в установленном состоянии, является выходом «1». Это описывает обычную практику в области электронно-компьютерных технологий. 18 ( 1) 130 , ( -) - " " , 70 - " 1 " . Выходной сигнал стартового триггера 30, когда 75 находится в установленном состоянии, также подается в качестве третьего входа на каждый из множества логических элементов И 16, связанных с различными источниками данных. Источник 12 тактовых импульсов также применяет синхронизацию импульс на каждый из вентилей И 16, 80 Выход каждого из этих множества вентилей И подключен к входу сброса другой триггерной схемы 32. Каждая из этих триггерных схем может быть того же типа, что описан выше. 85 Вход сброса каждого из этих триггеров 32 при возбуждении обеспечивает выходной уровень «1», который подается на логический элемент ИЛИ 14 или буферную схему, связанную с конкретным логическим элементом И 16, который управляет триггером. последовательный сдвиговый регистр также подключен к другому из множества логических элементов И 16', который имеет в качестве других входов (1) выход инвертора, (2) вход тактового импульса и (3) вход выход стартового триггера 95' флопа Этот конкретный логический элемент И 16', как и другие, имеет выход, подключенный к клемме сброса другого триггера 32'. Этот выход сброса триггера подключен к логическому элементу ИЛИ 14', выход которого также имеет выход. подключен к основному элементу 100 И вентилю 18. - 30, 75 , 16 - 12 16 80 - 32 - 85 - 32 " 1 " 14 16 - 90 16 ', , , ( 1) , ( 2) - , ( 3) 95 16 ', , - 32 ' 14 ' 100 18. Далее следует описание работы системы сортировки. Предположим, что в последовательном регистре хранится двоичное число от предыдущей сортировки, и желательно не учитывать это число в процессе сортировки, который должен начаться. быть достигнуто путем возбуждения в течение времени, необходимого для смещения числа, которое должно быть проигнорировано, из регистра, источника сигнала, который можно назвать 110 источником «игнорирования». Этот источник подает репрезентативный сигнал «1» на логический элемент ИЛИ, связанный с выходом. последовательного сдвигового регистра. Импульс «1» подается от источника сигнала «старт» 34 к установленному выводу 115 каждой из схем триггера в системе. , 105 , , 110 " " " 1 " " 1 " "" 34 115 - . Это приводит к тому, что схема пускового триггера 30 выдает выходной сигнал «1» на синхронизирующий логический элемент И 28 и на множество логических элементов И 16. - 30 " 1 " 28 16. Тактирующие импульсы также подаются на этот логический элемент 120 и оттуда в качестве импульсов сдвига в последовательный сдвиговый регистр 26 и в качестве тактирующих импульсов на два входных элемента И 22, 24, подключенных к входу регистра. триггеры 32 установлены. Выходной вывод 125 подключен от стороны сброса или нулевого выхода каждого из триггеров 32 к соответствующим элементам ИЛИ 14. Поскольку триггеры 32 теперь находятся в установленном состоянии, выходной вывод подключен от них к соответствующие логические элементы ИЛИ 13 инверторной схемы 20 и (2) к входному логическому элементу И 24. Выход инверторной схемы 20 подключен ко второму входу множества логических элементов И 16, а также к еще одному входу логического элемента И 22. Инверторная схема является хорошо известной схемой и может представлять собой вакуумную лампу, которая смещена для отключения, чтобы обеспечить более положительный уровень выходного сигнала при отсутствии положительного входного сигнала. Это вакуумная лампа, к которой приложено отрицательное смещение сетки, тем самым отсекая протекание тока через трубку. Положительный вход позволяет току течь, тем самым переводя его выход в менее положительное состояние или на так называемый уровень «О». Следовательно, когда выход основного элемента И 18 находится в состоянии «1», выход инвертора равен «1». Первый входной логический элемент И 22, который соединен с выходом инвертора, и второй входной логический элемент И 24, который соединен с выходом основного вентиля И, оба выхода подключены к последовательному сдвиговому регистру 26. Эти входные вентили И также имеют тактовые импульсы, подаваемые на их вторые входы через синхронизирующий вентиль И 28. Этот синхронизирующий вентиль И имеет один вход. подключен к источнику тактовых импульсов 12 и второму входу, подключенному к выходу «1» схемы запуска триггера 30. Последовательный сдвиговый регистр 26 имеет хорошо известный тип, подходящий пример которого описан и показан в опубликованной статье. в журнале « », страницы 181–184, за ноябрь 1949 года, издательство & , под названием «РЕГИСТР СДВИЖЕНИЯ ТИПА ВОРОТ». Он состоит из множества триггеров, последовательно соединенных цепями затворов, так что при подаче импульса сдвига на все В схемах с вентилями состояние каждой триггерной схемы передается на триггер, следующий сразу за ней. Таким образом, цифровая информация может вводиться в один конец регистра и перемещаться через него и выходить из другого конца. Вставить цифру «1» в регистр. Выход логического элемента И 24 должен быть в состоянии «1», а выход логического элемента И 22 должен быть в состоянии «О». Чтобы вставить цифру «О» в регистр, выход логического элемента И 24 должен быть в состоянии «О», а выход логического элемента И 22 должен быть в состоянии «О». в «1». Триггерная схема подходящего типа также описана и показана в книге «Высокоскоростные вычислительные устройства», главы 3 и 4, издательства , и опубликована издательством - . , как известно, имеет две трубки с перекрестно соединенными сетками и анодами. 120 , , 26 22, 24 - 32 125 , - 32 14 - 32 13 20, ( 2) 24 20 16 22 , , - " " , 18 " 1," " 0," 18 " 0," 1 " 22, , 24, , 26 28 - 12 " 1 " 30 26 , , 181-184, 1949, & , - - , " 1 " 24, " 1 " 22 " " " " , 24 " " 22 " 1 " - , 3 4, , , - -, , - . Он имеет два стабильных состояния: одно, когда одна трубка проводит, а другая отключена, и второе состояние, когда состояния проводимости-непроводимости трубок меняются местами. Если одно состояние обозначено как состояние сброса, а другое состояние как установленное состояние, тогда сетка лампы, к которой подается более положительный импульс («1» цифра) для установления триггера в состоянии его сброса, может быть 769,908 находится в положении «0». Репрезентативные сигналы цифры, синхронизированные источником тактовых импульсов, подаются из множество источников данных, как описано ранее, а также из последовательного регистра. Если все эти сигналы являются репрезентативными уровнями «1», то основной логический элемент И 18 обеспечивает входной сигнал «1» для второго из входных логических элементов И, подключенных к последовательный регистр, и, поскольку этот логический элемент И получает тактовый импульс, его выходной сигнал, который представляет собой сигнал «1», вводится в регистр. Первая цифра из регистра, которая была смещена тактовым импульсом, не учитывается последовательным регистром. Основной логический элемент И, независимо от того, является ли он «1» или «О». Это достигается за счет подачи импульса «1» от источника игнорирования 36 на логический элемент ИЛИ 14. Пока работает источник игнорирования 36, сигналы из регистра игнорируются основным логическим элементом И. , , - , (" 1 " ) - 769,908 " " - , , " 1 " , 18 " 1 " , , , , " 1 " , , " 1 " " " " 1 " 36 14 ' 36 , . Поскольку цифровые сигналы из различных источников данных продолжают поступать и пока все они являются буквами «1», основной логический элемент И подает репрезентативный сигнал «1» в последовательный регистр, который должен быть введен и сохранен в нем, а также в инвертор. чтобы сохранить его отрезанным. " ' " " 1 " . Таким образом, множество вентилей И закрываются, поскольку сигнал «1» на один из их входов (от инвертора) недоступен. , , " 1 " ( ) . если один или несколько источников данных выдают «О», когда другие источники данных выдают «1», основной логический элемент И не будет работать, чтобы обеспечить выходной сигнал «1», чтобы инвертор оставался в состоянии «О» (отключено). , после чего инвертор выдает выходной сигнал «». Этот выходной сигнал инвертора подается на первый входной логический элемент И и на все множество логических элементов И. Входной логический элемент И вводит «О» в последовательный регистр и заставляет инвертор выдавать сигнал «1» на каждый из множества логических элементов И, которые связаны с источниками данных, так что, если источник данных представляет цифру «1» на связанный с ним логический элемент И, выходной логический элемент И будет «1». таким образом подавая импульс на клемму сброса соответствующей триггерной схемы 32. Эти триггерные схемы приводят в действие для сброса и выдают положительный выходной сигнал «1» в буферную схему 14, связанную с ней, и эти триггерные схемы остаются в рабочем состоянии. состояние сброса, в которое они переводятся, пока они не будут снова установлены сигналом от источника 34 пускового сигнала. " " " 1," " 1 " " " ( ), " " " "' " 1 " , " 1 " , " 1," - 32 - " 1 " 14 , - 34. Следовательно, каждый из триггеров сброса подает импульс уровня «1» на основной логический элемент И вместо любого выхода или сигнала, который может исходить от связанного с ним источника данных. Это означает, что источники данных, которые выдают «1», отключаются для оставшейся части числа, когда один или несколько других источников данных поставляют «О». Источники данных, которые остаются открытыми, будут продолжать предоставлять сигналы, представляющие двоичные цифры, которые вводятся в последовательный регистр сдвига, и система будет продолжать работать, закрывая первый из оставшихся источников данных, который выдает «1», тогда как остальные выдают «0». Следует понимать, что число, окончательно оставшееся в последовательном регистре, является наименьшим числом, которое было сохранено в множество источников данных. , - " 1 " " 1 " " " , , " 1 " " ' " 70 . Если желательно, чтобы число в регистре в начале импульсов сортировки сравнивалось с числами из источников данных, то импульс источника 75 игнорирования не возбуждается, и затем считаются цифры из регистра последовательного сдвига. наряду с цифрами источника данных. Если необходимо использовать это изобретение для последовательной сортировки информации из циклических источников данных, таких как магнитный барабан, имеющий множество дорожек, тогда двоично-кодированные числа или слова подаются из источников данных. Параллельный сортировщик сохраняет наименьшее число в регистре. Все схемы триггера 85 32, 32' сбрасываются импульсом каждый раз, когда одно двоичное число или слово из каждого из источников данных заполняется и сравнивается. Затем из каждого из источников данных подается следующее двоичное число. источники данных, которые должны быть 90, сравниваются друг с другом и с числом, сохраненным из предыдущей сортировки данных в регистре. Эта операция повторяется до тех пор, пока барабан не завершит один полный цикл. Затем сдвиговый регистр содержит наименьшее число 95 на барабане. Это число сдвигается и сохраняется, а барабан вращается второй цикл так, что в каждом месте, где появляется наименьшее число, число либо стирается с этого места, либо производится некоторая идентификация этого числа для того, чтобы наименьшее число число больше не будет вводиться в сортировщик. Барабан вращается в следующем цикле, во время которого сортировщик ищет наименьшее число из 105 ранее описанным способом. За этим следует еще один цикл, во время которого все следующие наименьшие числа отмечаются или стираются. за счет последующей сортировки с циклами маркировки барабана информация на барабане 110 быстро сортируется в последовательность. Таким образом, данные из множества источников циклических данных могут быть отсортированы в последовательность. , 75 , 80 , , 85 32, 32 ' , 90 95 , , 100 105 , 110 . Устройство хорошо известно для сравнения двоичных чисел на равенство. Оно используется для сравнения 115 наименьших чисел, введенных в регистр, с числами в циклических источниках данных для маркировки или стирания их во время цикла маркировки, тем самым предотвращая их повторное рассмотрение сортировщиком 120. Чтобы остановить процесс сортировки, стартовый триггер может получить импульс, который будет переведен в состояние его сброса, в результате чего первый вентиль И закрывается. Следует понимать, что вентили И и другое устройство могут быть выполнены 125 реагирующими на отрицательные импульсы или отсутствие импульсов, так что система сортировки, которая является вариантом осуществления настоящего изобретения, может выдавать наибольшее число из множества источников данных вместо наименьшего числа 130 769 908, помещаемого упомянутым первым средством, подключаемым к входу упомянутого сдвигового регистра. ряд средств, каждое из которых обеспечивает выход указанного типа в ответ на по существу идентичное приведение в действие всех его входов, причем все из упомянутых 70 средств, кроме одного, имеют вход, соединенный с соответствующим источником данных, и второй вход, соединенный с к выходу упомянутого первого средства, причем упомянутое одно из упомянутого количества средств имеет один вход, соединенный с выходом упомянутого регистра сдвига, и 75 второй вход, соединенный с выходом упомянутого первого средства, причем выходные данные каждого из упомянутого количества средств равны подключенный к тому же входу к упомянутому первому средству, как тот, к которому подключен упомянутый один из его входов, и средству 80 для сдвига цифры из упомянутого сдвигового регистра по мере того, как в нем регистрируется цифра, посредством чего наименьшее или наибольшее из чисел полученные из указанных источников данные, вносятся в указанный реестр. 115 , 120 , , 125 - , , 130 769,908 , , 70 , 75 , , 80 . 4 Электрическое устройство по п. 85 3, в котором упомянутое первое средство включает в себя логический элемент И и инвертор, соединенный с выходом логического элемента И. 4 85 3, . Электрическое устройство по п. 3, в котором каждое из упомянутого количества средств 90 включает в себя логический элемент И и триггер, реагирующий на выходной сигнал указанного логического элемента И, для обеспечения выходного сигнала одного типа. 3, 90 , - . 6 Электрическое устройство по п. 1, содержащее множество логических элементов ИЛИ, каждый из 95, один из входов которых соединен с соответствующим источником данных, логический элемент И, к которому подключены выходы всех упомянутых логических элементов ИЛИ, каждый из нескольких логических элементов И. из которых один вход соединен с соответствующим одним из упомянутых источников данных, инвертор соединен для приема выходного сигнала от упомянутого вентиля И и подачи его выхода на другой вход каждого из упомянутых вентилей И, несколько триггеров, каждый из которых имеет вход, соединенный с 105, выход другого из упомянутых вентилей И, и выход, реагирующий на упомянутый вход, соединенный с другим входом одного из упомянутых вентилей ИЛИ, который подключен к соответствующему источнику данных, и регистр, вход которого соединен 110 на выход указанного логического элемента И и указанного инвертора, при этом наименьшее или наибольшее из чисел, полученных из указанных источников данных, вводится в указанный регистр. 6 1, 95 , , 100 , , 105 , 110 . 7 Электрическое устройство по п. 115 1, содержащее несколько вентилей ИЛИ, все из которых, кроме одного, имеют один из входов, подключенный к соответствующему источнику данных, при этом один из упомянутых вентилей ИЛИ имеет один из своих входов, соединенный с выходом сдвигового регистра. имеющий выход 120, логический элемент И, к которому подключены все выходы указанных логических элементов ИЛИ, инвертор, подключенный для приема выходного сигнала от указанного логического элемента И, средство соединения упомянутого сдвигового регистра для приема выходного сигнала от указанного логического элемента И, указанный инвертор, множество 125 из вентилей И, каждый из которых имеет один вход, соединенный с указанным одним из входов другого из вентилей ИЛИ, и второй вход, соединенный с выходом указанного инвертора, несколько триггеров, каждый из которых соединен по 130 бер. количество источников данных, которые могут обрабатываться в соответствии с вариантом осуществления изобретения, может быть настолько малым или большим, насколько это необходимо. При желании сортировщик может использоваться для целей поиска. Число может быть вставлено в сдвиговый регистр. Затем устройство запускается, и в конце операции число в сдвиговом регистре остается тем же, если в исследуемых источниках данных нет числа меньшего (или большего, если желательно). 7 115 1, , 120 , , , , 125 , - 130 , , , , ( , ) . Соответственно, выше были описаны новая и полезная система и устройство для сортировки данных, представленных из множества источников в последовательном двоичном кодировании. , .
, ."> . . .
: 506
: 2024-04-11 09:03:30
: GB769908A-">
: :
769909-- = "/"; . , . . , . . , . , , . .
. :
:
УведомлениеЭтот перевод сделан компьютером. Невозможно гарантировать, что он является ясным, точным, полным, верным или отвечает конкретным целям. Важные решения, такие как относящиеся к коммерции или финансовые решения, не должны основываться на продукте машинного перевода.
ОПИСАНИЕ ИЗОБРЕТЕНИЯ GB769909A
[]
ПАТЕНТНАЯ СПЕЦИФИКАЦИЯ 769,909 Дата подачи заявки и подачи полной спецификации 1 ноября 1954 769,909 1, 1954 № 31493154. 31493154. 3 2 Заявление подано в Соединенных Штатах Америки 27 ноября 1953 г. 3 2 Nov27, 1953. Полная спецификация опубликована 13 марта 1957 г. 13, 1957. Индекс при приемке: -Класс 106(1), . :- 106 ( 1), . Международная классификация:- 6 к. :- 6 . ПОЛНАЯ СПЕЦИФИКАЦИЯ Компаратор сообщений Мы, РАДИО КОРПОРАЦИЯ АМЕРИКИ, корпорация, учрежденная в соответствии с законодательством штата Делавэр, Соединенные Штаты Америки, по адресу 30, Рокфеллер Плаза, город и штат Нью-Йорк, Соединенные Штаты Америки, настоящим заявляем об изобретении, для чего мы молимся о том, чтобы нам был выдан патент, а метод, с помощью которого он должен быть реализован, должен быть подробно описан в следующем заявлении: Настоящее изобретение относится к системам обработки информации, и в частности к система для определения порядка приоритета сообщений, закодированных в цифровой форме. , , , , 30, , , , , , , state1 : , , . Современные системы обработки информации включают в себя большое разнообразие сложных вычислительных машин, способных выполнять сложные логические процессы. Эти машины хранят и вызывают информацию, сортируют ее по желаемым шаблонам и выполняют вычисления с сохраненной таким образом информацией или иным образом манипулируют ею. Многие из этих компьютеров в настоящее время используют электронные структуры. из-за скорости и гибкости электронных компонентов и схем. Они также используют цифровое представление величин из-за точности, достижимой с помощью цифровых вычислений, и из-за гибкости цифрового представления. , , , . Цифровые вычислительные системы часто используют двоичную систему 0, в которой последующие цифры представляют все более высокие степени 2. 0 2. В этой двоичной системе, которая хорошо известна в компьютерной технике, используются только цифры 1 и 0. Эти две цифры могут быть представлены альтернативными состояниями или условиями, которые в электронных компьютерах обычно являются альтернативными состояниями проводимости и непроводимости. электронная лампа или проводник. Этот тип представления может служить основой для хранения и манипулирования интеллектом. , , 1 0 , - . Чтобы обеспечить интегрированную систему для обработки всех типов информации, компьютеры часто используют эту двоичную запись для представления не только десятичных цифр меньше 10, но и чисел, состоящих из нескольких десятичных цифр, буквенных символов и специальных информационных символов. 45 6 — обычно используемая система с использованием эквивалентных двоичных значений десятичных цифр от 0 до 9. Десятичные значения, имеющие несколько цифр, представляются путем расположения этих двоичных эквивалентов в ряд. Затем все остальные двоичные числа становятся доступными для представления букв. алфавита, кодов инструкций или специальных символов. , 10, , , 3 45 6 , 0 9 50 , , . Любому символу, который может потребоваться, присваивается 55 индивидуальная комбинация или двоичные цифры, которые представляют этот символ во всех функциях компьютера. Шести двоичных цифр обычно достаточно для представления всех желаемых комбинаций, поскольку они представляют 63 двоичных числа, исключая 60. Компьютеры могут, поэтому используйте шестиканальный код, в котором используется одинаковое количество параллельных двоичных цифр. Поскольку символы могут представлять как цифры, так и буквы, этот код можно рассматривать как буквенно-цифровой код. 65 Для удобства манипулирования информацией комбинации, которые применяются к буквам алфавит обычно хранятся в последовательности. 55 , 63 , 60 , , , - 65 , . В системах обработки цифровой информации, использующих такой двоичный буквенно-цифровой код, часто желательно сравнить и упорядочить две группы комбинаций, которые могут представлять слова, многозначные числа или символы. - , 70 - . Например, слова могут храниться в случайном порядке, и может оказаться желательным упорядочить их в заранее определенной последовательности, например, в списке телефонов, который будет содержаться. Или, возможно, сначала придется упорядочить числовые значения с наименьшим номером. , , 75 , , . Для выполнения этих функций устройство должно быть способно сравнивать не только два отдельных блока информации, но и две группы блоков информации. Устройство, используемое в цифровых вычислительных системах, должно быть способно сравнивать блоки информации либо в алфавитном, либо в алфавитном порядке. числовое значение, поскольку, как будет объяснено ниже, правила сравнения для буквенной информации не такие же, как для числовой информации. В обычной двоичной цифровой вычислительной системе символы, представляющие комбинации цифр, обрабатываются в порядке их следования. значение, первая значащая цифра. , 85 , , , - , . Таким образом, устройство для определения порядка приоритета блоков информации предпочтительно должно быть способным напрямую манипулировать представленной таким образом информацией. , . Системы предшествующего уровня техники не обрабатывают блоки переменной длины, а пытаются упростить задачу сравнения за счет использования блоков стандартной длины, в которых неиспользуемые символы обозначаются заранее определенным сигналом, например нулем. Следует понимать, что обработка информации Система, вмещающая информационные блоки переменной длины, дает преимущества перед системами блоков стандартной длины, такие как экономия времени работы, а также компактность, с которой такие сообщения 5 могут храниться. , , , , , 5 . В качестве введения в общую проблему определения порядка старшинства сгруппированных блоков информации рассмотрим две часто встречающиеся конкретные ситуации. числа в числовом порядке. В обычной записи наиболее значимые символы как буквенных, так и цифровых блоков информации находятся слева. Но для целей сравнения наиболее значимые символы в этих двух типах блоков обрабатываются по-разному. В процессе алфавитного распределения на экзамене + +++ _ , наиболее значимые символы в списке телефонов 30 помещаются в один и тот же столбец слева. Однако в числовом порядке наименее значимые символы в ряду десятичных чисел помещаются в тот же столбец, на справа Таким образом, при 35 буквах алфавита обычно наблюдается следующее расположение: Вудс, Джон А. , , , ++++ _ , 30 , , , , , 35 :, . Вудсон, Джон А. , . в то время как числовые символы обычно располагаются в такой форме: 9123 214567 Таким образом, для обычных визуальных сравнений алфавитные символы выравниваются по левому краю или «выравниваются» по левому краю, а числовые символы выравниваются по левому краю или «выравниваются» по нему. правое поле. 40 : 9123 214567 45 " " , " " . С помощью устройств предшествующего уровня техники, которые хранят и используют информационные блоки стандартной длины, 50 задач сравнения упрощаются за счет используемых методов кодирования. Все буквенные символы начинаются с левой стороны, сначала старшая значащая цифра, а все числовые символы начинаются справа. сторона, первая младшая цифра 55 Отдельные блоки в стандартной десятизначной блочной системе выглядят следующим образом: + + + + + + 2436 (где «+» обозначает специальный символ, обозначающий неиспользуемые символы). , 50 , , , 55 : + + + + + + 2436 ( " + " ). В этой системе кодирования числовая величина определяет порядок старшинства, независимо от типа задействованных символов. , . Однако, как указывалось ранее, этот метод кодирования информации является расточительным по времени и пространству. Более того, он не обеспечивает легкого сравнения одной группы блоков с другой группой или сравнения в системах, которые не могут легко использовать такие методы кодирования. , , . Очевидно, что экономия времени и места была бы наибольшей, если бы устройство сравнения могло указывать порядок старшинства случайно изменяющихся многоблочных групп. Однако значительная экономия по-прежнему достигается, когда группы имеют стандартное количество символов, а блоки внутри групп имеют переменную длину. - , , , . Таким образом, целью настоящего изобретения является создание электронной системы обоснования, имеющей быстрое и надежное действие; обеспечить улучшенную и превосходную систему обоснования для сравнения предметов нестандартной длины; предоставить систему сравнения многословных блоков информации стандартной и нестандартной длины; предоставить новую систему для выборочного сравнения буквенных или цифровых сообщений, а также систему для выравнивания вправо или влево, как это необходимо для сравнения элементов нестандартной длины. , ; - ; - - ; : , . Эти и другие цели достигаются в настоящем изобретении с помощью устройства для определения порядка приоритета первого и по меньшей мере второго сообщений, содержащего первый канал для передачи на первый выход сигналов завершения первых сообщений и сигналов приоритета символов 95, указанный первый выходной сигнал представляет приоритет первого сообщения над вторым, второй канал для передачи на второй выход сигналов завершения вторых сообщений и сигналов приоритета символов, причем указанный второй выходной сигнал 10 представляет приоритет второго сообщения над первым; указанные сигналы приоритета символов, вырабатываемые компаратором при возникновении неравенства между соответствующими отдельными символами сравниваемых сообщений , подаются в указанный первый или второй канал в соответствии и в зависимости от старшинства сравниваемых символов; указанные сигналы завершения и указанные сигналы приоритета символов используются 11 для формирования указания порядка приоритета упомянутых первого и второго сообщений. , , 95 , , , 10 ; , ; 11 . Когда необходимо сравнить алфавитные элементы, расположение таково, что первое неравенство, обнаруженное между отдельными символами 11 (сначала сравниваются наиболее значимые символы), обеспечивает указание относительных величин слов. В этом случае относительная длина блоков контролируется. только если слова в остальном равны по всем символам, общим для обоих. Результатом является сравнение с «выравниванием по левому краю». , 11 ( ) , 12 " ". При сравнении двух числовых элементов сначала сравниваются наиболее значимые символы, а первый признак неравенства символов сохраняется как состояние проводимости в бистабильном мультивибраторе или триггере. Этот сохраненный интеллект высвобождается, если два числа под сравнение оказывается одинаковой длины, и сохраненная информация передается на выход. Если два элемента имеют разную длину, выдается выходной сигнал, показывающий, что один элемент короче, независимо от индикации, сохраняемой триггером. Результатом является сравнение с «правильным обоснованием». , 769,909 767,909 , - , , , - " ". Сигнал равенства может быть предоставлен одним из нескольких способов, в зависимости от задействованных условий и желаемого сравнения. Символы блока стандартной длины могут подсчитываться до тех пор, пока не будет достигнута стандартная длина, при этом равенство указывается, если не было предварительного неравенства отдельных символов или длины. Впервые появился Два отдельных слова можно сравнить и указать равенство, если отдельные символы и длины слов равны. , , , , . Или можно сравнить блоки информации переменной длины, состоящие из нескольких слов, и указать равенство, если сообщение завершается без предварительного указания неравенства. - , , . Изобретение будет описано со ссылкой на прилагаемые чертежи, на которых одинаковые ссылочные позиции относятся к одинаковым частям и на которых: Фиг.1 представляет собой блок-схему одного варианта осуществления настоящего изобретения, который обеспечивает выравнивание по правому краю или выравнивание по левому краю; Фигура 2 представляет собой частичную блок-схему, показывающую структуру варианта осуществления, показанного на фигуре 1, для определения неравенства при обосновании права, при этом некоторые соединения по фигуре 1, ненужные для обоснования права, опущены; Фиг.3 представляет собой частичную блок-схему, показывающую компоновку варианта осуществления, показанного на Фиг.1, для определения неравенства при выравнивании по левому краю, при этом некоторые соединения Фиг.1, ненужные для выравнивания по левому краю, опущены; Фигура 4 представляет собой частичную блок-схему части устройства по фигуре 1, которая указывает, когда существует равенство; На фиг.5 схематично показана схема «задержка и нет», используемая в варианте осуществления изобретения. , : 1 ; 2 1 1, , ; 3 1 , 1, , ; 4 1 ; 5 " " . ОПРЕДЕЛЕНИЯ Для понимания настоящего изобретения даны следующие определения. . Логическая группа символов — это элемент, который, в свою очередь, может быть либо буквенным словом, либо многозначным десятичным числом. «Стандартная длина слова» включает как буквенные слова стандартной длины, так и многозначные числа. Сообщение — это последовательная группа элементов, которые вместе образуют логическое целое. , - " " - . Следовательно, то, что ранее называлось здесь блоком символов, в дальнейшем является элементом, тогда как то, что ранее называлось группой блоков, в дальнейшем является сообщением. , , . Процесс сравнения двух сообщений, включая сообщения, состоящие из одного элемента, для определения порядка приоритета, здесь называется «обоснованием». Говорят, что сообщения выравниваются «влево», когда используемый процесс соответствует примеру дублирования телефонного разговора. листинг И наоборот, сообщение считается обоснованным «правильным», когда выполняемый процесс соответствует примеру упорядочивания десятичных числовых сумм. 75 Как используется здесь, первое сообщение состоит из отдельных символов Это сообщение следует сравнивать с второе сообщение , состоящее из отдельных символов , чтобы определить, равны ли сообщения (=), 80 является ли первое сообщение больше второго (>) или верно ли обратное (<) . , - , , " " " " 70 , " " 75 , , , , , (=), 80 (>), (<). ТРЕБОВАНИЯ К ОБОСНОВАТЕЛЮ Чтобы средство обоснования имело применение в 85, правильно указывая порядок старшинства информации, которая может иметь неравную длину, оно должно предусматривать следующие условия: Если числа сравниваются обычным способом (обоснование справа) более длинное число должно отображаться как большее ( 1234 больше 843). Неравенство между соответствующими символами контролируется только там, где числа имеют одинаковую длину ( 843 больше 95, чем 123). 85 , : 90 , ( ) ( 1234 843) ( 843 95 123). Если элементы алфавита сравниваются обычным способом (выравнивание по левому краю), первое несоответствие между соответствующими символами определяет порядок старшинства 100 элементов, независимо от длины ( больше, чем Бейкер, и указан после него). Относительная длина контролируется только там, где символы, общие для обоих элементов, равны (Вудсон длиннее, чем Вудс, и указан после него) 105 Когда сообщения необходимо сравнить, все элементы до наименее значимого должны быть проверены на равенство, если это необходимо (Джонс, Джон Б больше чем Джонс, Джон и должен быть указан после него. Здесь представлены позиции 115. Поскольку элементы состоят из символов, предусмотрено сравнение сначала двух наиболее значимых символов, затем двух следующих по значимости символов и так далее, пока не будет обнаружено, что один символ на 120 больше другого. -предоставляется, что указывает на то, что один символ больше другого, и предоставляется второй сигнал, который указывает на то, что один символ меньше другого. 125 Чтобы проиллюстрировать его работу, изобретение описано здесь в связи с конкретным способом кодирования, и систему обработки данных, с которой взаимодействует изобретение. В предложенном до 769909 варианте осуществления, показанном на фиг.1, длина элементов в сообщениях может варьироваться. Каждый элемент, кроме последнего, заканчивается символом разделения элементов (); последний элемент сообщения заканчивается символом конца сообщения (). Эти символы представляют собой отличительные комбинации сигналов, выбранные из одной из комбинаций, доступных в используемом шестиканальном коде. Сравниваемые сообщения также включают дополнительные отличительные комбинации сигналов, указывающие на звездообразные сообщения. () и команды начала прохождения. Система обработки данных включает в себя избирательно управляемые устройства для , указывающие начало и конец групп сообщений, причем эти индикации здесь называются сигналами сброса и закрытия системы. , ( ) 100 , ( , , ) ( , , ) 105 , (, , , , ) 110 , 115 , , 120 - 125 , , , pre769,909 1, (); () , () , , . Хотя эти сигналы не являются принципиальными для работы устройства по изобретению. . они включены с целью иллюстрации устройства как единого блока. Такие сигналы могут возникать различными хорошо известными способами, как часть машинного программирования или из сохраненной информации. , . КОНСТРУКЦИЯ ПРЕДПОЧТИТЕЛЬНОГО ВАРИАНТА ОСУЩЕСТВЛЕНИЯ Ссылаясь теперь на фиг.1, компаратор 10 соединен с двумя статикизаторами символов 12, 14, по одному для каждого сравниваемого сообщения. Компаратор 10 в сочетании с двумя статикизаторами 12, 14 может, например, сравнивать полученные сигналы. с двух магнитных лент, несущих два сравниваемых сообщения и . В такой системе каждый символ сообщения представлен в двоичной записи, например, шестизначным двоичным числом. Двоичная запись, представляющая один отдельный символ, устанавливается поперек кассета. 1, 10 12, 14, 10 12, 14 , , . Самая младшая цифра помещается возле одного края ленты, а положение старших цифр продвигается к другому краю ленты. В точках, соответствующих (шести) различным позициям, размещаются преобразователи, которые могут принимать форму магнитного датчика и записи. Головки. Сигналы, принимаемые этими головками, управляют статикизаторами символов 12 и 14, которые, с другой стороны, подают сигналы, характеризующие значения сравниваемых символов. Компаратор 10 работает, сначала сравнивая двоичную цифру старшего порядка одного символа с цифра старшего порядка второго символа. Компаратор 10 может, например, преобразовывать цифровые значения в аналоговые напряжения. Эти аналоговые напряжения подаются на средство сравнения, которое сравнивает эти напряжения и выдает первый выходной сигнал, указывающий, какое из них больше. , () 12 14, 10 10 , , . Тот же процесс повторяется, и второй и третий выходные данные получаются путем индивидуального сравнения следующих цифр младшего порядка для символов и цифр младшего порядка для двух символов. , , , . Статизаторы 12, 14 являются средствами регистрации информации в буквенно-цифровом коде. Они обеспечивают шестиканальный выход плюс 65 седьмой канал, который выдает четность, или проверочную цифру, здесь не имеющую значения. Выходы статикизаторов также связаны между собой. Вентиляторы 16, 18 распознавания конца сообщения и символа разделения элементов. Вентиль 70 распознавания выдает выходной сигнал только при наличии определенного шаблона входных сигналов, такого как символ разделителя элементов или символ окончания сообщения. Такой распознаватель кода может быть установлен распознавать возникновение любого заданного сочетания входных сигналов 75, после чего предоставляется выходной сигнал, указывающий на возникновение. В общих чертах, распознаватель кода состоит из набора вентилей, в которых один вход настраивается так, что только желаемое двоичное число обеспечивает 80 сигналы, которые являются необходимыми вторыми входами, которые открывают все ворота. 12, 14 - , 65 , , 16, 18 70 , 75 , , 80 . Два выхода компаратора соединены через первый вентиль «или» 20 со входом вентиля «но не» вентиля 22. Вентиль «или» 85 или «смеситель» или буфер представляет собой схему того типа, который обеспечивает выходной сигнал. сигнал о существовании одного или нескольких из ряда возможных входных сигналов. Вентиль "но не" представляет собой схему твпе, которая обеспечивает выходной сигнал в ответ на входной сигнал только в том случае, если второй вход не существует; второй вход «запрещает» выходной сигнал, и выходной сигнал указывает, что имеется данный первый сигнал, но нет второго 95. Запрещающий вход логического элемента «но не» 22 соединен через линию задержки 24 с источником управляющих сигналов, указывающих наличие входных символов. Выходной элемент вентиля 22 «но не», который далее 100 называется вентилем счетчика «но не», соединен через вентиль «или» 26 с заранее определенным счетчиком 28 символов, как будет описано ниже. "" 20 " " 22 " " 85 " " , " " 90 ; " " 95 " " 22 24 " " 22 100 " " , " " 26 28 . Выходы компаратора 10 также 105 отдельно соединены через линии задержки 24 с вентилями 30, 32 «но не», которые в дальнейшем называются символьными вентилями 30, 32 «но не» 32. Тогда выходы вентилей 16, 18 распознавания отдельно соединены через линии задержки 110 24 с другими вентилями 34, 36 «но не»; здесь они называются завершающими вентилями 34, 36 «но не» Эти расположения линий задержки и вентилей распознавания и «но не» образуют два симметричных канала , 115 > и > канал. Вентиль 16 распознавания для сообщения сгруппирован для логических целей с выходным сигналом компаратора, указывающим ', а вентиль 18 распознавания для сообщения сгруппирован с выходом 120 компаратора. что указывает на >. Каналы перекрестно связаны путем применения выхода вентиля распознавания 16, 18 в каждом канале к входам запрета соответственно символа другого канала, но не «вентилей 32, 30 и соответственно 125 к завершению другого канала». но не вентили 36, 34. Выходы обоих вентилей 16, 18 распознавания дополнительно соединены со входами одного вентиля " и " 38, который можно 767,909 назвать вентилем 38 совпадения завершения. 10 105 24 " " 30, 32 " " 30, 32 16, 18 110 24 " " 34, 36, " " 34, 36 " " , 115 > > 16 , , ' 18 120 > 16, 18 " " 32, 30 125 " " 36, 34 16, 18 " " 38 767,909 38. «И» или вентили совпадения представляют собой схемы, которые обеспечивают выходной сигнал только при сосуществовании заранее определенного количества входных сигналов. " " . Каждый символьный затвор 30, 32 соединен соответственно с одним фиксированным выводом наборов контактов 50a, 50b четырехполюсного двухпозиционного переключателя 50, имеющего также наборы контактов 50c и 50d. С четырехполюсным переключателем 50 ( 50 50 , 5 , 50 ) переброшены, как показано, в положение для выравнивания вправо (см. также рисунок 2), каждый из выходов символа «но лот» 30, 32 подается по своему каналу. соответственно входу «открыто» соответствующего переключающего вентиля 40 или 42. Состояние схемы «выравнивание вправо» показано на фиг. 2, где для простоты переключатель 50 опущен. Положение переключателя 50 «выравнивание влево» будет описано ниже. " " 30, 32 50 , 50 - 50 50 50 - 50 ( 50 50 , 5 , 50 ) , , , ( 2) " " 30, 32 "" 40 42 " " 2 50 " " 50 . С переключающих вентилей 40 или 42 выходные сигналы символьного вентиля 30, 32 подаются соответственно на установленную сторону триггеров 52 или 54 удержания сигнала в одном и том же канале. Таким образом, каждый сигнал от символьного вентиля 30 или 30 "но не" 32 в канале следует по пути, управляемому вентилем, к сохраняющему сигнал триггеру 52 или 54 в том же канале. Однако вых
Соседние файлы в папке патенты