JPH0251297B2 - - Google Patents

Info

Publication number
JPH0251297B2
JPH0251297B2 JP57009836A JP983682A JPH0251297B2 JP H0251297 B2 JPH0251297 B2 JP H0251297B2 JP 57009836 A JP57009836 A JP 57009836A JP 983682 A JP983682 A JP 983682A JP H0251297 B2 JPH0251297 B2 JP H0251297B2
Authority
JP
Japan
Prior art keywords
line
input
output
section
array
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
Application number
JP57009836A
Other languages
Japanese (ja)
Other versions
JPS58127432A (en
Inventor
Tadaaki Masumori
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP57009836A priority Critical patent/JPS58127432A/en
Publication of JPS58127432A publication Critical patent/JPS58127432A/en
Publication of JPH0251297B2 publication Critical patent/JPH0251297B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H10SEMICONDUCTOR DEVICES; ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
    • H10BELECTRONIC MEMORY DEVICES
    • H10B20/00Read-only memory [ROM] devices

Description

【発明の詳細な説明】 (i) 発明の属する分野の説明 本発明は論理アレイ装置に係り、さらに具体的
には本装置内に入力線、積項線、出力線の短絡又
は断線等の欠陥が存在しても正しく論理演算結果
を出力する論理アレイ装置に関する。
DETAILED DESCRIPTION OF THE INVENTION (i) Description of the field to which the invention pertains The present invention relates to a logic array device, and more specifically, the present invention relates to a logic array device, and more specifically, it is possible to prevent defects such as short circuits or disconnections in input lines, product term lines, and output lines within the device. The present invention relates to a logic array device that outputs logical operation results correctly even if there exists a logic operation result.

(ii) 従来技術とその問題点の説明 近年、論理集積回路をメモリ集積回路のように
規則的な回路構造にして、レイアウト(配置・配
線設計)工数の絡縮、修正・試験の能率化等をね
らつた論理アレイ装置(以後PLAと略称する)
が提案されている。
(ii) Explanation of the prior art and its problems In recent years, logic integrated circuits have been made into regular circuit structures like memory integrated circuits, reducing layout (placement/wiring design) man-hours and streamlining modification/testing. Logical array device (hereinafter abbreviated as PLA) aimed at
is proposed.

PLAの基本構成は、第1図に示すように入力
回路部1、前段アレイ部2、後段アレイ部3及び
出力回路部4よりなる。前段アレイ部2はAND
又はNOR論理等の演算を行なう部分、後段アレ
イ部3はOR又はNOR論理等の演算を行なう部分
で、この二段論理演算によつて任意の論理機能が
実現できる。論理の演算表現として特に表記しな
い限り、以後、論理レベル“H”を論理値“1”、
論理レベル“L”を論理値“0”に対応させた正
論理を適用した時の演算を示すことにする。
The basic configuration of the PLA consists of an input circuit section 1, a front-stage array section 2, a rear-stage array section 3, and an output circuit section 4, as shown in FIG. Front array section 2 is AND
Alternatively, the rear array section 3 is a section that performs operations such as NOR logic, etc., and the rear array section 3 is a section that performs operations such as OR or NOR logic, and any logical function can be realized by this two-stage logic operation. Unless otherwise specified as a logical calculation expression, hereinafter, logic level "H" will be referred to as logic value "1",
An operation when applying positive logic in which the logic level "L" corresponds to the logic value "0" will be shown.

第2図は前段アレイ部2をANDアレイ、後段
アレイ部3をORアレイで構成したPLAの例、第
3図は前段アレイ部2をNORアレイ、後段アレ
イ部3をNORアレイで構成したPLAの例であ
る。これらの構成において、入力線101〜106
に短絡欠陥、断線欠陥、積項線111〜114に短
絡欠陥、断線欠陥、出力線121〜123に短絡欠
陥、断線欠陥等が生じるとPLAの出力f1〜f3は異
常になる。
Figure 2 shows an example of a PLA in which the front array section 2 is an AND array and the rear array section 3 is an OR array. This is an example. In these configurations, input lines 10 1 to 10 6
If a short circuit defect or disconnection defect occurs in the product term lines 11 1 to 11 4 , or a short circuit defect or disconnection defect occurs in the output lines 12 1 to 12 3 , the outputs f 1 to f 3 of the PLA will become abnormal. Become.

例えば第2図において、上記の欠陥が積項線の
論理値又はPLAの出力に及ぼす影響を示すと次
のようになる。入力線102と103が100で短絡
すると、入力回路部1の構成によつて、102
103の論理レベルはともに“L”レベル又は
“H”レベル又は“H”レベルと“L”レベルの
中間のレベルに縮退する。したがつて、かゝる入
力線に接続されている積項線112,113,11
の論理値AB,ABC,は、この短絡の影響
を受け、短絡した入力線が“L”レベルに縮退す
るときは各々“0”に、“H”レベルに縮退する
ときは各々A,AC,“1”に、中間のレベルの
ときは“H”レベルのときと同じか不安定な値に
なる。入力線102が101で断線すると、断線個所
101をはさんで入力回路部1の反対側の入力線
はフローテイング状態になる。したがつて、積項
線114は常に“1”か不安定な値になる。積項
線113と114が102で短絡すると、113の論理
値ABCは誤つてABC=“0”に、114の論理
値も誤つて“0”になる。積項線112が103で
断線すると、後段アレイ部3における積項線はフ
ローテイング状態になる。出力線122と123
104で短絡すると、出力f2は+ABが誤つて
+ABに、出力f3はABCが誤つて+ABになる。
出力線122が105で断線すると、出力f2=AB
+は入力A=0のときのみ“1”で、他はフロ
ーテイング状態(不安定状態)になつて値が定ま
らない。
For example, in FIG. 2, the influence of the above defect on the logic value of the product term line or the output of PLA is shown as follows. When the input lines 10 2 and 10 3 are short-circuited at 100, depending on the configuration of the input circuit section 1, the logic levels of both 10 2 and 10 3 are “L” level, “H” level, or “H” level and “L” level. ``Degenerate to a level between levels. Therefore, the product term lines 11 2 , 11 3 , 11 connected to such input lines
The logic values AB, ABC, of 4 are affected by this short circuit, and when the shorted input line degenerates to "L" level, they become "0", and when they degenerate to "H" level, they become A, AC, respectively. , "1", and when the level is intermediate, the value is the same as that at the "H" level or is unstable. When the input line 102 is disconnected at 101, the input line on the opposite side of the input circuit section 1 across the disconnection point 101 becomes in a floating state. Therefore, the product term line 11 4 is always "1" or an unstable value. When the product term lines 11 3 and 11 4 are short-circuited at 102, the logic value ABC of 11 3 becomes erroneously set to ABC="0", and the logic value of 11 4 also becomes erroneously set to "0". When the product term line 11 2 is disconnected at 103, the product term line in the subsequent array section 3 becomes in a floating state. Output lines 12 2 and 12 3 are
104, the output f 2 incorrectly changes +AB to +AB, and the output f 3 incorrectly changes ABC to +AB.
If the output line 12 2 is disconnected at 105, the output f 2 = AB
+ is "1" only when input A=0, otherwise it is in a floating state (unstable state) and its value is not determined.

第3図の構成においては、欠陥によるPLAの
出力への影響は第2図の場合とは一部で異なる
が、欠陥が存在すると、第2図と同様に正しい出
力を得ることはできない。
In the configuration shown in FIG. 3, the influence of defects on the PLA output is partially different from that in FIG. 2, but if a defect exists, it is not possible to obtain the correct output as in FIG. 2.

このような事情に鑑み、従来は試験用パタンを
入力してPLA内部の欠陥の有無を試験した後、
良品のPLAのみを選択して使用したり、欠陥の
有無を調べる試験回路と欠陥を救剤する回路を内
蔵させ、試験および欠陥救済のための動作モード
を設けて欠陥救済を行なつていた。従つて、
PLAが大規模になるにつれて製造歩留りが低下
し、後者の場合は、さらに試験と欠陥救済のため
の動作モードを設けなければならないため、製造
時の試験が複雑になる等の欠点があつた。また、
通常のPLA動作中に不良個所の発生によつて誤
動作するなどの信頼度の低下を招く欠点あつた。
In view of these circumstances, conventionally, after inputting a test pattern and testing the presence or absence of defects inside PLA,
Defects were repaired by selecting and using only good PLA, incorporating a test circuit to check for defects and a circuit to repair defects, and providing operating modes for testing and defect repair. Therefore,
As the scale of PLA increases, the manufacturing yield decreases, and in the latter case, it is necessary to provide additional operating modes for testing and defect relief, which has the disadvantage of complicating testing during manufacturing. Also,
There were drawbacks that resulted in lower reliability, such as malfunctions due to the occurrence of defective parts during normal PLA operation.

(iii) 発明の目的と総括的説明 本発明はPLAを2重化構成にし、各部におけ
る欠陥状態を論理的に安全側(フエイルセイフ
側)に自動的に縮退させるなどして、2重化した
一方側から正しい演算結果を出力させることによ
つて、PLAの製造歩留り向上とPLA動作時の故
障率の低下をねらつたものである。
(iii) Purpose and general explanation of the invention The present invention has a PLA with a duplex configuration, and automatically degenerates defective states in each part to a logically safe side (fail-safe side). By outputting correct calculation results from the side, the aim is to improve the manufacturing yield of PLA and reduce the failure rate during PLA operation.

より詳細に云えば、本発明は前段アレイ部と後
段アレイ部よりなるアレイ構成と入力回路部を2
重化して一方をA系、他方をB系とすると共に、
入力線レベル補償回路(NBF回路)と入力線相
互接続制御回路(IGC回路)を入力線に付加し
(たゞし、IGC回路は省略することも可能)、アレ
イ構成種別に対応して積項線レベル補償用トラン
ジスタ又は積項線レベル補償用抵抗を後段アレイ
部の積項線に付加し、入力回路部のデコーダとし
てデコーダ出力が短絡した時“L”レベルに縮退
する構成の1ビツトデコーダを使用し、出力回路
部で行なうA系、B系からの出力の論理演算に、
アレイ構成種別に対応して直接接続(ワイヤド
OR/AND論理演算)又はOR論理ゲートによる
論理演算(ゲートOR論理演算)を適用すること
によつて、入力線、積項線、出力線の短絡欠陥、
断線欠陥を救済するものである。
More specifically, the present invention has an array configuration consisting of a front-stage array section and a rear-stage array section, and an input circuit section.
As well as making one part A-based and the other B-based,
Add an input line level compensation circuit (NBF circuit) and an input line interconnection control circuit (IGC circuit) to the input line (or the IGC circuit can be omitted), and set the product term according to the array configuration type. A line level compensation transistor or a product term line level compensation resistor is added to the product term line in the subsequent array section, and a 1-bit decoder configured to degenerate to "L" level when the decoder output is short-circuited is used as a decoder in the input circuit section. It is used for the logical operation of the output from the A system and B system performed in the output circuit section.
Direct connection (wired) depending on array configuration type
By applying a logical operation (OR/AND logical operation) or an OR logic gate (gate OR logical operation), short-circuit defects in input lines, product term lines, and output lines can be fixed.
This is to relieve disconnection defects.

以下の説明では、特に表記しない限り、すべて
正論理を適用した場合を示す。アレイ部の名称は
正論理におけるアレイ部の演算機能によつて呼称
することにする。
In the following explanation, unless otherwise specified, the case where positive logic is applied is shown. The array section will be named according to the arithmetic function of the array section in positive logic.

(iv) 実施例の説明 第4図は本発明に従うPLAの一実施例である。
本PLAは入力回路部11,12、前段アレイ部21
2、後段アレイ部31,32、出力回路部4、入
力線レベル補償回路(NBF回路)51,52、入
力線相互接続制御回路(IGC回路)6より構成さ
れ、入力回路部、前段アレイ部、後段アレイ部は
2重化がとられる。2重化の一方をA系、他方を
B系と呼称する。以下の実施例では、PLAの入
力数2、積項数3、出力数3に限定して説明する
が、特にかゝる数には制限はない。また、nチヤ
ネルMOSトランジスタを用いた時について説明
する。なお、PチヤネルMOSトランジスタを用
いた時は、論理レベル“H”を“L”に、“L”
を“H”に置き換え、NORとNAND、ANDと
ORを互いに置き換え、プログラム素子のダイオ
ードは極性を反転すればよい。
(iv) Description of Embodiment FIG. 4 is an embodiment of PLA according to the present invention.
This PLA includes input circuit sections 1 1 , 1 2 , front array section 2 1 ,
2 2 , rear array section 3 1 , 3 2 , output circuit section 4 , input line level compensation circuit (NBF circuit) 5 1 , 5 2 , input line interconnection control circuit (IGC circuit) 6; , the front array section, and the rear array section are duplicated. One of the duplexes is called the A system and the other is called the B system. In the following embodiments, the number of inputs of the PLA is limited to 2, the number of product terms is 3, and the number of outputs is 3. However, there is no particular restriction on these numbers. Also, a case where an n-channel MOS transistor is used will be explained. Note that when using a P-channel MOS transistor, the logic level "H" is changed to "L", and the logic level "L"
Replace “H” with NOR, NAND, AND
The ORs may be replaced with each other, and the polarity of the program element diode may be reversed.

入力回路部11,12はそれぞれ複数個の1ビツ
トデコーダ(DEC回路)よりなる。第5図に1
ビツトデコーダの一実施例を示す。この1ビツト
デコーダは2つの対の出力20i,20 i (これを
対出力と呼称する)が短絡した場合、対出力とも
“L”レベルに縮退する構成がとられる。
The input circuit units 1 1 and 1 2 each include a plurality of 1-bit decoders (DEC circuits). 1 in Figure 5
An example of a bit decoder is shown. This 1-bit decoder is configured such that when two pairs of outputs 20 i and 20 i (referred to as pair outputs) are short-circuited, both outputs degenerate to the "L" level.

第6図と第7図は前段アレイ部21,22の実施
例である。前段アレイ部は、入力回路部の出力2
i,20 i ,20i+1,20 i+1 にそれぞれ接続され
た入力線10i,10i,10i+1,10 i+1 と、前段
アレイ部での論理演算結果を出力する積項線11
,112,113との間に、論理演算の必要に応
じて接続されるプログラム素子によつて構成され
る。第6図はプログラム素子21としてnチヤネ
ルMOSトランジスタを用いたNORアレイ構成、
第7図はプログラム素子22としてダイオードを
用いたANDアレイ構成の実施例である。
FIGS. 6 and 7 show embodiments of the front array sections 2 1 and 2 2 . The front array section outputs the output 2 of the input circuit section.
Outputs the input lines 10 i , 10 i , 10 i +1 , 10 i+1 connected to 0 i , 20 i , 20 i+1 , 20 i+1 respectively, and the logic operation results in the previous stage array section. Product term line 11
1 , 11 2 , and 11 3 as required for logical operations. Figure 6 shows a NOR array configuration using an n-channel MOS transistor as the program element 21.
FIG. 7 shows an embodiment of an AND array configuration using a diode as the program element 22.

第8図〜第11図は後段アレイ部31,32の実
施例である。第8図と第9図は前段アレイ部から
の出力を伝える積項線111,112,113と論
理演算結果を出力する出力線121,122,12
との間に用いられるプログラム素子23として
nチヤネルMOSトランジスタを適用したNORア
レイ構成を示し、第10図と第11図はプログラ
ム素子24としてダイオードを適用したANDア
レイ構成を示す。こゝで、積項線の断線欠陥を救
済するために、第8図の構成では、前段アレイ部
に設けた積項線負荷用トランジスタ(QLIトラン
ジスタ)と同一、又は利得定数βの小さい積項線
レベル補償用トランジスタ(QLLトランジスタ)
を、各積項線の前段アレイ部からの遠端側に接続
する。又、第9図、第11図の構成では、積項線
負荷用トランジスタのON抵抗又は積項線負荷用
抵抗(RV抵抗)より十分に大きな値の積項線レ
ベル補償用抵抗(RG抵抗)を、各積項線の前段
アレイ部から遠端側に接続する。第10図の構成
では、各積項線の前段アレイ部から遠端側にQLL
トランジスタ又はRV抵抗を接続する。
FIGS. 8 to 11 show examples of the rear array sections 3 1 and 3 2 . FIG. 8 and FIG. 9 show product term lines 11 1 , 11 2 , 11 3 that convey the output from the previous stage array section and output lines 12 1 , 12 2 , 12 that output the logical operation results.
10 and 11 show an AND array configuration in which a diode is used as the program element 24. FIGS. In order to remedy the disconnection defect of the product term line, in the configuration shown in FIG. Transistor for line level compensation (Q LL transistor)
is connected to the far end side of each product term line from the previous array section. In addition, in the configurations shown in FIGS . 9 and 11, the product term line level compensation resistor (R G A resistor) is connected to the far end of each product term line from the previous array section. In the configuration shown in Figure 10, Q LL is applied to the far end of each product term line from the front array section.
Connect a transistor or R V resistor.

第12図は入力線レベル補償回路(NBF回路)
1,52の実施例である。これは、1ビツトデコ
ーダ(DEC回路)の対出力20i,20 i を各々対
の入力線10i,10 i を介してインバータ回路2
5,26に入力し、1ビツトデコーダにおける入
力Aiの正出力20iを入力とするトランジスタQ1
の利得定数βと1ビツトデコーダにおける入力Ai
の補出力20iを入力とするトランジスタQ2のβ
を異にし、かつ各インバータ回路25,26の出
力を互いに他のインバータ回路26,25の入力
に接続した非バランス形フリツプフロツプ回路で
ある。対の入力線10i,10 i の一方が断線した
場合、他方の断線していない入力線の論理レベル
が“L”レベルのときは、この入力線によつて
NBF回路が動作し、断線した方の入力線は正し
く“H”の論理レベルに設定される。一方、断線
していない入力線の論理レベルが“H”レベルの
ときは、次に述べる入力線相互接続制御回路
(IGC回路)によつて、他の系の入力線の正しい
論理レベルが断線した入力線に設定される。ま
た、後述するがNBF回路の他の実施例を用いる
と、IGC回路を用いなくとも対の入力線の一方の
断線欠陥に関しては完全に救済できる。対の入力
線がともに断線した場合は、トランジスタQ1
Q2に利得定数βの差を設けることにより、一時
的にβの大きなトランジスタQ1を含むインバー
タ回路25の出力に接続される入力線の論理レベ
ルを“L”レベルに、他の入力線を“H”レベル
に設定し、次に述べるIGC回路によつて他の系の
入力線の正しい論理レベルをこの断線した入力線
に設定する。
Figure 12 shows the input line level compensation circuit (NBF circuit)
This is an example of 5 1 and 5 2 . This connects the pair of outputs 20 i and 20 i of the 1-bit decoder (DEC circuit) to the inverter circuit 2 through the pair of input lines 10 i and 10 i , respectively.
5, 26, and the positive output 20i of the input A i in the 1-bit decoder is input to the transistor Q 1
and the input A i in the 1-bit decoder
β of transistor Q 2 whose input is supplementary output 20 i
This is an unbalanced flip-flop circuit in which the outputs of the inverter circuits 25 and 26 are connected to the inputs of the other inverter circuits 26 and 25. When one of the pair of input lines 10 i and 10 i is disconnected, if the logic level of the other input line that is not disconnected is “L” level, this input line will
The NBF circuit operates and the disconnected input line is correctly set to the "H" logic level. On the other hand, when the logic level of the input line that is not disconnected is "H" level, the input line interconnection control circuit (IGC circuit) described below determines that the correct logic level of the input line of the other system is disconnected. Set to input line. Further, as will be described later, if another embodiment of the NBF circuit is used, a disconnection defect in one of the input lines of the pair can be completely repaired without using the IGC circuit. If both input wires of the pair are disconnected, transistor Q1 and
By providing a difference in gain constant β in Q 2 , the logic level of the input line connected to the output of the inverter circuit 25 including the transistor Q 1 with a large β is temporarily set to “L” level, and the logic level of the other input lines is set to “L” level. The input line is set to "H" level, and the correct logic level of the input line of another system is set to this broken input line by the IGC circuit described below.

第13図は制御回路部27とゲート28よりな
る入力線相互接続制御回路(IGC回路)6の実施
例である。制御回路27は、A系の対の入力線の
論理レベルのNOR論理演算と、この入力線に対
応するB系の対の入力線の論理レベルのNOR論
理演算を行ない、さらに、これらの演算結果の
NOR論理演算を行ない、この演算結果によつて
A系の入力線とB系の入力線を接続・遮断するた
めのゲート28を制御するものである。IGC回路
では、この制御回路部27によつて隣接する入力
線の短絡を検出し、ゲート28を遮断することに
よつて、入力線の短絡欠陥が他の系に及ぶことを
防止する。さらに対の入力線がともに断線した場
合と対の入力線の一方が断線した場合、この入力
線と他の系の対応する対の入力線とを上記ゲート
28で接続することによつて、断線した入力線の
論理レベルは正しく設定される。
FIG. 13 shows an embodiment of an input line interconnection control circuit (IGC circuit) 6 consisting of a control circuit section 27 and a gate 28. The control circuit 27 performs a NOR logic operation on the logic levels of the pair of input lines of the A system and a NOR logic operation on the logic levels of the pair of input lines of the B system corresponding to this input line, and further calculates the results of these operations. of
A NOR logical operation is performed, and the gate 28 for connecting and disconnecting the input line of the A system and the input line of the B system is controlled based on the result of this operation. In the IGC circuit, the control circuit section 27 detects a short circuit between adjacent input lines and shuts off the gate 28, thereby preventing the short circuit defect in the input line from spreading to other systems. Furthermore, when both input lines of a pair are disconnected, or when one of the input lines of a pair is disconnected, this input line and the corresponding pair of input lines of the other system are connected by the gate 28 to prevent the disconnection. The logic level of the input line is set correctly.

第14図は各種アレイ構成に適した積項線レベ
ル補償用素子(QLLトランジスタ、RG抵抗)及び
RV抵抗と出力回路部の論理演算構成(直接接続、
OR論理ゲート)の種類と各種欠陥の救済の可否
について示したものである。図中のアレイ構成
は、本発明の2重化されたアレイ構成のうち、A
系のアレイ構成の種別を示す。前段アレイ部の具
体的構成例として、NORアレイ構成は第6図、
ANDアレイ構成は第7図に示した通りであり、
又、後段アレイ部の具体的構成例として、NOR
アレイ構成は第8図、第9図、ANDアレイ構成
は第10図、第11図に示した通りである。な
お、図中の前段アレイ部と後段アレイ部の間に付
加したインバータは、前段アレイ部の出力を後段
アレイ部に伝える各々の積項線にインバータを付
加し、積項線の論理値(積項値)を否定すること
を意味する。同様に、図中の後段アレイ部の出力
に付加したインバータは、後段アレイ部の出力を
出力回路部に伝える各々の出力線にインバータを
付加し、出力線の論理値を否定することを意味す
る。
Figure 14 shows product term line level compensation elements (Q LL transistor, RG resistor) and suitable for various array configurations.
Logical operation configuration of R V resistor and output circuit section (direct connection,
This shows the types of OR logic gates and whether various defects can be repaired. The array configuration in the figure is A of the duplex array configuration of the present invention.
Indicates the type of array configuration of the system. As a specific example of the configuration of the front array section, the NOR array configuration is shown in Figure 6.
The AND array configuration is as shown in Figure 7,
In addition, as a specific configuration example of the rear array section, NOR
The array configuration is as shown in FIGS. 8 and 9, and the AND array configuration is as shown in FIGS. 10 and 11. Note that the inverter added between the front array section and the rear array section in the figure is an inverter added to each product term line that transmits the output of the front array section to the rear array section, and the logical value of the product term line (product term line) is means to negate the term value). Similarly, the inverter added to the output of the subsequent array section in the figure means that an inverter is added to each output line that transmits the output of the subsequent array section to the output circuit section, and the logical value of the output line is negated. .

以下では、第14図において、NORアレイ−
NORアレイ構成の場合(即ち、前段アレイ部に
第6図のNORアレイ構成、後段アレイ部に第8
図のNORアレイ構成を用いた場合)と、ANDア
レイ−NORアレイ構成の場合(即ち、前段アレ
イ部に第7図のANDアレイ構成、後段アレイ部
に第9図のNORアレイ構成を用いた場合)につ
いて、PLAの各部に生じた各種欠陥がいかに救
済されるか説明する。
Below, in FIG. 14, the NOR array
In the case of a NOR array configuration (i.e., the NOR array configuration shown in Figure 6 is in the front array section and the 8th array is in the rear array section).
When using the NOR array configuration shown in the figure) and when using an AND array-NOR array configuration (i.e., using the AND array configuration shown in Figure 7 in the front array section and the NOR array configuration shown in Figure 9 in the rear array section) ), we will explain how various defects that occur in each part of PLA can be repaired.

