USRE37613E1 - System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position - Google Patents

System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position Download PDF

Info

Publication number
USRE37613E1
USRE37613E1 US09/272,936 US27293699A USRE37613E US RE37613 E1 USRE37613 E1 US RE37613E1 US 27293699 A US27293699 A US 27293699A US RE37613 E USRE37613 E US RE37613E
Authority
US
United States
Prior art keywords
address
bit
field
rank
sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US09/272,936
Inventor
Thomas Warren Savage
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Compaq Information Technologies Group LP
Original Assignee
Compaq Cupertino Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Compaq Cupertino Corp filed Critical Compaq Cupertino Corp
Priority to US09/272,936 priority Critical patent/USRE37613E1/en
Assigned to COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P. reassignment COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: COMPAQ COMPUTER CORPORATION
Application granted granted Critical
Publication of USRE37613E1 publication Critical patent/USRE37613E1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646Configuration or reconfiguration
    • G06F12/0669Configuration or reconfiguration with decentralised address assignment
    • G06F12/0676Configuration or reconfiguration with decentralised address assignment the address being position dependent

Definitions

  • This invention relates to addressing techniques used for bus oriented computer systems. More particularly, this invention relates to an automatic addressing technique for flexibly specifying the individual addresses of a plurality of devices coupled to an information bus.
  • Bus oriented computer systems are known in which individual devices connected to an information bus are assigned unique addresses specifying the location of each device in a computer system.
  • individual devices are provided with a mechanical, electrical or electromechanical device capable of being set to provide a unique address for the device.
  • each device is provided with jumper terminals which can be connected to an appropriate voltage (e.g., ground) in such a manner that the voltage level on the combined collection of jumper terminals uniquely specifies the physical address of that device, usually using a binary numbering system.
  • manually actuatable switches are employed for the same purpose.
  • the specification of a unique device address requires that a user, usually a technician, manipulate the address specifying device, which creates the possibility for human error in initially configuring the system.
  • the user must check the setting of each device (or a master list on which the individual addresses are recorded) in order to ensure that the new addresses to be assigned to the additional devices do not duplicate already used addresses.
  • Still other systems employ active electronic devices capable of responding to interrogation from a host computer by setting a device address generated by the host computer and transmitted thereto over the information bus.
  • Such arrangements require additional active electronic circuits in the bus devices, and also require special programming capability in the host computer to generate the individual device address values and transmit such values to the individual bus devices.
  • Also required is a routine for establishing that an address transmitted to a device was correctly received and stored by that device. This type of arrangement required a relatively sophisticated programming approach and is prone to both software and signaling errors.
  • the invention comprises an automatic addressing technique for specifying the individual unique addresses of an array of devices which is relatively simple and inexpensive to implement, highly reliable in operation, capable of establishing any address sequence required in a given application, and highly compatible with highly configurable computer system.
  • the invention comprises a method of specifying the physical address of a plurality of devices each requiring a unique address in an array, the method including the steps of selecting the individual desired address sequence, creating an anchor pattern representing an initial device address, the anchor pattern having a plurality of multi-bit rank ordered fields each having a superior end position and an inferior end position, creating a bit pattern representing the next address in the sequence by shifting the bit pattern in each field in the direction of the superior end position of that field by an integral multiple (preferably unity) of one rank and relocating the superior end rank position bit of the pattern to the inferior end rank position, and continuing the step of creating a bit pattern representing the next address until the last address in the sequence is attained.
  • the number of the fields can range from N to i, where i is the minimum number of bits required to uniquely specify a total number of J devices.
  • Each address is specified with a bit of predetermined rank from each of the i fields.
  • the invention comprises a multiconductor bus device for specifying a unique physical address for each of a plurality of J devices in an array in accordance with a desired address sequence, the bus device comprising N conductors arranged in parallel and grouped into i fields, where i is the minimum number of bits required to uniquely specify J devices, each field having a plurality of rank ordered bits with a superior end position and an inferior end position, the physical address for each device being determined by i bit values selected from one conductor of each field, and a plurality of transform elements each having an input coupled to the N conductors for converting a physical device address presented at the input thereto to the next physical device address at the output thereof, each transform element including means for shifting the bit pattern in each field of a physical device address presented at the input by an integral multiple (preferably unity) of one rank and relocating the superior end rank position bit of the input address to the inferior rank position of the output address.
  • the number of bit values i used to determine the physical address for each device may be increased up to a value
  • Each transform element preferably comprises a plurality of N input terminals, a plurality of N output terminals and a plurality of N conductive paths coupled between the input terminals and the output terminals, one path coupling the input terminal corresponding to the superior end rank position of each field to the output terminal located at the inferior rank position of the corresponding field.
  • the invention comprises a method of producing a multi-bit anchor pattern capable of transformation into a desired sequence of physical device addresses, each address comprising a plurality of bits each selected from a different one of a plurality of rank ordered multi-bit fields, each bit in each address corresponding to a preselected rank in the associated multi-bit field.
  • the method proceeds by selecting a desired address sequence, converting each address of the desired sequence to a multi-field binary equivalent having a number of fields equal to the number of bits comprising each address, and arranging the bits in each binary equivalent field in a sequential order related to the manner in which the anchor pattern is transformed into the desired sequence of physical device addresses.
  • the invention provides a highly reliable device addressing capability which is extremely simple to implement, requiring only passive electrically conductive paths arranged in a repeated predetermined pattern in order to effect the sequential address transformations. Since the desired sequence can be unlimited, the invention is extremely useful and effective is bus oriented computer systems which are intended to be highly configurable. Moreover, the specification of a desired address sequence is completely determined once the anchor pattern has been established for a given desired sequence.
  • FIG. 1 is a schematic diagram illustrating the preferred embodiment of the invention
  • FIG. 2 illustrates the address transform element used in the preferred embodiment
  • FIG. 3 illustrates the anchor pattern required to effect a first address sequence
  • FIGS. 4 and 5 illustrate other anchor patterns required to effect two different address sequences.
  • FIG. 1 is a schematic diagram illustrating the invention as implemented in conjunction with a Small Computer Systems Interface (SCSI) bus system.
  • SCSI Small Computer Systems Interface
  • the SCSI bus standards are defined in ANSI document X3.131, the disclosure of which is hereby incorporated by reference.
  • a SCSI bus generally designated with reference numeral 10 has a conventional terminator 12 coupled to each end thereof, and a plurality of computer devices coupled together in a serial or daisy-chain configuration.
  • the first such device is an initiator 14 , typically a computer.
  • the remaining seven devices are target devices, usually storage devices (such as disc drives or tape drives) 15 - 21 .
  • the SCSI bus 10 is supplemented by a multi-bit address bus generally designated with reference numeral 25 which conveys physical device addresses.
  • Bus 25 is coupled to a host device (not illustrated) which generates a multi-bit character termed an anchor pattern, which is applied to one end of bus 25 , for example upper end 27 illustrated in FIG. 1 .
  • Each bus device 14 - 21 is coupled to address bus 25
  • address bus 25 includes a plurality of anchor pattern transform elements 28 at locations intermediate the connection points of the SCSI bus devices 14 - 21 to the address bus 25 .
  • each SCSI bus device 14 - 21 is connected to the same three conductors within address bus 25 , these connection points being termed the tap points.
  • the addressing scheme is a binary based system, three lines, each corresponding to a bit of address information, are the minimum required to uniquely specify eight different devices. Also, for reasons explained more fully below, fourteen conductors are used in address bus 25 to generate any one of a large number of desired sequences of physical device addresses 0 - 7 in the FIG. 1 system.
  • FIG. 2 illustrates the address transform element 28 used in the embodiment of FIG. 1 .
  • the fourteen conductors within address bus 25 are ordered 0 - 13 , as indicated, and the three tap connections are taken from conductor Nos. 1 , 4 and 10 .
  • the three bit address is composed of three fields: the first field comprised of conductors 0 and 1 , a second field composed of conductors 2 - 5 , and a third field composed of conductors 6 - 13 .
  • these fields correspond to the 2 0 , 2 1 and 2 2 fields, respectively, of a three bit binary number.
  • each transform element 28 the conductors in each field are connected to effect a one order shifting of each conductor in a fixed direction, field by field, with the last conductor in the direction of the shift being coupled back to the first conductor in the field.
  • This may be most readily understood by referring to the 2 2 field comprising conductors 6 - 13 .
  • the input side of conductor 13 emerges from transform element 28 as conductor 12 , 12 emerges as 11 , 11 emerges as 10 , etc.
  • conductors 13 - 7 are effectively right shifted one rank in this field.
  • Conductor 6 which is the edgemost conductor in the shifted direction (right), emerges as conductor 13 on the output side.
  • the field composed of conductors 6 - 13 is shifted right by one rank, with the end conductor in the direction of the shift, hereinafter termed the superior end position, relocated to the opposite end of the rank, termed the inferior end position.
  • conductors 3 , 4 and 5 are right shifted between the input side and the output side, and the superior end conductor (conductor 2 ) is relocated to the inferior end position (as emerging conductor 5 ).
  • each transform element 28 in the address bus 25 has the identical configuration to that just described with reference to FIG. 2 .
  • SCSI bus devices 14 - 21 can be assigned physical addresses in a wide variety of different sequential address orders by selecting the correct anchor pattern. For example, SCSI bus devices 14 - 21 may simply be addressed in their order of physical proximity to anchor terminal 27 , designating initiator 14 with address 0 , target device 15 with address 1 , target device 16 with address 2 , etc.
  • FIG. 3 illustrates the anchor pattern required to effect this particular address sequence.
  • the bus conductors are numbered in the same order as that described above with reference to FIG. 2 and the three field grouping is indicated by the vertical separation lines.
  • the tap locations 0 - 7 corresponding to the SCSI bus devices 14 - 21 are indicated in the leftmost column.
  • the anchor pattern is the pattern to the immediate right of tap location 0 and the transformed patterns at tap locations 1 - 7 are sequentially presented in rows from top to bottom of the figure.
  • the three tap lines are chosen in this example are conductor Nos. 1 (field 0 ), 4 (field 1 ) and 10 (field 2 ), which is the same tap arrangement as that depicted in FIG. 2 .
  • the designated three bit address is binary 000, which corresponds to 0 decimal.
  • the three bit address is 001, which is decimal 1
  • the three bit address at tap location 2 is binary 010 corresponding to decimal 2 , etc.
  • the address sequence 0 - 7 is obtained automatically by virtue of the transform operation effected on the 14-bit pattern by each transform element 28 .
  • the manner in which the anchor pattern is established is as follows. Initially, the desired decimal address sequence is selected. Next, the address sequence is decomposed into a three-digit binary number comprised of the field components 2 2 +2 1 +2 0 . For the 14-bit pattern example under discussion, the pattern of each binary field must be checked for compliance with two specific rules. First, the 2 1 sequence must repeat every four bits. Second, the 2 0 sequence must alternate every bit. If the sequence does not satisfy both rules, another sequence must be chosen until a sequence is found which does comply.
  • the bit sequence for the 2 2 field is laid out across bits 6 - 13 of the anchor pattern (corresponding to bus 25 conductors 6 - 13 ) starting at the tap bit and proceeding in the opposite direction of the shift effected by the transform elements 28 . Since the transform element 28 produces a right shift, the bit sequence is laid out from right to left, starting at the tap bit, wrapping from bit position 13 to the first bit position in the 2 2 field (bit 6 ) and finishing at bit 9 .
  • the bit sequence for the 2 1 field is laid out across bits 2 - 5 from the anchor pattern, starting at the tap bit in the same manner as in the previous layout for the 2 2 field. Only four bits are required, since the pattern repeats after four bits (rule 1).
  • the two bits of the 2 0 field are laid out across bits 0 and 1 of the anchor pattern starting at the tap bit in the same manner as in the previous steps. Only two bits are required since the pattern alternates (rule 2).
  • the anchor pattern is now completely determined.
  • the binary number is checked to see whether the sequence satisfies rules 1 and 2.
  • the 2 1 sequence does repeat every four bits, and the 2 0 sequence does alternate every digit. Consequently, the bit sequence layout may commence.
  • the first bit in the sequence ( 0 ) is placed at the tap location (bit 10 ) and the succeeding bits in the sequence are laid out as described above.
  • the resulting bit sequence is as follows:
  • the size of field 2 0 or field 2 1 or both fields can be increased.
  • field 0 can be increased to a three-bit field
  • field 2 1 can be increased to a seven-bit field or the like.
  • the anchor pattern should be expanded to three fields of eight bits each. However, where not all possible sequences are required, it is convenient to reduce the number of bus conductors or to reduce the number of the required tap connections and the size of the address bus 25 .
  • the following illustrates how a desired address sequence which cannot be converted to a proper anchor pattern using the 14-bit implementation may be converted into a usable anchor pattern in a 24-bit anchor implementation.
  • the desired address sequence of 1, 3, 5, 7, 0, 2, 4, 6 is decomposed into a three-digit binary number comprised of the components 2 2 +2 1 +2 0 .
  • rule 1 is satisfied since the 2 1 sequence does repeat every four bits. However, the 2 0 sequence does not alternate every digit and the sequence cannot be constructed using a 14-bit pattern.
  • the anchor pattern layout proceeds as follows. No rule checks are necessary with a 24-bit pattern, since all patterns can be implemented. Consequently, the bit sequence for the 2 2 sequence is first laid out in a similar fashion to that described above starting at the tap bit (position 19 in this case) and proceeding in the opposite direction of the transform (i.e., right to left), wrapping from 23 to 16, and finishing at bit 18 .
  • the resulting bit sequence is as follows:
  • bit sequence for the 2 1 sequence is laid out across bits 15 - 9 of the anchor pattern starting at the tap bit (position 9 ). The result is as follows:
  • bit sequence of the 2 0 field is laid out across bits 7 - 0 of the anchor pattern starting at the tap bit (position 4 ).
  • the complete anchor pattern, and the remaining transformations are shown in FIG. 5 .
  • the sequence can be checked row by row and compared to the desired sequence.
  • the invention affords a highly flexible addressing arrangement for an array of devices which is particularly suited for highly configurable computer systems. Further, the invention can be implemented in a relatively straightforward and simple fashion using essentially only passive devices (the tap connections and the transform elements 28 ), which can be prefabricated and tested prior to installation. Once connected, the desired address sequence is selected, is converted to a suitable anchor pattern, and the desired addressing sequence is automatically provided to the individual devices connected to the information bus.
  • the address bus can be incorporated into suitable cables, such as flat flexible cables, and the conductive patterns required to shift and rotate the individual conductor lines can be formed within the cable itself.
  • the transform elements may be individual bridge connector elements incorporating the shift and rotate wire patterns and provision may be made to insert such discreet devices into the address bus path.
  • individual segments of information bus 10 may be implemented as fixed length multiple conductor paths on substrates in close proximity to the bus devices 14 - 21 and, in such applications, the transform elements 28 can be incorporated into portions of such substrates along with appropriate connectors to route the address bus conductors to the input portion of the transform elements 28 and to route the output conductors from the transform elements 28 back to the address bus 25 .

