Abstract:
A decoder error detection circuit having a first and second OR circuit. The first OR circuit having as inputs thereto the half of the outputs from the decoder which represent binary numbers having the same parity. The inputs to the second OR circuit are obtained from the other half of the decoder outputs which represent binary numbers of the opposite parity of those in the first half. The output of the first and second OR circuits is connected to a logic circuit consisting of a NOR circuit and an AND circuit connected to each of said first and second OR circuits in parallel. The outputs of the NOR and AND circuits are OR''ed together to provide an error indication for any single hardware failure in the decoder being checked.
Abstract:
The encoding circuits of this invention provide signals for representing binary data in a storage medium or in a transmission system as a waveform that has a small constrained value of accumulated difference between its positive and negative portions. The waveform has minimum and maximum run lengths between transitions between positive and negative values so that it provides both high density and good clocking. Several new codes are described which can be implemented with fewer logic and storage components than prior codes of this general type.
Abstract:
Error correcting apparatus is provided for correcting plural channels in error in a parallel channel information system. The information is encoded in a cross-channel direction as well as along the channel length. The encoded message after storage or transmission is decoded in the cross-channel direction and error correction provided in the in-channel direction in a given number of indicated channels. Orthogonally symmetrical redundancy enhances error correction while tending to minimize hardware. Plural independent codes interact to correct the plural channels in error. The error correcting capabilities of the codes may be matched, no limitation thereto intended.
Abstract:
This specification describes a decoder for a programmable logic array (PLA) having opposite ends of input lines of the array connected to outputs of different decoders. Previously two-bit decoders were arranged on opposite sides of the array to generate input variables from two sets of two different input signals each and feed those input variables to four input lines. Here, instead of using two-bit decoders, four one-bit decoders are positioned on each side. The outputs of these one-bit decoders are programmable to change the connections between them and the input lines of the array. The arrangement permits the decoders to perform one-bit, two-bit decoding on signals on the same side of the input lines, to do two-bit decoding on signals on opposite sides of the array and in combination with other sets of decoders to do three and four-bit decoding of input signals.
Abstract:
1475255 Selective signalling INTERNATIONAL BUSINESS MACHINES CORP 1 Oct 1975 [18 Dec 1974] 40080/75 Heading G4H A logic array with testing apparatus comprises a plurality of decoders feeding input lines of a logic-performing matrix, the matrix incorporating a check line intersecting the input lines for storing information on the number of operative logic means located along each of the input lines. In Fig. 1, input bits at 14 are decoded in pairs by decoders 12a, 12b ... 12, each decoder selecting one of a respective 4 row lines of an AND array 10. The array 10 has FETs at selected row-column intersections to provide on each column line the AND of a respective combination of the row lines. The column lines feed an OR array 24 which similarly has FETs at selected row-column intersections and feeds latches via its row lines. The AND array has an extra column line 21 specifying a parity bit for each row line according to the number of FETs which should be present in it, and the OR array has an extra row line 19 specifying a parity bit for each column line. To test the AND array, a command decoder 36 is used to enable the decoders 12a, 12b ... 12 in turn, each decoder, when enabled, being supplied with appropriate inputs to select all its outputs in turn. As each row line of the AND array is thus selected, the column outputs are loaded into a shift register 48 and parity-checked by an EXCL-OR tree 50. The OR array is then tested by decoupling the two arrays using a mask output 40 of the command decoder 36, and inserting a 1 into the shift register 48 and shifting it along thus selecting the column lines of the OR array in turn, the row outputs being parity-checked in each case by an EXCL-OR tree 54. Another output 42 of the command decoder 36 (used e.g. for normal operation) enables all the decoders 12a, 12b ... 12 and resets the shift register 48. EXCL-ORing may be done serially. Extra redundancy lines could be provided in the arrays.
Abstract:
YO979-023 A HIGH SPEED MACHINE FOR THE PHYSICAL DESIGN OF VERY LARGE SCALE INTEGRATED CIRUCITS Method and apparatus for the physical design of very large scale integrated (VLSI) circuits, and in particular the interconnection and wire routing between circuits formed on a chip. Apparatus is set forth for determining the wire routings in a VLSI circuit comprised of cells, wherein the cells are composed of electronic devices functioning as logic gates. Groups of cells may be interconnected to function as flip flops, shift registers and the like. A supervisory controller communicates with n, where n is an integer, identical multi-port processors, with one processor dedicated to each cell, for determining the wire routings between the respective cells. Each processor communicates simultaneously with its four adjacent neighbor processors to determine channel routings from one point to the next in the array of cells, wherein a channel routing includes vertical and horizontal paths. Following determination of global channel routings, exact vertical and horizontal tracks for the wire paths are assigned. The array of processors may be utilized to wire a much larger array of cells.
Abstract:
This specification describes arrays for performing logic functions which include circuitry for testing the arrays to see if the arrays will perform the logic functions that they were designed to perform. During testing, a gating signal to each of the decoders is used to couple the interrogatior signals of one of these decoders at a time to the input lines of the array. This allows the interrogation of one input line at a time and the detection of the output signals produced by that interrogation on the output lines of the array. To determine whether the output signals are proper, the array contains one or more additional output lines which contain parity or check bits on the circuit elements arranged along each of the input lines. When an input line is interrogated the output signals including those produced by the parity or check bits are exclusively OR'd to determine if the interrogated input line contains the proper number of circuit elements. This circuitry eliminates the need for storing information as to logic functions performed by any particular array and allows a uniform testing sequence to be used in testing all the arrays.