NORアレイ−NORアレイ構成 NORアレイ−NORアレイ構成の場合、A系、
B系の各出力を第15図に示したOR論理ゲート
によつて論理演算を行ない、PLAの出力を生成
する。かゝる構成においては、入力線の短絡欠陥
と断線欠陥、デコーダ出力の“L”レベルスタツ
ク欠陥、積項線断線欠陥、出力線の短絡欠陥と断
線欠陥が救済できる。以下、これらの欠陥救済に
ついて第16図をもとに説明する。
NOR array - NOR array configuration NOR array - In the case of NOR array configuration, A system,
Each output of the B system is subjected to a logical operation by the OR logic gate shown in FIG. 15 to generate the output of the PLA. In such a configuration, short circuit defects and disconnection defects in the input line, "L" level stack defects in the decoder output, product term line disconnection defects, and short circuit defects and disconnection defects in the output line can be repaired. Hereinafter, relief from these defects will be explained based on FIG. 16.

(a) 入力線の短絡欠陥救済 入力線の短絡には、1つのデコーダからの対出
力が各々接続される対の入力線の短絡200と、
異なるデコーダの出力が各々接続される隣接した
入力線の短絡201が考えられる。前者を対入力
線短絡、後者を非対入力線短絡と呼称する。欠陥
がない場合、積項線111,112,113の積項
値は1 1,B1,A1 1になる。よつてA1=A2
B1=B2,C1=C2より、A系の入力変数A1,B1
C1で表わすと、出力f1,f2,f31 1+A1 1
1,B1A1 1になる。例えばA系に対入力線短
絡200が生じたとき、前述したように入力A1
の論理値のいかんにかゝわらず、1ビツトデコー
ダによつて入力線10i,10iはともに“L”レ
ベルになる。したがつて、積項線111,112
113の積項値は1,B11となり、A系とB
系のOR論理演算によつて、欠陥のあるA系の出
力は欠陥のないB系の出力に論理的に包含され、
その結果、出力f1112 2+A2 2
2+A2 2、出力f2122、出力f3
B112+A2 2=B2+A2 2になり、B系
からの正しい演算結果がPLA出力となる。また、
A系に非対入力線短絡201が存在すると、1
=“0”,B1=“1”のときは、入力A1のデコーダ
によつて入力線10iと10i+1がともに“L”レ
ベルになり、1=“1”,B1=“0”のときは、
入力B1のデコーダによつて入力線10iと10i+1
がともに“L”レベルになる。したがつて、積項
線111,112,113の積項値は1,B11
になり、A系の出力に論理的に包合され、出力f1
112 2+A2 22 2+A2 2、出
力f2122、出力f3はB112+A2
2=B2+A2 2となり、B系からの正しい演算
結果がPLA出力となる。非対入力線短絡201
が存在し、かつ入力が1=B1=“0”、又は1
B1=“1”のときは、A系、B系からの出力は同
じになり、正しい演算結果がPLA出力になる。
(a) Input line short-circuit defect repair A short-circuit in an input line includes a short-circuit 200 in a pair of input lines to which paired outputs from one decoder are respectively connected;
A short circuit 201 of adjacent input lines to which the outputs of different decoders are each connected is considered. The former is called a short-circuit to the input line, and the latter is called a short-circuit to the non-input line. If there is no defect, the product term values of the product term lines 11 1 , 11 2 , 11 3 are 1 1 , B 1 , A 1 1 . Therefore A 1 = A 2 ,
From B 1 = B 2 , C 1 = C 2 , the input variables of system A are A 1 , B 1 ,
When expressed as C 1 , the outputs f 1 , f 2 , f 3 are 1 1 +A 1 1 ,
B 1 , B 1 A 1 1 becomes. For example, when the input line short circuit 200 occurs in the A system, the input A 1
Regardless of the logical value of , both input lines 10 i and 10 i become "L" level by the 1-bit decoder. Therefore, the product term lines 11 1 , 11 2 ,
The product term value of 11 3 is 1 , B 1 , 1 , and the A system and B system
By the OR logic operation of the system, the output of the defective system A is logically included in the output of the non-defective system B,
As a result, the output f 1 is 1 + 1 + 2 2 + A 2 2 =
2 2 + A 2 2 , output f 2 is 1 + 2 = 2 , output f 3 is
B 1 + 1 + 2 + A 2 2 = B 2 + A 2 2 , and the correct calculation result from the B system becomes the PLA output. Also,
If a non-pair input line short circuit 201 exists in the A system, 1
= “0”, B 1 = “1”, the input lines 10 i and 10 i+1 are both set to “L” level by the decoder of input A 1 , and 1 = “1”, B 1 = When it is “0”,
By decoder of input B 1 input lines 10 i and 10 i+1
Both become "L" level. Therefore, the product term values of the product term lines 11 1 , 11 2 , 11 3 are 1 , B 1 , 1
, which is logically included in the output of system A, and the output f 1
is 1 + 1 + 2 2 + A 2 2 = 2 2 + A 2 2 , output f 2 is 1 + 2 = 2 , output f 3 is B 1 + 1 + 2 + A 2
C 2 =B 2 +A 2 2 , and the correct calculation result from the B system becomes the PLA output. Non-pair input line short circuit 201
exists and the input is 1 = B 1 = “0”, or 1 =
When B 1 = "1", the outputs from the A system and the B system are the same, and the correct calculation result becomes the PLA output.