Abstract

An automatic addressing technique for flexibility specifying the individual physical addresses of a plurality of devices coupled to an information bus. An anchor pattern is applied to an address bus of a plurality of address taps sufficient to uniquely specify the numbered J of devices to be attached thereto. Each device is connected to a tap on the address bus, each tap having the same number of bits. A plurality of address transform elements are serially connected to the bus, each transform element being located between adjacent tap positions. Each transform element converts the address pattern coupled to its input to another pattern capable of uniquely specifying the next address in the desired sequence. A wide variety of address sequences are available for selection, with each particular address sequence automatically determined by the related specific anchor pattern. The transform elements are passive elements, and no jumpers or settable switches are required to specify the physical addresses when configuring or reconfiguring the system.

Description

BACKGROUND OF THE INVENTION
This invention relates to addressing techniques used for bus oriented computer systems. More particularly, this invention relates to an automatic addressing technique for flexibly specifying the individual addresses of a plurality of devices coupled to an information bus.
Bus oriented computer systems are known in which individual devices connected to an information bus are assigned unique addresses specifying the location of each device in a computer system. Typically, individual devices are provided with a mechanical, electrical or electromechanical device capable of being set to provide a unique address for the device. For example, in some known arrangements, each device is provided with jumper terminals which can be connected to an appropriate voltage (e.g., ground) in such a manner that the voltage level on the combined collection of jumper terminals uniquely specifies the physical address of that device, usually using a binary numbering system. In still other known system, manually actuatable switches are employed for the same purpose. In both types of arrangement, the specification of a unique device address requires that a user, usually a technician, manipulate the address specifying device, which creates the possibility for human error in initially configuring the system. In addition, to reconfigure such a system, for example by adding more bus devices, the user must check the setting of each device (or a master list on which the individual addresses are recorded) in order to ensure that the new addresses to be assigned to the additional devices do not duplicate already used addresses.
Still other systems employ active electronic devices capable of responding to interrogation from a host computer by setting a device address generated by the host computer and transmitted thereto over the information bus. Such arrangements require additional active electronic circuits in the bus devices, and also require special programming capability in the host computer to generate the individual device address values and transmit such values to the individual bus devices. Also required is a routine for establishing that an address transmitted to a device was correctly received and stored by that device. This type of arrangement required a relatively sophisticated programming approach and is prone to both software and signaling errors.
SUMMARY OF THE INVENTION
The invention comprises an automatic addressing technique for specifying the individual unique addresses of an array of devices which is relatively simple and inexpensive to implement, highly reliable in operation, capable of establishing any address sequence required in a given application, and highly compatible with highly configurable computer system.
From a first aspect, the invention comprises a method of specifying the physical address of a plurality of devices each requiring a unique address in an array, the method including the steps of selecting the individual desired address sequence, creating an anchor pattern representing an initial device address, the anchor pattern having a plurality of multi-bit rank ordered fields each having a superior end position and an inferior end position, creating a bit pattern representing the next address in the sequence by shifting the bit pattern in each field in the direction of the superior end position of that field by an integral multiple (preferably unity) of one rank and relocating the superior end rank position bit of the pattern to the inferior end rank position, and continuing the step of creating a bit pattern representing the next address until the last address in the sequence is attained. For an anchor pattern comprising N bits, the number of the fields can range from N to i, where i is the minimum number of bits required to uniquely specify a total number of J devices. Each address is specified with a bit of predetermined rank from each of the i fields.
From an apparatus standpoint, the invention comprises a multiconductor bus device for specifying a unique physical address for each of a plurality of J devices in an array in accordance with a desired address sequence, the bus device comprising N conductors arranged in parallel and grouped into i fields, where i is the minimum number of bits required to uniquely specify J devices, each field having a plurality of rank ordered bits with a superior end position and an inferior end position, the physical address for each device being determined by i bit values selected from one conductor of each field, and a plurality of transform elements each having an input coupled to the N conductors for converting a physical device address presented at the input thereto to the next physical device address at the output thereof, each transform element including means for shifting the bit pattern in each field of a physical device address presented at the input by an integral multiple (preferably unity) of one rank and relocating the superior end rank position bit of the input address to the inferior rank position of the output address. The number of bit values i used to determine the physical address for each device may be increased up to a value of N, if desired, to create additional potential address sequences.
Each transform element preferably comprises a plurality of N input terminals, a plurality of N output terminals and a plurality of N conductive paths coupled between the input terminals and the output terminals, one path coupling the input terminal corresponding to the superior end rank position of each field to the output terminal located at the inferior rank position of the corresponding field.
From a different method aspect, the invention comprises a method of producing a multi-bit anchor pattern capable of transformation into a desired sequence of physical device addresses, each address comprising a plurality of bits each selected from a different one of a plurality of rank ordered multi-bit fields, each bit in each address corresponding to a preselected rank in the associated multi-bit field. The method proceeds by selecting a desired address sequence, converting each address of the desired sequence to a multi-field binary equivalent having a number of fields equal to the number of bits comprising each address, and arranging the bits in each binary equivalent field in a sequential order related to the manner in which the anchor pattern is transformed into the desired sequence of physical device addresses.
The invention provides a highly reliable device addressing capability which is extremely simple to implement, requiring only passive electrically conductive paths arranged in a repeated predetermined pattern in order to effect the sequential address transformations. Since the desired sequence can be unlimited, the invention is extremely useful and effective is bus oriented computer systems which are intended to be highly configurable. Moreover, the specification of a desired address sequence is completely determined once the anchor pattern has been established for a given desired sequence.
For a fuller understanding of the nature and advantages of the invention, reference should be had to the ensuing detailed description taken in conjunction with the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a schematic diagram illustrating the preferred embodiment of the invention;
FIG. 2 illustrates the address transform element used in the preferred embodiment;
FIG. 3 illustrates the anchor pattern required to effect a first address sequence; and
FIGS. 4 and 5 illustrate other anchor patterns required to effect two different address sequences.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Turning now to the drawings, FIG. 1 is a schematic diagram illustrating the invention as implemented in conjunction with a Small Computer Systems Interface (SCSI) bus system. The SCSI bus standards are defined in ANSI document X3.131, the disclosure of which is hereby incorporated by reference. As seen in this figure, a SCSI bus generally designated with reference numeral 10 has a conventional terminator 12 coupled to each end thereof, and a plurality of computer devices coupled together in a serial or daisy-chain configuration. The first such device is an initiator 14, typically a computer. The remaining seven devices are target devices, usually storage devices (such as disc drives or tape drives) 15-21.
The SCSI bus 10 is supplemented by a multi-bit address bus generally designated with reference numeral 25 which conveys physical device addresses. Bus 25 is coupled to a host device (not illustrated) which generates a multi-bit character termed an anchor pattern, which is applied to one end of bus 25, for example upper end 27 illustrated in FIG. 1. Each bus device 14-21 is coupled to address bus 25, and address bus 25 includes a plurality of anchor pattern transform elements 28 at locations intermediate the connection points of the SCSI bus devices 14-21 to the address bus 25. In the specific embodiment illustrated in FIG. 1 and described below, each SCSI bus device 14-21 is connected to the same three conductors within address bus 25, these connection points being termed the tap points. Since the addressing scheme is a binary based system, three lines, each corresponding to a bit of address information, are the minimum required to uniquely specify eight different devices. Also, for reasons explained more fully below, fourteen conductors are used in address bus 25 to generate any one of a large number of desired sequences of physical device addresses 0-7 in the FIG. 1 system.
FIG. 2 illustrates the address transform element 28 used in the embodiment of FIG. 1. In FIG. 2, the fourteen conductors within address bus 25 are ordered 0-13, as indicated, and the three tap connections are taken from conductor Nos. 1, 4 and 10. As will become more evident below, the three bit address is composed of three fields: the first field comprised of conductors 0 and 1, a second field composed of conductors 2-5, and a third field composed of conductors 6-13. As will be appreciated by those skilled in the art, these fields correspond to the 20, 21 and 22 fields, respectively, of a three bit binary number. In each transform element 28, the conductors in each field are connected to effect a one order shifting of each conductor in a fixed direction, field by field, with the last conductor in the direction of the shift being coupled back to the first conductor in the field. This may be most readily understood by referring to the 22 field comprising conductors 6-13. The input side of conductor 13 emerges from transform element 28 as conductor 12, 12 emerges as 11, 11 emerges as 10, etc. Thus, conductors 13-7 are effectively right shifted one rank in this field. Conductor 6, which is the edgemost conductor in the shifted direction (right), emerges as conductor 13 on the output side. Thus, the field composed of conductors 6-13 is shifted right by one rank, with the end conductor in the direction of the shift, hereinafter termed the superior end position, relocated to the opposite end of the rank, termed the inferior end position.
Similarly, in the field composed of conductors 2-5, conductors 3, 4 and 5 are right shifted between the input side and the output side, and the superior end conductor (conductor 2) is relocated to the inferior end position (as emerging conductor 5).
The same transform is effected on the conductors in the fields composed of conductors 0 and 1; however, since there are only two conductors, the shifting and relocation of the superior end conductor to the inferior end position merely requires the transposition of the two conductors 0 and 1.
As noted above, each transform element 28 in the address bus 25 has the identical configuration to that just described with reference to FIG. 2.
An important feature of the invention is the addressing flexibility afforded by the transform elements 28 when combined with the anchor pattern selection described below. In essence, the SCSI bus devices 14-21 can be assigned physical addresses in a wide variety of different sequential address orders by selecting the correct anchor pattern. For example, SCSI bus devices 14-21 may simply be addressed in their order of physical proximity to anchor terminal 27, designating initiator 14 with address 0, target device 15 with address 1, target device 16 with address 2, etc.
FIG. 3 illustrates the anchor pattern required to effect this particular address sequence. In this figure, the bus conductors are numbered in the same order as that described above with reference to FIG. 2 and the three field grouping is indicated by the vertical separation lines. Also, the tap locations 0-7 corresponding to the SCSI bus devices 14-21 are indicated in the leftmost column. The anchor pattern is the pattern to the immediate right of tap location 0 and the transformed patterns at tap locations 1-7 are sequentially presented in rows from top to bottom of the figure. The three tap lines are chosen in this example are conductor Nos. 1 (field 0), 4 (field 1) and 10 (field 2), which is the same tap arrangement as that depicted in FIG. 2. Thus, at tap location 0, the designated three bit address is binary 000, which corresponds to 0 decimal. At tap location 1, the three bit address is 001, which is decimal 1, the three bit address at tap location 2 is binary 010 corresponding to decimal 2, etc. Thus, by applying a 14-bit anchor pattern of 00001111001101, the address sequence 0-7 is obtained automatically by virtue of the transform operation effected on the 14-bit pattern by each transform element 28.
The manner in which the anchor pattern is established is as follows. Initially, the desired decimal address sequence is selected. Next, the address sequence is decomposed into a three-digit binary number comprised of the field components 22+21+20. For the 14-bit pattern example under discussion, the pattern of each binary field must be checked for compliance with two specific rules. First, the 21 sequence must repeat every four bits. Second, the 20 sequence must alternate every bit. If the sequence does not satisfy both rules, another sequence must be chosen until a sequence is found which does comply.
Once a sequence which satisfies both rules is found, the bit sequence for the 22 field is laid out across bits 6-13 of the anchor pattern (corresponding to bus 25 conductors 6-13) starting at the tap bit and proceeding in the opposite direction of the shift effected by the transform elements 28. Since the transform element 28 produces a right shift, the bit sequence is laid out from right to left, starting at the tap bit, wrapping from bit position 13 to the first bit position in the 22 field (bit 6) and finishing at bit 9. Next, the bit sequence for the 21 field is laid out across bits 2-5 from the anchor pattern, starting at the tap bit in the same manner as in the previous layout for the 22 field. Only four bits are required, since the pattern repeats after four bits (rule 1). Lastly, the two bits of the 20 field are laid out across bits 0 and 1 of the anchor pattern starting at the tap bit in the same manner as in the previous steps. Only two bits are required since the pattern alternates (rule 2). The anchor pattern is now completely determined.
The following is an example of the construction of an anchor pattern for the desired address sequence 3, 4, 5, 2, 7, 6, 1, 2. This is sequence is first decomposed into a three-digit binary number comprised of the components 22+21+20:
22=>0, 1, 1, 0, 1, 1, 0, 0
21=>1, 0, 0, 1, 1, 0, 0, 1
20=>1, 0, 1, 0, 1, 0, 1, 0
Next, the binary number is checked to see whether the sequence satisfies rules 1 and 2. The 21 sequence does repeat every four bits, and the 20 sequence does alternate every digit. Consequently, the bit sequence layout may commence. For the 22 sequence, the first bit in the sequence (0) is placed at the tap location (bit 10) and the succeeding bits in the sequence are laid out as described above. The resulting bit sequence is as follows:
Figure USRE037613-20020326-C00001
Next, the four bits of the 21 sequence are laid out across bits 2-5 of the anchor pattern beginning at tap bit 4 and proceeding in the opposite direction of the transform. The result is as follows:
Figure USRE037613-20020326-C00002
Lastly, the first two bits of the 20 sequence is laid out across bits O and 1 of the anchor pattern starting at the tap bit 1. The completed anchor pattern and the patterns resulting from the successive transformations of the anchor pattern are shown in FIG. 4. By checking the values for each row in tap position 1, 4 and 10, it can be seen that the desired address sequence has been obtained.
As noted above, with the 14-bit anchor pattern implemented in the arrangement of FIG. 1, there are some sequences which cannot be chosen due to the constraints imposed by the choice of fields 20 and 21 of diminished size from field 22. Where additional potential sequences are necessary or desirable, the size of field 20 or field 21 or both fields can be increased. For example, field 0 can be increased to a three-bit field, field 21 can be increased to a seven-bit field or the like. In order to provide all possible sequences, the anchor pattern should be expanded to three fields of eight bits each. However, where not all possible sequences are required, it is convenient to reduce the number of bus conductors or to reduce the number of the required tap connections and the size of the address bus 25.
The following illustrates how a desired address sequence which cannot be converted to a proper anchor pattern using the 14-bit implementation may be converted into a usable anchor pattern in a 24-bit anchor implementation.
The desired address sequence of 1, 3, 5, 7, 0, 2, 4, 6 is decomposed into a three-digit binary number comprised of the components 22+21+20.
22=>0, 0, 1, 1, 0, 0, 1, 1
21=>0, 1, 0, 1, 0, 1, 0, 1
20=>1, 1, 1, 1, 0, 0, 0, 0
Checking the binary numbers against the rules, rule 1 is satisfied since the 21 sequence does repeat every four bits. However, the 20 sequence does not alternate every digit and the sequence cannot be constructed using a 14-bit pattern.
Taking the same sequence, and selecting a 24-bit anchor pattern, the anchor pattern layout proceeds as follows. No rule checks are necessary with a 24-bit pattern, since all patterns can be implemented. Consequently, the bit sequence for the 22 sequence is first laid out in a similar fashion to that described above starting at the tap bit (position 19 in this case) and proceeding in the opposite direction of the transform (i.e., right to left), wrapping from 23 to 16, and finishing at bit 18. The resulting bit sequence is as follows:
Figure USRE037613-20020326-C00003
Next, the bit sequence for the 21 sequence is laid out across bits 15-9 of the anchor pattern starting at the tap bit (position 9). The result is as follows:
Figure USRE037613-20020326-C00004
Lastly, the bit sequence of the 20 field is laid out across bits 7-0 of the anchor pattern starting at the tap bit (position 4). The complete anchor pattern, and the remaining transformations are shown in FIG. 5. The sequence can be checked row by row and compared to the desired sequence.
As will now be apparent, the invention affords a highly flexible addressing arrangement for an array of devices which is particularly suited for highly configurable computer systems. Further, the invention can be implemented in a relatively straightforward and simple fashion using essentially only passive devices (the tap connections and the transform elements 28), which can be prefabricated and tested prior to installation. Once connected, the desired address sequence is selected, is converted to a suitable anchor pattern, and the desired addressing sequence is automatically provided to the individual devices connected to the information bus.
Implementation of the transform elements 28 can be accomplished in a number of ways. Firstly, the address bus can be incorporated into suitable cables, such as flat flexible cables, and the conductive patterns required to shift and rotate the individual conductor lines can be formed within the cable itself. Alternatively, the transform elements may be individual bridge connector elements incorporating the shift and rotate wire patterns and provision may be made to insert such discreet devices into the address bus path. Still further, individual segments of information bus 10 may be implemented as fixed length multiple conductor paths on substrates in close proximity to the bus devices 14-21 and, in such applications, the transform elements 28 can be incorporated into portions of such substrates along with appropriate connectors to route the address bus conductors to the input portion of the transform elements 28 and to route the output conductors from the transform elements 28 back to the address bus 25.
While the above provides a full and complete disclosure of the preferred embodiments of the inventions, various modifications, alternate constructions and equivalents may be employed, as desired. For example, anchor patterns with different numbers of bits per field, as well as different numbers of fields, may be selected and employed, depending on the address requirements of a particular application. Therefore, the above description and illustrations should not be construed as limiting the scope of the invention which is defined by the appended claims.

