Stuck fault detection for branch instruction condition signals

A system for communicating the state of a designator over a signal line and for detection of stuck faults occurring in the signal line, comprising:

• a processor, coupled to the signal line, comprising:
• requesting means for requesting the state of a selected designator, and
• detecting means for detecting signal pulses and absence of signal pulses on the signal line and for interpreting said signal pulses as true or false states of said selected designator, or said absence of signal pulses as stuck faults, and
• an external device, comprising:
• a plurality of designators, each of said designators having a state of either true or false;
• receiving means, coupled to said requesting means, for receiving said request from said processor,
• first sending means, coupled to said receiving means, for sending a signal to said processor acknowledging the receipt of said request,
• obtaining means, coupled to said receiving means, for obtaining said state of said selected designator, and
• second sending means, coupled to said obtaining means and said detecting means, for sending a signal pulse of a continuous predetermined width at a predetermined time after sending said acknowledgment signal to said processor over the signal line, said signal pulse being of a first continuous predetermined width and a first predetermined time when the state of said selected designator is true and said Signal pulse being of a second continuous predetermined width and a second predetermined time when the state of said selected designator is false.

A system for communicating a boolean value between processors of the system and for detecting stuck faults occurring during such communication, comprising:

• a signal request line;
• an acknowledgment line;
• a signal line;
• a first processor comprising:
• requesting means coupled to said signal request line and said acknowledgment line for sending a request to return a boolean value by activating said signal request line, and for receiving an acknowledgment on said acknowledgment line, and
• detecting means coupled to said signal line for detecting signal pulses and absence of signal pulses on said signal line and for interpreting said signal pulses as true or false boolean values, or said absence of signal pulses as stuck faults;
• and
• a second processor comprising:
• a plurality of designators, each of said designators having a boolean value of either true or false;
• receiving means coupled to said signal request line for receiving said request from said first processor,
• first sending means, coupled to said receiving means and said acknowledgment line, for sending an acknowledgment signal to said first processor acknowledging the receipt of said request by activating said acknowledgment line,
• obtaining means, coupled to said receiving means and said plurality of designators, for obtaining the boolean value of a selected designator, and
• second sending means, coupled to said obtaining means and said signal line, for sending on said signal line a signal pulse of a continuous predetermined width at a predetermined time after said acknowledgment signal is sent to said first processor, said signal pulse being of a first continuous predetermined width and a first predetermined time when the state of said selected designator is true and said signal pulse being of a second continuous predetermined width and a second predetermined time when the state of said selected designator is false.

A system for communicating boolean branch condition values between processing elements of the system and for detecting stuck faults occurring during such communication, comprising:

• a branch on external condition line;
• a continue line;
• an external branch condition line;
• a processor comprising:
• request logic coupled to said branch on external condition line and said continue line, to send a request to return a boolean value by activating said branch on external condition line, and
• external branch detect logic coupled to said external branch condition line to detect signal pulses and absence of signal pulses on said external branch condition line and to interpret said signal pulses as true or false branch conditions, or said absence of signal pulses as stuck faults;
• an address bus coupled to said processor;
• and
• at least one gate array coupled to said address bus comprising:
• a plurality of designators representing branch conditions, each of said designators having a boolean value of either true or false;
• signal detect logic coupled to said branch on external condition line, said continue line, and said address bus, to receive said request from said processor and send an acknowledgment signal to said processor acknowledging receipt of said request by activating said continue line;
• test designator state logic, coupled to said signal detect logic and said plurality of designators, to obtain the boolean value of a designator selected by said address bus, and
• send status logic, coupled to said test designator state logic and said external branch condition line, to send on said external branch condition line a signal pulse of a continuous predetermined width at a predetermined time after said acknowledgment signal is sent to said processor, said signal pulse being of a first continuous predetermined width and a first predetermined time when the state of said selected designator is true and said signal pulse being of a second continuous predetermined width and a second predetermined time when the state of said selected designator is false.

In a system having at least two processors, the processors being connected by a signal request line, an acknowledgment line, a signal line, and an address bus, a processor having a plurality of designators, each designator storing a boolean value, a method for communicating a boolean value of a selected designator from a first processor to a second processor over the signal line and for detecting stuck faults in the signal line comprising the steps of:

• (a) placing the address of a selected designator on the address bus;
• (b) activating the signal request line;
• (c) activating the acknowledgment line in response to the activated signal request line;
• (d) reading the boolean value stored in the selected designator addressed by the address bus;
• (e) sending a true condition signal pulse with a first continuous predetermined width over the signal line, said true condition signal pulse representing the boolean value of the selected designator, commencing a first predetermined time after activation of the acknowledgment line if the boolean value of the selected designator is true;
• (f) sending a false condition signal pulse with a second continuous predetermined width over the signal line, said false condition signal pulse :representing the:
• boolean value of the selected designator, commencing a second predetermined time after activation of the acknowledgment line if the boolean value of the selected designator is false;
• (g) sensing the state of the signal line, commencing with the sensing of the activation of the acknowledgment line, for a duration of a predetermined sensing time;
• (h) detecting said true condition signal pulse, or said false condition signal pulse, or absence of a signal pulse, during said predetermined sensing time;
• and
• (i) interpreting said absence of a signal pulse as a stuck fault.