このように、入力線短絡欠陥は、1ビツトデコ
ーダ出力の“L”レベル縮退によつて前段アレイ
部のプログラム素子が欠落したと同じ状態にな
り、したがつて、欠落した積項を含んでNOR論
理演算した系の出力と欠陥のない系の出力との
OR論理演算によつて、正しい出力を得ることが
できる。一方、後で詳細に説明する対の入力線の
断線を救済するために用いられる第13図に示し
たIGC回路では、入力線短絡欠落が生じた時に該
IGC回路の2つの入力をともに“L”レベルにす
ることによつて、IGC回路で論理演算を行ない、
A系、B系の入力線の接続を禁止し、かゝる欠陥
が他の系に及ぶことが防止される。
In this way, an input line short-circuit defect results in the same state as when a program element in the previous stage array section is missing due to "L" level degeneration of the 1-bit decoder output, and therefore, the NOR including the missing product term The output of the system subjected to logical operations and the output of the system without defects
The correct output can be obtained by OR logic operation. On the other hand, in the IGC circuit shown in Fig. 13, which is used to repair a disconnection of a pair of input lines, which will be explained in detail later, the
By setting both the two inputs of the IGC circuit to “L” level, the IGC circuit performs a logical operation,
By prohibiting the connection of the input lines of the A system and B system, such defects are prevented from spreading to other systems.