Claims (24)

What is claimed is:
1. A method of specifying the physical address of a plurality of devices each requiring a unique address in an array, said method comprising the steps of:
(a) selecting the individual a desired address sequence;
(b) creating an anchor pattern representing an initial device address, said pattern having a plurality of multi-bit rank ordered fields each having a superior end position and an inferior end position;
(c) creating a bit pattern representing the next address in the sequence by shifting the bit pattern in each field in the direction of the superior end position of that field by an integral multiple of one rank and relocating the superior end rank position bit of the pattern to the inferior end rank position; and
(d) continuing step (c) until the last address in the sequence is attained wherein each bit that is shifted beyond the superior end position is rotated back to the inferior bit position.
2. The method of claim 1 wherein the integral multiple in step (c) is unity.
3. The method of claim 1 22wherein said step (d)the said step of creating a bit pattern is performed a number of times equal to J−2, where J is the total number of a plurality of devices.
4. The method of claim 1 22wherein said anchor pattern comprises N bits and the number of said field is i, where i is the minimum number of bits required to uniquely specify J devices.
5. The method of claim 4 wherein N≧i.
6. The method of claim 4 wherein N=i.
7. The method of claim 4 further including the step of specifying each address with a bit of predetermined rank from each of the i fields.
8. A multiconductor bus device for specifying a unique physical address for each of a plurality J of devices in an array in accordance with a desired address sequence, said bus device comprising:
N conductors arranged in parallel and grouped into i fields, where i is the minimum number of bits required to uniquely specify J devices, each field having a plurality of rank ordered bits with a superior end position and an inferior end position, the physical address for each device being determined by i bit values selected from one conductor of each field; and
a plurality of transform elements each having an input and an output coupled to said N conductors for converting a physical device address presented at the input thereto to the next physical device address in the desired address sequence at the output thereof, each transform element including means for shifting the bit pattern in each field of a physical device address presented at the input by an integral multiple of one rank and means for relocating the superior end rank position bit of the input address to the inferior rank position of the next physical device address .
9. The invention of claim 8 wherein said integral multiple is unity.
10. The invention of claim 8 wherein N≧i.
11. The invention of claim 8 wherein N=i.
12. The invention of claim 8 wherein each transform element comprises a plurality of N input terminals, a plurality of N output terminals and a plurality of N conductive paths coupled between said input terminals and said output terminals, one path coupling the input terminal corresponding to the superior end rank position of each field to the output terminal located at the inferior rank position of the corresponding field, the remaining paths effecting the bit pattern shift.
13. A method of producing an anchor pattern capable of being transformed into a desired sequence of physical device addresses each comprising a plurality of bits each selected from a different one of a plurality of rank ordered multi-bit fields, said method comprising the steps of:
(a) selecting a desired address sequence;
(b) converting each address of the desired sequence to a multi-field binary equivalent having a number of fields equal to the number of bits comprising each address, each field having a number of bits relatively prime to the number of bits in the preceding field; and
(c) arranging the bits in each binary equivalent field in a sequential order related to the manner in which the anchor pattern is transformed into the desired sequence of physical device addresses.
14. The method of claim 13 wherein said anchor pattern comprises N bits and the number of said fields is i, where i is the minimum number of bits required to uniquely specify J devices.
15. The method of claim 14 wherein N≧i.
16. The method of claim 14 wherein N=i.
17. The method of claim 14 further including the step of specifying each address with a bit of predetermined rank from each of the i fields.
18. A transform element comprising:
(a) a plurality of rank order inputs grouped into fields; and
(b) a plurality of rank ordered outputs grouped into the fields, each field having a superior end position and an inferior end position, wherein each rank ordered input within a field is operatively coupled to a rank ordered output shifted in that same field by an integral multiple of one rank such that each bit of the output that is shifted beyond the superior end position of each field is rotated back to the inferior bit position.
19. The transform element of claim 18, wherein an input is tapped for connecting a device.
20. The transform element of claim 18, wherein the integral multiple is unity.
21. The transform element of claim 20, wherein an input is tapped for connecting a device.
22. The method of claim 2, wherein the step of creating further includes relocating the superior end rank position bit of the pattern to the inferior end rank position.
23. The method of claim 22, wherein the step of creating is repeated to create additional addresses in the sequence.
24. The method of claim 8, wherein I is the minimum number of bits required to uniquely specify J devices.
US09/272,936 1994-05-25 1999-03-18 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position Expired - Fee Related USRE37613E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/272,936 USRE37613E1 (en) 1994-05-25 1999-03-18 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/248,807 US5613158A (en) 1994-05-25 1994-05-25 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position
US09/272,936 USRE37613E1 (en) 1994-05-25 1999-03-18 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/248,807 Reissue US5613158A (en) 1994-05-25 1994-05-25 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position