(b) 入力線の断線欠陥救済 入力線の断線欠陥には、1ビツトデコーダの対
出力に接続される対の入力線の一方が断線した場
合と両方が断線した場合がある。第16図におい
て、入力線断線202,203のように、対の入
力線の一方が断線した場合は、断線していない他
方の入力線の論理レベルにより、第12図に示し
たNBF回路が動作して、断線した入力線の論理
レベルをフローテイング状態から断線していない
入力線の論理レベルの補元の論理レベルに正しく
設定する。また、入力線断線204,205のよ
うに、対の入力線がともに断線した場合を救済す
るには、第13図に示したIGC回路を用いる。即
ち、対の入力線の両方の断線によつて、NBF回
路は1ビツトデコーダの出力の論理レベルとは無
関係に自動的に一方が“H”レベル、他方が
“L”レベルの出力になるため、これらの出力を
受けてIGC回路が動作し、A系とB系の対応する
入力線同志をゲート28で接続し、断線のある入
力線の論理レベルを正しく設定する。さらにIGC
回路は対の入力線の一方の断線に対しても、上記
と同様A系とB系の入力線同志を接続し、NBF
回路による断線欠陥の救済をたすけて入力線の論
理レベルを正しく設定する。
(b) Remedy for disconnection defects in input lines Disconnection defects in input lines include cases in which one of the input lines of a pair connected to the pair of outputs of a 1-bit decoder is disconnected, and cases in which both are disconnected. In FIG. 16, when one of the input lines in the pair is disconnected, such as input line disconnections 202 and 203, the NBF circuit shown in FIG. 12 operates depending on the logic level of the other input line that is not disconnected. Then, the logic level of the disconnected input line is correctly set from the floating state to the logic level of the complement of the logic level of the input line that is not disconnected. Further, in order to repair a case where both of a pair of input lines are disconnected, such as input line disconnections 204 and 205, the IGC circuit shown in FIG. 13 is used. In other words, when both input lines of a pair are disconnected, the NBF circuit automatically outputs one at "H" level and the other at "L" level, regardless of the logic level of the output of the 1-bit decoder. In response to these outputs, the IGC circuit operates, connects the corresponding input lines of the A system and B system with the gate 28, and correctly sets the logic level of the input line with the disconnection. Further IGC
Even if one of the input wires in a pair is disconnected, the circuit connects the input wires of system A and system B to each other in the same way as above, and connects the input wires of system A and system B.
To correctly set the logic level of an input line by helping to repair a disconnection defect caused by a circuit.

(c) 積項線の断線欠陥救済 積項線の断線(例えば206)によつて積項線
がフローテイング状態になることを防止するため
に、第16図に示したように、積項線をQLLトラ
ンジスタによつて“H”レベルに保持し、後段ア
レイ部内のかゝる積項線にプログラム素子で接続
されている出力線を“L”レベルに縮退させる。
したがつて、2重化によりA系、B系の出力の
OR論理演算を行なうことによつて、正しいPLA
出力を得ることができる。
(c) Remedy for product term line breakage defects In order to prevent the product term line from floating due to breakage (for example, 206), the product term line is held at the "H" level by the QLL transistor, and the output line connected to the product term line in the subsequent array section by the program element is degenerated to the "L" level.
Therefore, by duplication, the output of system A and system B can be reduced.
Correct PLA by performing OR logical operation
You can get the output.

(d) 出力線の短絡欠陥救済 出力線が短絡した場合、短絡した出力線の論理
値は等価的に短絡した出力線の各々の論理値のワ
イヤドOR論理の否定になる。例えば第16図で
出力線短絡207が生じると出力線121,122
の論理値は各々1 1+A1 1から1 1+A1 2
+B11から1 1+A1 1+B1になる。しかし
A系、B系の出力を第15図に示したOR論理ゲ
ートで演算することにより、欠陥のないB系から
の出力による論理集合の中に欠陥のあるA系の出
力の論理集合が包合されてしまい、正しいPLA
出力が得られる。
(d) Remedy for output line short-circuit defects When an output line is short-circuited, the logic value of the short-circuited output line is equivalently the negation of the wired OR logic of the respective logic values of the short-circuited output lines. For example, in FIG. 16, when the output line short circuit 207 occurs, the output lines 12 1 , 12 2
The logical values of are respectively 1 1 +A 1 1 to 1 1 +A 1 2
+B 1 , 1 becomes 1 1 +A 1 1 +B 1 . However, by calculating the outputs of the A and B systems using the OR logic gate shown in Figure 15, the logical set of the defective outputs of the A system is included in the logical set of the non-defective outputs of the B system. correct PLA
I get the output.

(e) 出力線の断線欠陥救済 出力線が断線した場合、出力線にプログラム素
子で接続される積項線の論理レベルが“L”レベ
ルのとき、出力線はフローテイング状態になる。
この場合、出力線負荷用トランジスタ(QLOトラ
ンジスタ)のON抵抗よりも十分に大きな抵抗値
の出力線接続地用抵抗(RO抵抗)を、第15図
に示すようにOR論理ゲート入力部に付加するこ
とによつて、出力線は“L”レベルに縮退し、欠
陥のない系とのOR論理演算によつて正しいPLA
出力が得られる。
(e) Remedy for output line disconnection defects When the output line is disconnected, the output line becomes a floating state when the logic level of the product term line connected to the output line by the program element is at the "L" level.
In this case, an output line connection ground resistor ( RO resistor) with a resistance value sufficiently larger than the ON resistance of the output line load transistor (Q LO transistor) is connected to the OR logic gate input section as shown in Figure 15. By adding this, the output line degenerates to "L" level, and correct PLA is established by OR logical operation with the system without defects.
I get the output.

なお、第15図に示したOR論理ゲートにかわ
つて、第17図に示すように、A系、B系の出力
線に出力線ゲート(GTOゲート)29を付加し、
これらの出力を直接接続し、この接続点にRO
抗を付加した構成の出力回路によつても、以上の
a,c,d,eの欠陥は救済される。
In addition, instead of the OR logic gate shown in FIG. 15, as shown in FIG. 17, an output line gate (GTO gate) 29 is added to the output lines of the A system and B system,
The above defects a, c, d, and e can also be relieved by an output circuit configured by directly connecting these outputs and adding an R O resistor to this connection point.