Publications (1)

Publication Number Publication Date
USRE37613E1 true USRE37613E1 (en) 2002-03-26

Family

ID=22940763

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/248,807 Ceased US5613158A (en) 1994-05-25 1994-05-25 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position
US09/272,936 Expired - Fee Related USRE37613E1 (en) 1994-05-25 1999-03-18 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US08/248,807 Ceased US5613158A (en) 1994-05-25 1994-05-25 System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position

Country Status (4)

Country Link
US (2) US5613158A (en)
EP (1) EP0684560A1 (en)
JP (1) JPH0855076A (en)
CA (1) CA2149823A1 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510481B1 (en) * 1999-11-01 2003-01-21 Lsi Logic Corporation Method for out-of-band network communication
US6772232B1 (en) * 1999-08-26 2004-08-03 Hewlett-Packard Development Company, L.P. Address assignment procedure that enables a device to calculate addresses of neighbor devices
US20060109844A1 (en) * 2004-11-19 2006-05-25 Bomhoff Matthew D Arbitrated loop address management apparatus method and system
US20070005836A1 (en) * 2005-06-07 2007-01-04 Sandeep Jain Memory having swizzled signal lines
US20070189171A1 (en) * 2006-02-15 2007-08-16 Finisar Corporation Network diagnostic systems and methods for transmitting and receiving network messages
US7702879B2 (en) 2005-12-08 2010-04-20 International Business Machines Corporation Assigning alias addresses to base addresses
US20110289247A1 (en) * 2010-05-21 2011-11-24 National Semiconductor Corporation Autonomous positional addressing in stacked multi-board systems
US20150098292A1 (en) * 2013-10-07 2015-04-09 Infineon Technologies Ag Methods and systems for addressing memory with variable density

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100265708B1 (en) * 1996-07-16 2000-09-15 윤종용 Auto configuration scsi id apparatus
US5918241A (en) * 1997-02-21 1999-06-29 Lsi Logic Corporation Method and apparatus for setting a plurality of addresses
JP2000277944A (en) * 1999-03-24 2000-10-06 Ando Electric Co Ltd Board and method for expansion
US6795871B2 (en) 2000-12-22 2004-09-21 General Electric Company Appliance sensor and man machine interface bus
US7055123B1 (en) 2001-12-31 2006-05-30 Richard S. Norman High-performance interconnect arrangement for an array of discrete functional modules
US8296488B2 (en) 2009-04-27 2012-10-23 Abl Ip Holding Llc Automatic self-addressing method for wired network nodes
EP2946317B1 (en) * 2013-01-18 2021-03-10 Fresenius Vial SAS Assigning addresses to medical devices in a rack
US20200078120A1 (en) * 2018-09-07 2020-03-12 Ethicon Llc Modular surgical energy system with module positional awareness with digital logic
US11471206B2 (en) 2018-09-07 2022-10-18 Cilag Gmbh International Method for controlling a modular energy system user interface

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3993980A (en) * 1973-12-14 1976-11-23 International Computers Limited System for hard wiring information into integrated circuit elements
US4016369A (en) * 1976-03-09 1977-04-05 Bell Telephone Laboratories, Incorporated Addressing arrangements for communications networks
US4050098A (en) * 1975-11-17 1977-09-20 Gulf & Western Industries, Inc. Self-addressing modules for programmable controller
US4161634A (en) * 1978-07-31 1979-07-17 Bell Telephone Laboratories, Incorporated Count-down addressing system
US4253087A (en) * 1979-03-08 1981-02-24 Nestar Systems Incorporated Self-assigning address system
US4373181A (en) * 1980-07-30 1983-02-08 Chisholm Douglas R Dynamic device address assignment mechanism for a data processing system
US4626846A (en) * 1984-05-22 1986-12-02 Northern Telecom Limited Bus arrangement for addressing equipment units and a method therefor
US4727475A (en) * 1984-05-18 1988-02-23 Frederick Kiremidjian Self-configuring modular computer system with automatic address initialization
US4873671A (en) * 1988-01-28 1989-10-10 National Semiconductor Corporation Sequential read access of serial memories with a user defined starting address
US4963862A (en) * 1988-01-07 1990-10-16 Mitsubishi Denki Kabushiki Kaisha Terminal equipment identifier control circuit
US4969126A (en) * 1988-01-14 1990-11-06 Mitsubishi Denki Kabushiki Kaisha Semiconductor memory device having serial addressing and operating method thereof
US5065154A (en) * 1988-05-05 1991-11-12 Hewlett-Packard Company Digitally addressble electronic device with interchanged and inverted address lines
EP0491480A2 (en) * 1990-12-17 1992-06-24 Hewlett-Packard Company Computer addressing apparatus
US5157658A (en) * 1989-12-26 1992-10-20 Nec Corporation Method and apparatus for identifying newly installed modem in dial-up network
US5386515A (en) * 1992-05-27 1995-01-31 Intel Corporation Automatic input/output address conflict resolution
US5522077A (en) * 1994-05-19 1996-05-28 Ontos, Inc. Object oriented network system for allocating ranges of globally unique object identifiers from a server process to client processes which release unused identifiers

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3993980A (en) * 1973-12-14 1976-11-23 International Computers Limited System for hard wiring information into integrated circuit elements
US4050098A (en) * 1975-11-17 1977-09-20 Gulf & Western Industries, Inc. Self-addressing modules for programmable controller
US4016369A (en) * 1976-03-09 1977-04-05 Bell Telephone Laboratories, Incorporated Addressing arrangements for communications networks
US4161634A (en) * 1978-07-31 1979-07-17 Bell Telephone Laboratories, Incorporated Count-down addressing system
US4253087A (en) * 1979-03-08 1981-02-24 Nestar Systems Incorporated Self-assigning address system
US4373181A (en) * 1980-07-30 1983-02-08 Chisholm Douglas R Dynamic device address assignment mechanism for a data processing system
US4727475A (en) * 1984-05-18 1988-02-23 Frederick Kiremidjian Self-configuring modular computer system with automatic address initialization
US4626846A (en) * 1984-05-22 1986-12-02 Northern Telecom Limited Bus arrangement for addressing equipment units and a method therefor
US4963862B1 (en) * 1988-01-07 1999-11-02 Mitsubishi Electric Corp Terminal equipment identifier control circuit
US4963862A (en) * 1988-01-07 1990-10-16 Mitsubishi Denki Kabushiki Kaisha Terminal equipment identifier control circuit
US4969126A (en) * 1988-01-14 1990-11-06 Mitsubishi Denki Kabushiki Kaisha Semiconductor memory device having serial addressing and operating method thereof
US4873671A (en) * 1988-01-28 1989-10-10 National Semiconductor Corporation Sequential read access of serial memories with a user defined starting address
US5065154A (en) * 1988-05-05 1991-11-12 Hewlett-Packard Company Digitally addressble electronic device with interchanged and inverted address lines
US5157658A (en) * 1989-12-26 1992-10-20 Nec Corporation Method and apparatus for identifying newly installed modem in dial-up network
EP0491480A2 (en) * 1990-12-17 1992-06-24 Hewlett-Packard Company Computer addressing apparatus
US5437019A (en) * 1990-12-17 1995-07-25 Hewlett-Packard Company Addressing method and apparatus for a computer system
US5386515A (en) * 1992-05-27 1995-01-31 Intel Corporation Automatic input/output address conflict resolution
US5522077A (en) * 1994-05-19 1996-05-28 Ontos, Inc. Object oriented network system for allocating ranges of globally unique object identifiers from a server process to client processes which release unused identifiers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Article by D. Meltzer, entitled "Selective Addressing of Devices Using Primitive Polynomial Transformations" published by IBM Technical Disclosure Bulletin vol. 22, No. 3, Aug. 1979, pp. 1124-1127. *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6772232B1 (en) * 1999-08-26 2004-08-03 Hewlett-Packard Development Company, L.P. Address assignment procedure that enables a device to calculate addresses of neighbor devices
US6510481B1 (en) * 1999-11-01 2003-01-21 Lsi Logic Corporation Method for out-of-band network communication
US6782437B2 (en) * 1999-11-01 2004-08-24 Lsi Logic Corporation Method of communicating on a network
US20060109844A1 (en) * 2004-11-19 2006-05-25 Bomhoff Matthew D Arbitrated loop address management apparatus method and system
US7782845B2 (en) 2004-11-19 2010-08-24 International Business Machines Corporation Arbitrated loop address management apparatus method and system
US20070005836A1 (en) * 2005-06-07 2007-01-04 Sandeep Jain Memory having swizzled signal lines
US7702879B2 (en) 2005-12-08 2010-04-20 International Business Machines Corporation Assigning alias addresses to base addresses
US20070189171A1 (en) * 2006-02-15 2007-08-16 Finisar Corporation Network diagnostic systems and methods for transmitting and receiving network messages
US7778188B2 (en) * 2006-02-15 2010-08-17 Abrahams Paul C Network diagnostic systems and methods for transmitting and receiving network messages
US20110289247A1 (en) * 2010-05-21 2011-11-24 National Semiconductor Corporation Autonomous positional addressing in stacked multi-board systems
US20150098292A1 (en) * 2013-10-07 2015-04-09 Infineon Technologies Ag Methods and systems for addressing memory with variable density
US9082462B2 (en) * 2013-10-07 2015-07-14 Infineon Technologies Ag Methods and systems for addressing memory with variable density