ANDアレイ−NORアレイ構成 ANDアレイ−NORアレイ構成の場合は、A
系、B系の各出力を直接接続(ワイヤドOR論理
演算)にしてPLAの出力を生成する。かゝる構
成においては、入力線の短絡欠陥と断線欠陥、デ
コーダ出力の“L”レベルスタツク欠陥、積項線
短絡欠陥と断線欠陥、出力線の断線欠陥が救済で
きる。以下、これらの欠陥救済について第18図
をもとに説明する。
AND array-NOR array configuration In the case of AND array-NOR array configuration, A
The outputs of the system and B system are directly connected (wired OR logical operation) to generate the PLA output. In such a configuration, short circuit defects and disconnection defects in the input line, "L" level stack defects in the decoder output, product term line short circuit defects and disconnection defects, and disconnection defects in the output line can be repaired. Hereinafter, relief from these defects will be explained based on FIG. 18.

(a) 入力線の短絡欠陥救済 入力線が短絡した場合、対入力線短絡、非対入
力線短絡にかゝわらず、第5図に示した1ビツト
デコーダによつて短絡した入力線はともに“L”
レベルになる。これは後段アレイ部における出力
線のプログラム素子欠落と等価になり、A系の出
力線とB系の出力線を直接接続(ワイヤドOR論
理演算)することにより、かゝる欠陥はB系から
の正しい出力によつて救済される。
(a) Input line short-circuit defect relief When an input line is short-circuited, regardless of whether the input line is short-circuited or the non-input line is short-circuited, the 1-bit decoder shown in Fig. “L”
become the level. This is equivalent to a missing program element on the output line in the subsequent array section, and by directly connecting the output line of system A and the output line of system B (wired OR logical operation), such a defect can be removed from system B. Rescued by correct output.

(b) 入力線の断線欠陥救済 入力線が断線した場合、前述のNORアレイ−
NORアレイ構成の場合と全く同様に、第12図
に示したNBF回路と第13図に示したIGC回路
の動作によつて救済される。
(b) Input line disconnection defect relief If the input line is disconnected, the NOR array described above
Just as in the case of the NOR array configuration, relief is achieved by the operations of the NBF circuit shown in FIG. 12 and the IGC circuit shown in FIG. 13.

(c) 積項線の短絡欠陥救済 積項線が短絡した場合、短絡した各々の積項線
の論理値は各々の論理値の積になる。第18図に
おいて、例えば積項線112と113が210で短絡
した場合、各々の積項線の積項値はB1からA1
1B1,A1 1からA1 1B1になる。しかし、上記の
積項線112,113の論理集合(A1 1B1)は、
欠陥のない他の系の対応する積項線11′2,1
1′3の論理集合(B2),(A2 2)に各々包合さ
れ、後段アレイ部のA系およびB系の出力線を直
接接続することにより、かゝる欠陥は救済され
る。以上を論理式で表わすと、A1=A2,B1
B2,C1=C2より、出力f1は(1 1+A1 1B1)+
2 2+A2 2)=2 2+A2 2、出力f2は(A1
1B1)+B2=B2、出力f3は(A1 1B1+A1 1B1
+(B2+A2 2)=B2+A2 2になる。
(c) Remedy for short-circuit defects in product term lines When product term lines are short-circuited, the logical value of each short-circuited product term line becomes the product of their respective logical values. In FIG. 18, for example, if the product term lines 11 2 and 11 3 are short-circuited at 210, the product term value of each product term line will change from B 1 to A 1
1 B 1 , A 1 1 becomes A 1 1 B 1 . However, the logical set (A 1 1 B 1 ) of the above product term lines 11 2 and 11 3 is
The corresponding product term line 11' 2 , 1 of the other defect-free system
Such defects can be repaired by integrating the output lines into logical sets (B 2 ) and (A 2 2 ) of 1' 3 and directly connecting the output lines of the A system and B system in the subsequent array section. Expressing the above as a logical formula, A 1 = A 2 , B 1 =
From B 2 , C 1 = C 2 , the output f 1 is ( 1 1 + A 1 1 B 1 ) +
( 2 2 + A 2 2 ) = 2 2 + A 2 2 , the output f 2 is (A 1
C 1 B 1 ) + B 2 = B 2 , the output f 3 is (A 1 1 B 1 + A 1 1 B 1 )
+(B 2 +A 2 2 )=B 2 +A 2 2 .

(d) 積項線の断線欠陥救済 積項線の断線によつて積項線がフローテイング
状態になることを防止するために、第18図に示
すように、積項線をRG抵抗によつて“L”レベ
ルに保持し、後段アレイ部内で、かゝる積項線に
接続されているプログラム素子の欠落と論理的に
同じ状態にする。したがつて、2重化によるA
系、B系の出力線を直接接続(ワイヤドOR論理
演算)することによつて、正しいPLA出力が得
られる。
(d) Remedy for product term line disconnection defects In order to prevent the product term line from floating due to disconnection, the product term line is connected to an R G resistor as shown in Figure 18. Therefore, it is held at the "L" level, and the state is logically the same as the absence of a program element connected to such a product term line in the subsequent array section. Therefore, A due to duplication
Correct PLA output can be obtained by directly connecting the output lines of the system and B system (wired OR logical operation).

(e) 出力線の断線欠陥救済 出力線が断線した場合、第18図において、出
力線負荷用トランジスタ(QLOトランジスタ)か
ら断線個所までの出力線にプログラム素子を介し
て積項線が接続されていても、出力に対してかゝ
るプログラム素子は無関係になる。これは上記の
プログラム素子が欠落したと等価である。一方、
断線個所から後段アレイ部の出力点までの間にあ
るプログラム素子に対しては、このプログラム素
子に接続されている積項線の論理レベルにしたが
つて、他の系の出力線負荷用トランジスタ(QLO
トランジスタ)が作用して、正しくNOR論理演
算が行なわれる。したがつて、正しいPLA出力
が得られる。
(e) Remedy for output line disconnection defects When the output line is disconnected, the product term line is connected to the output line from the output line load transistor (Q LO transistor) to the disconnection point via the program element in Figure 18. Even if it is, such program element becomes irrelevant to the output. This is equivalent to the above program element being missing. on the other hand,
For the program element located between the disconnection point and the output point of the subsequent array section, the output line load transistor ( QLO
transistor) to perform the correct NOR logic operation. Therefore, correct PLA output is obtained.

(v) 実施例の変形例の説明 NBF回路は、第19図に示すように、電源VD
印加後のNBF回路の出力レベルを確実に設定す
るためにトランジスタ31を設け、VD印加後、
多少遅れて他の電源V′Dを印加する構成であつて
もよい。また、第20図のように、電源VD印加
直後、クロツクφを“H”レベルにすることによ
つて、NBF回路の出力を、これに接続されてい
る入力線も合せて一時的に“L”レベルに設定す
る構成であつてもよい。さらに、第21図のよう
に、クロツクφによつてNBF回路の出力のみを
一時的に“L”レベルに設定する構成でもよい。
(v) Explanation of a modification of the embodiment The NBF circuit, as shown in FIG.
In order to reliably set the output level of the NBF circuit after applying V D, a transistor 31 is provided, and after applying V D ,
A configuration may be adopted in which another power source V'D is applied with a slight delay. In addition, as shown in FIG. 20, by setting the clock φ to the "H" level immediately after applying the power supply V D , the output of the NBF circuit and the input line connected to it are temporarily " It may be configured to be set at L'' level. Furthermore, as shown in FIG. 21, only the output of the NBF circuit may be temporarily set to the "L" level by the clock φ.

なお、第20図のNBF回路においては、クロ
ツクφを電源印加直後に一度だけ“H”レベルに
する上記の実施例以外に、クロツクφを入力変数
AiのPLAの印加時刻に同期させて“H”レベル
にし、NBF回路の出力と入力線を“L”レベル
にリセツトした後、入力変数Aiを印加し、NBF
回路を動作させ、PLAの演算動作を行なうよう
クロツクφを設定すればよい。これによつて、
IGC回路を用いなくとも、対の入力線の1本の断
線欠陥は完全に救済できる。
In addition, in the NBF circuit of FIG. 20, in addition to the above embodiment in which the clock φ is set to "H" level only once immediately after power is applied, the clock φ is set as an input variable.
Synchronize with the application time of PLA of A i to "H" level, reset the output and input line of the NBF circuit to "L" level, apply input variable A i , and set NBF to "H" level.
The clock φ may be set to operate the circuit and perform the calculation operation of the PLA. By this,
Even without using an IGC circuit, a disconnection defect in one of the paired input lines can be completely repaired.

また、以上の実施例において、積項線負荷用抵
抗(RV抵抗)をPLA動作時のみ導通状態にし、
待機時に非導通にした積項線負荷用トランジスタ
に代替えしてもよい。
In addition, in the above embodiment, the product term line load resistor (R V resistor) is made conductive only during PLA operation,
It may be replaced by a product term line load transistor that is non-conductive during standby.

(vi) 効果の説明 以上説明したように、本発明はPLAの入力線、
積項線、出力線に短絡欠陥および断線欠陥が存在
した場合でも、特別に試験や欠陥救済のための動
作期間を設けなくても、欠陥を含む系からの出力
の論理レベルをフエイルセイフ側に縮退させた
り、後段アレイ部のプログラム素子の欠落した状
態に等価的に設定でき、2重化した系の出力のう
ち、正しい系の出力が自動的に出力される。した
がつて、本発明のPLAでは、製造時にプログラ
ム素子が正しく動作しているか等の入出力論理試
験のみを行なえばよく、製造歩留りの著しい向上
が期待され、大規模なPLAの実現が可能になる。
(vi) Explanation of Effects As explained above, the present invention provides PLA input lines,
Even if there is a short-circuit defect or open-circuit defect in the product term line or output line, the logic level of the output from the system containing the defect can be reduced to the fail-safe side without the need for a special test or operation period for defect relief. It can be set equivalently to a state in which the program element in the subsequent array section is missing, and the output of the correct system among the outputs of the duplicated system is automatically output. Therefore, with the PLA of the present invention, it is only necessary to perform input/output logic tests such as whether the program element is operating correctly during manufacturing, and a significant improvement in manufacturing yield is expected, making it possible to realize large-scale PLA. Become.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は従来のPLAの基本構成を示すブロツ
ク図、第2図はANDアレイ−ORアレイ構成の具
体的なPLA構成例を示す図、第3図はNORアレ
イ−NORアレイ構成の具体的なPLA構成例を示
す図である。第4図は本発明に従うPLAの一実
施例を示すブロツク図である。第5図は1ビツト
デコーダの一実施例を示す図、第6図はNORア
レイ構成をとる前段アレイ部の一実施例を示す
図、第7図はANDアレイ構成をとる前段アレイ
部の一実施例を示す図、第8図、第9図はNOR
アレイ構成をとる後段アレイ部の一実施例を示す
図、第10図、第11図はANDアレイ構成をと
る後段アレイ部の一実施例を示す図である。第1
2図は入力線レベル補償回路の一実施例を示す
図、第13図は入力線相互接続制御回路の一実施
例を示す図である。第14図は各種アレイ構成に
適した積項線レベル補償用素子と出力回路部の論
理演算構成の種類と各種欠陥の救済の可否を示し
た図である。第15図は出力回路部の一実施例と
してのOR論理ゲートを示す図、第16図はNOR
アレイ−NORアレイ構成における欠陥救済の説
明図、第17図は出力回路部の他の実施例を示す
図、第18図はANDアレイ−NORアレイ構成に
おける欠陥救済の説明図である。第19図、第2
0図、第21図は入力線レベル補償回路の他の実
施例を示す図である。 1,11,12……入力回路部、2,21,22
…前段アレイ部、3,31,32……後段アレイ
部、4……出力回路部、5,51,52……入力線
レベル補償回路、6……入力線相互接続制御回
路、101〜106,10i,10i,10i+1,10 i+
,10i+2,10 i+2 ……入力線、111〜114
11′1〜11′3……積項線、121〜123,1
2′1〜12′3,12n,12′n……出力線、2
i,20i……1ビツトデコーダの出力、21,
22,23,24……プログラム素子、25,2
6……インバータ回路、27……制御回路部、2
8……ゲート、29……ゲート、30……出力線
接地用抵抗、31……トランジスタ。
Figure 1 is a block diagram showing the basic configuration of a conventional PLA, Figure 2 is a diagram showing a specific PLA configuration example of an AND array-OR array configuration, and Figure 3 is a diagram showing a specific example of a NOR array-NOR array configuration. FIG. 3 is a diagram showing an example of a PLA configuration. FIG. 4 is a block diagram showing one embodiment of the PLA according to the present invention. FIG. 5 is a diagram showing an embodiment of a 1-bit decoder, FIG. 6 is a diagram showing an embodiment of the front-stage array section having a NOR array configuration, and FIG. 7 is a diagram showing an embodiment of the front-stage array section having an AND array configuration. Figures showing examples, Figures 8 and 9 are NOR
FIGS. 10 and 11 are diagrams showing an embodiment of a rear array section having an array configuration. FIGS. 10 and 11 are diagrams showing an embodiment of a rear array section having an AND array configuration. 1st
FIG. 2 is a diagram showing one embodiment of the input line level compensation circuit, and FIG. 13 is a diagram showing one embodiment of the input line interconnection control circuit. FIG. 14 is a diagram showing the types of logic operation configurations of the product term line level compensating element and output circuit section suitable for various array configurations, and whether or not various defects can be repaired. Figure 15 is a diagram showing an OR logic gate as an example of the output circuit section, and Figure 16 is a diagram showing a NOR logic gate.
FIG. 17 is a diagram showing another embodiment of the output circuit section, and FIG. 18 is an explanatory diagram of defect relief in the AND array-NOR array configuration. Figure 19, 2nd
0 and 21 are diagrams showing other embodiments of the input line level compensation circuit. 1, 1 1 , 1 2 ... input circuit section, 2, 2 1 , 2 2 ...
...Pre-stage array section, 3, 3 1 , 3 2 ... Rear-stage array section, 4 ... Output circuit section, 5, 5 1 , 5 2 ... Input line level compensation circuit, 6 ... Input line interconnection control circuit, 10 1 to 10 6 , 10 i , 10 i , 10 i+1 , 10 i+
1 , 10 i+2 , 10 i+2 ... input line, 11 1 to 11 4 ,
11' 1 to 11' 3 ...product term line, 12 1 to 12 3 , 1
2' 1 ~12' 3 , 12n, 12'n...Output line, 2
0 i , 20 i ...output of 1-bit decoder, 21,
22, 23, 24...program element, 25, 2
6... Inverter circuit, 27... Control circuit section, 2
8...Gate, 29...Gate, 30...Output line grounding resistor, 31...Transistor.

Claims (1)

【特許請求の範囲】 1 対の出力が短絡した時共に“L”レベル又は
“H”レベルの出力になる1ビツトデコーダ複数
個よりなる入力回路部と、入力回路部の出力を伝
える複数の入力線と複数の積項線にプログラム素
子を接続させ、入力線上の論理レベルに対して第
1の論理演算を行い、前記積項線によつて該演算
結果を次段へ出力する前段アレイ部と、前記積項
線と複数の出力線にプログラム素子を接続させ、
前記積項線上の前段アレイ部の演算結果に対して
第2の論理演算を行い、前記出力線に該演算結果
を出力する後段アレイ部とを具備してなる論理ア
レイ装置において、前記入力回路部、前段アレイ
部及び後段アレイ部の各部を2重化し、各々の前
段アレイ部の前記入力線をはさんで入力線の一方
の端に前記1ビツトデコーダの出力を接続し、他
方の端に入力線レベル補償回路を設け、各々の後
段アレイ部の積項線には前段アレイ部から遠端側
に積項線レベル補償用素子を設け、各々の後段ア
レイ部からの出力線を直接接続するか又はOR論
理ゲートに入力することを特徴とする論理アレイ
装置。 2 対の出力が短絡した時共に“L”レベル又は
“H”レベルの出力になる1ビツトデコーダ複数
個よりなる入力回路部と、入力回路部の出力を伝
える複数の入力線と複数の積項線にプログラム素
子を接続させ、入力線上の論理レベルに対して第
1の論理演算を行い、前記積項線によつて該演算
結果を次段へ出力する前段アレイ部と、前記積項
線と複数の出力線にプログラム素子を接続させ、
前記積項線上の後段アレイ部の演算結果に対して
第2の論理演算を行い、前記出力線に該演算結果
を出力する後段アレイ部とを具備してなる論理ア
レイ装置において、前記入力回路部、前段アレイ
部及び後段アレイ部の各部を2重化し、各々の前
段アレイ部の前記入力線をはさんで入力線の一方
の端に前記1ビツトデコーダの出力を接続し、他
方の端に入力線レベル補償回路を設け、前記1ビ
ツトデコーダの対の出力に接続した対の入力線に
対して、2重化したアレイ部の対応する各々の入
力線をゲート(以下、入力線接続ゲートと称す)
で接続し、2重化した各々の前段アレイ部の対応
する対の入力線を各々OR論理ゲートに入力し、
該各々のOR論理ゲート出力をAND論理ゲートに
入力し、該AND論理ゲート出力によつて前記入
力線接続ゲートを導通・遮断制御する構成からな
る入力線相互接続制御回路を有し、各々の後段ア
レイ部の積項線には前段アレイ部から遠端側に積
項線レベル補償用素子を設け、各々の後段アレイ
部からの出力線を直接接続するか又はOR論理ゲ
ートに入力することを特徴とする論理アレイ装
置。
[Scope of Claims] An input circuit section comprising a plurality of 1-bit decoders that both output a "L" level or "H" level when a pair of outputs are short-circuited, and a plurality of inputs that transmit the output of the input circuit section. a pre-stage array unit that connects a program element to the line and the plurality of product term lines, performs a first logical operation on the logic level on the input line, and outputs the operation result to the next stage through the product term line; , connecting a program element to the product term line and the plurality of output lines;
In the logic array device, the input circuit section comprises a second array section that performs a second logic operation on the operation result of the front array section on the product term line and outputs the operation result to the output line. , each section of the front-stage array section and the rear-stage array section is duplicated, and the output of the 1-bit decoder is connected to one end of the input line across the input line of each front-stage array section, and the input line is connected to the other end. A line level compensation circuit is provided, and a product term line level compensation element is provided on the far end side from the previous array section for the product term line of each subsequent array section, and the output line from each subsequent array section is directly connected. Or a logic array device characterized by inputting to an OR logic gate. 2. An input circuit section consisting of a plurality of 1-bit decoders that both output a "L" level or "H" level when a pair of outputs are short-circuited, a plurality of input lines that convey the output of the input circuit section, and a plurality of product terms. a pre-stage array section that connects a program element to the line, performs a first logical operation on the logic level on the input line, and outputs the operation result to the next stage using the product term line; Connect the program element to multiple output lines,
In the logic array device, the input circuit section comprises a second array section that performs a second logic operation on the operation result of the rear array section on the product term line and outputs the operation result to the output line. , each section of the front-stage array section and the rear-stage array section is duplicated, and the output of the 1-bit decoder is connected to one end of the input line across the input line of each front-stage array section, and the input line is connected to the other end. A line level compensation circuit is provided, and for the pair of input lines connected to the pair of outputs of the 1-bit decoder, each corresponding input line of the duplexed array section is gated (hereinafter referred to as input line connection gate). )
and input the corresponding pair of input lines of each duplicated front array section to the OR logic gate,
It has an input line interconnection control circuit configured to input the output of each of the OR logic gates to an AND logic gate, and control conduction/cutoff of the input line connection gate by the output of the AND logic gate. The product term line of the array section is provided with a product term line level compensation element on the far end side from the preceding array section, and the output lines from each subsequent array section are directly connected or input to an OR logic gate. logical array device.
JP57009836A 1982-01-25 1982-01-25 Logical array device Granted JPS58127432A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57009836A JPS58127432A (en) 1982-01-25 1982-01-25 Logical array device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57009836A JPS58127432A (en) 1982-01-25 1982-01-25 Logical array device

Publications (2)

Publication Number Publication Date
JPS58127432A JPS58127432A (en) 1983-07-29
JPH0251297B2 true JPH0251297B2 (en) 1990-11-07

Family

ID=11731206

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57009836A Granted JPS58127432A (en) 1982-01-25 1982-01-25 Logical array device

Country Status (1)

Country Link
JP (1) JPS58127432A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7728622B2 (en) * 2007-03-29 2010-06-01 Qualcomm Incorporated Software programmable logic using spin transfer torque magnetoresistive random access memory
JP5388525B2 (en) * 2008-09-25 2014-01-15 株式会社東芝 Programmable logic circuit
JP6263649B2 (en) * 2015-01-07 2018-01-17 株式会社日立製作所 Programmable device, control device using the same, and failure countermeasure method thereof

Also Published As

Publication number Publication date
JPS58127432A (en) 1983-07-29

Similar Documents

Publication Publication Date Title
US5012185A (en) Semiconductor integrated circuit having I/O terminals allowing independent connection test
KR950001837B1 (en) Row redundancy circuit sharing fuse box
JPH0223889B2 (en)
US5594368A (en) Low power combinational logic circuit
CN114895738B (en) Fail-safe control voltage generating circuit and anti-backflow circuit
JP2947751B2 (en) Semiconductor memory defect relief circuit
JPS62286170A (en) Multiplex stage unit and stage replacement
JPH0251297B2 (en)
US4719629A (en) Dual fault-masking redundancy logic circuits
JPH043399A (en) Semiconductor memory
KR900006141B1 (en) Semiconductor memory device
US6253350B1 (en) Method and system for detecting errors within complementary logic circuits
US5025178A (en) Fault-resistant solid-state line driver
US5781052A (en) Static latches with one-phase control signal
JPH0224054B2 (en)
JP2617617B2 (en) Semiconductor memory
JPS63254821A (en) Logic circuit with c-mos structure
JP2540765B2 (en) Malfunction prevention test circuit
JPS62204499A (en) Redundancy circuit in memory device
JPH09145775A (en) Semiconductor device
Bolchini et al. Innovative design of CMOS fault tolerant structures
JP3250520B2 (en) Line test circuit and line test method
US5793682A (en) Circuit and method for disabling a bitline load
JPS5816487B2 (en) Multiple selection detection device in computer system
JPS63206999A (en) Semiconductor memory device