Also Published As

Publication number Publication date
JPH0855076A (en) 1996-02-27
EP0684560A1 (en) 1995-11-29
US5613158A (en) 1997-03-18
CA2149823A1 (en) 1995-11-26

Similar Documents

Publication Publication Date Title
USRE37613E1 (en) System for specifying addresses by creating a multi-bit ranked ordered anchor pattern and creating next address by shifting in the direction of the superior position
US4443866A (en) Automatic device selection circuit
JPH02204851A (en) Inherent address-assigning method for modular computer and modular computer apparatus
US6438625B1 (en) System and method for automatically identifying slots in a backplane
US5901279A (en) Connection of spares between multiple programmable devices
EP0289899A2 (en) Memory control system
US5523747A (en) Asset management in a cable management system
EP0162653A2 (en) A bus arrangement for addressing equipment units and a method therefor
EP0642276A2 (en) Cable management system with automatic mapping
US7398500B1 (en) Netlist synthesis and automatic generation of PC board schematics
JPS63139499A (en) Port connection system for electronic exchange
US5515037A (en) Wire selection in a cable management system
EP0351961A3 (en) Automatic reconfiguring apparatus
JPH0830306A (en) Controller
EP0005503B1 (en) Nodal switching network with binary order links
EA013317B1 (en) Method and apparatus for control of a network in hvac and other applications
US4283778A (en) Programmable seismic cable
US5517040A (en) Personalizable semiconductor chips for analog and analog/digital circuits
US4853831A (en) Bus connection structure for interruption control system
JP2006094513A (en) Device and method for assigning circuit card base address using thermometer code
US6787939B2 (en) Electronic module interconnect system
IE20070870A1 (en) A semiconductor integrated circuit device and a method of prototyping a semiconductor chip
US4015244A (en) Selective addressing system
US3568159A (en) Multimatch processing system
JPS5973779A (en) Method and device for automatically testing electronic circ-uit, etc. under multiplied state

Legal Events

Date Code Title Description
AS Assignment

Owner name: COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:COMPAQ COMPUTER CORPORATION;REEL/FRAME:012404/0792

Effective date: 20010629

FPAY Fee payment

Year of fee payment: 8

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees