US5471156A - Device and method for binary-multilevel operation - Google Patents

Device and method for binary-multilevel operation Download PDF

Info

Publication number
US5471156A
US5471156A US08/352,057 US35205794A US5471156A US 5471156 A US5471156 A US 5471156A US 35205794 A US35205794 A US 35205794A US 5471156 A US5471156 A US 5471156A
Authority
US
United States
Prior art keywords
multilevel
binary
logic signal
signal
logic
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 - Lifetime
Application number
US08/352,057
Inventor
Jin U. Kim
Sun Y. Kim
Jeom D. Lee
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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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
Priority claimed from KR1019930025911A external-priority patent/KR950010823B1/en
Priority claimed from KR1019930025909A external-priority patent/KR950010821B1/en
Priority claimed from KR1019930025910A external-priority patent/KR950010822B1/en
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Assigned to ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE reassignment ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KIM, JIN UP, KIM, SUN YOUNG, LEE, JEOM DO
Application granted granted Critical
Publication of US5471156A publication Critical patent/US5471156A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
    • H03K19/21—EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/08—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using semiconductor devices
    • H03K19/082—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using semiconductor devices using bipolar transistors
    • H03K19/0823—Multistate logic
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/08—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using semiconductor devices
    • H03K19/094—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using semiconductor devices using field-effect transistors
    • H03K19/09425—Multistate logic

Definitions

  • the present invention relates to device and method for binary-multilevel logic operation, especially to the logic gates and their operational methods for processing multilevel logic and binary logic signals.
  • Digital signal processing refers to a method that processes, for a certain purpose, the digital data converted from analog signals through an A/D(Analog to Digital) converter and obtains desired results.
  • FIG. 1 The truth table for a conventional binary OR gate is shown in FIG. 1.
  • FIG. 2 represents a symbol for the conventional binary OR gate.
  • the binary OR gate truth table shown in FIG. 1, represents relationship between the input and output of the binary OR gate shown in FIG. 2.
  • FIG. 2 if both inputs are at the level of logic 0, the output will be at the level of logic 0. If the inputs are logic 0 and logic 1 respectively, the output will be logic 1. And if both inputs are at the level of logic 1, the output will be at the level of logic 1.
  • FIG. 3 shows the truth table for a conventional binary AND gate.
  • a symbol for such an AND gate is commonly expressed as (•)
  • a symbol for the conventional AND gate is shown in FIG. 4.
  • the binary AND gate truth table shown in FIG. 3, represents relationship between the input and output of the binary AND gate shown in FIG. 4. Namely, if both inputs are at the level of logic 0, the output will be at the level of 0. The inputs of logic 0 and logic 1 will result in the output of logic 0. The output will be logic 1 if both inputs are at the level of logic 1.
  • FIG. 5 shows the truth table for a conventional binary EXCLUSIVE OR gate.
  • a symbol for such an EXCLUSIVE OR gate is commonly expressed as ( ⁇ ).
  • a symbol for the conventional EXCLUSIVE OR gate is shown in FIG. 6.
  • the binary EXCLUSIVE OR gate truth table shown in FIG. 5, represents the input and output of the binary EXCLUSIVE OR gate shown in FIG. 6. Namely, if both inputs are at the level of logic 0, the output be at the level of logic 0. The inputs of logic 0 and logic 1 will result in the output of logic 1. The output will be logic 0 if both inputs are at the level of logic 1.
  • the logic 0 or logic 1 represents a logic value 0 or a logic value 1 and can be mapped into and used as an actual voltage level of 0 volt or 1 volt.
  • FIG. 7 The configuration of the prior art for performing an OR operation, for processing binary-multilevel signals, is shown in FIG. 7, the configuration of the prior art for performing an AND operation, for processing binary-multilevel signals, is shown in FIG. 8, and the configuration of the prior art for performing an EXCLUSIVE OR operation, for processing binary-multilevel signals, is also shown in FIG. 9.
  • binary-multilevel logic OR operations are performed by a circuit configuration, consisting of a plurality (K) of binary OR gates 1, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and also of an arithmetic adder 2, where the outputs of a plurality (K) of said binary logic OR gates 1 are inputted to and performs their arithmetic additions.
  • said arithmetic adder 2 which of course is designed to make multilevel logic signals, is realized as a full adder. In some cases an arithmetic multiplicator is used instead of said arithmetic adder.
  • a conventional gate for processing binary-multilevel AND operations can not directly process multilevel logic values since it uses binary logic AND gates. Therefore, binary-multilevel logic AND operations are performed by a circuit configuration consisting of a plurality (K) of the binary AND gates 11, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and an arithmetic adder 12, where the outputs of a plurality (K) of said binary logic OR gates 11 are inputted to and performs arithmetic multiplication.
  • said arithmetic adder 12 which of course is designed to make multilevel logic signals, is realized as a full adder. In some cases an arithmetic multiplicator is used instead of said arithmetic adder.
  • binary-multilevel logic EXCLUSIVE OR operations are performed by a circuit configuration, consisting of a plurality (K) of the binary EXCLUSIVE OR gates 21, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and an arithmetic adder, where the outputs of a plurality (K) of said binary logic EXCLUSIVE OR gates 21 are inputted to and performs arithmetic multiplication.
  • said arithmetic adder which of course is designed to make multilevel value signals, is realized as a full adder.
  • an arithmetic multiplicator can be used instead of said arithmetic adder.
  • the first object of the present invention is to provide a binary-multilevel OR gate and its operational method, which enable the direct OR operation between multilevel logic values and binary logic values, including the conventional OR operational function between binary numbers.
  • the second object of the present invention is to provide a binary-multilevel AND gate and its operational method, which enable the direct AND operation between multilevel logic values and binary logic values, including the conventional AND operational function between binary numbers.
  • the third object of the present invention is to provide a binary-multilevel EXCLUSIVE OR gate and its operational method, which enable the direct EXCLUSIVE OR operation between multilevel logic values and binary logic values, including the conventional EXCLUSIVE OR operational function between binary numbers.
  • a binary-multilevel OR gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal(Max. of R) of the multilevel logic signals in a fixed manner; and selection means for selecting and outputting either the multilevel logic signal or the maximum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal.
  • the binary-multilevel OR gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal; and a second step of selecting and outputting, as an output value of the operation, the multilevel logic signal if the binary logic signal is 0 and a maximum value of the multilevel logic signal if the binary logic signal is 1.
  • a binary-multilevel AND gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal minimum value input line which transfers a minimum value signal (Min. of R) of the multilevel logic signal in a fixed manner; and selection means for selecting and outputting either the multilevel logic signal or the minimum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a minimum value signal from said multilevel logic signal minimum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal.
  • the binary-multilevel AND gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a minimum value of the multilevel logic signal; and a second step of selecting and outputting, as an output value of the operation, a minimum value of the multilevel logic signal if the binary logic signal is 0 and the multilevel logic signal if the binary logic signal is 1.
  • a binary-multilevel EXCLUSIVE OR gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal of said multilevel logic signal (Max.
  • a binary-multilevel EXCLUSIVE OR gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal; a second step of obtaining a complement value of the multilevel logic signal value by subtracting the inputted multilevel logic signal value from the maximum value of said multilevel logic signal; and a third step of selecting and outputting, as an output value of the operation, a multilevel logic signal if the binary logic signal is 0 and the complement value of the multilevel logic signal if the binary logic signal is 1.
  • FIG. 1 is a binary OR gate truth table
  • FIG. 2 is a configuration of inputs and output of a binary OR gate
  • FIG. 3 is a binary AND gate truth table
  • FIG. 4 is a configuration of inputs and output of a binary AND gate
  • FIG. 5 is a binary EXCLUSIVE OR gate truth table
  • FIG. 6 is a configuration of inputs and output of a binary EXCLUSIVE OR gate
  • FIG. 7 is a circuit diagram of a prior art for performing an OR operation for processing binary-multilevel signals
  • FIG. 8 is a circuit diagram of a prior art for performing an AND operation for processing binary-multilevel signals
  • FIG. 9 is a circuit diagram of a prior art for performing an EXCLUSIVE OR operation for processing binary-multilevel signals
  • FIG. 10 is a truth table according to the binary-multilevel OR gate operation of the present invention.
  • FIG. 11 is a configuration of a binary-multilevel OR gate of the present invention.
  • FIG. 12 is a block diagram for the configuration of the binary-multilevel OR gate of the present invention.
  • FIG. 13 is the truth table according to the binary-multilevel AND gate operation of the present invention.
  • FIG. 14 is a configuration of the binary-multilevel AND gate of the present invention.
  • FIG. 15 is a block diagram for the configuration of the binary-multilevel AND gate of e present invention.
  • FIG. 16 is the truth table according to the binary-multilevel EXCLUSIVE OR gate operation of the present invention.
  • FIG. 17 is a configuration of the binary-multilevel EXCLUSIVE OR gate of the present invention.
  • FIG. 18 is a block diagram for the configuration of the binary-multilevel EXCLUSIVE OR gate of the present invention.
  • FIG. 10 is the truth table for the OR gate operation with the inputs of binary logic values and multilevel logic values according to the present invention and FIG. 11 shows a binary-multilevel OR gate for performing necessary operations according to the truth table shown in FIG. 10.
  • a binary-multilevel OR operation outputs a multilevel logic signal if the binary logic signal is 0, and the maximum value signal selected out of multilevel logic signals if the binary logic signal is 1.
  • the value of the multilevel logic input can take any number ranging from 0 to 10 and the value of the present input is 7, he output of the binary-multilevel OR operation will be 7 if the binary logic input value is 0, and 10 if the binary logic input value is 1.
  • Such operation can be performed by the configuration of a binary-multilevel OR gate shown in FIG. 11.
  • a binary-multilevel OR gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line, which transfers a maximum value signal (Max.
  • said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
  • Such an OR operation of binary logic signals and multilevel logic signals includes conventional OR operation for binary logic signals. That is to say, the binary-multilevel OR operation will have the same results shown in the truth table for the binary logic operation in FIG. 1, when the multilevel logic signal value is only 0 or 1.
  • FIG. 12 is a block diagram for the binary-multilevel OR gate of the present invention, which comprises an arithmetic adder 4 for outputting multilevel logic values by the arithmetic addition of plurality (K) of the binary logic values to be inputted and switch 3, which the multilevel logic value (R) that is the output of said arithmetic adder 4 is inputted to as an input signal, a maximum value of said multilevel logic value (Max. of R) is inputted to as the other input signal, and a binary logic value is inputted to as a control signal.
  • the maximum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit.
  • the output S' of FIG. 6 can be expressed as the following expression: ##EQU2## where is a symbol for the binary-multilevel OR gate operation.
  • FIG. 12 shows an example of the circuit consisting of conventional binary OR gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary OR gates and an arithmetic multiplicator.
  • FIG. 13 is the truth table, according to the binary-multilevel AND gate operation of the present invention, whose inputs are binary logic values and multilevel logic values and FIG. 14 is a configuration of the binary-multilevel AND gate for performing operations according to the truth table in FIG. 13.
  • a binary-multilevel AND operation outputs the minimum value signal selected out of multilevel logic signals if the binary logic signal is 0 and a multilevel logic signal if the binary logic signal is 1.
  • the output of the binary-multilevel AND operation will be 0 if the binary logic input value is 0, and 7 if the binary logic input value is 1.
  • Such operation can be performed by the configuration of a binary-multilevel AND gate shown in FIG. 14.
  • a binary-multilevel AND gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R) to be supplied from multilevel logic signal sources as an object of the operation; a multilevel logic signal minimum value input line, which transfers a minimum value signal (Min.
  • said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
  • Such an AND operation of binary logic signals and multilevel logic signals includes conventional AND operation for binary logic signals. That is to say, the binary-multilevel AND operation will have the same results shown in the truth table for the binary logic operation in FIG. 3, when the multilevel logic signal value has only 0 or 1.
  • An arithmetic adder and K numbers of binary AND gates, as shown in FIG. 8, will be needed for the operation of the above logic expression.
  • the binary-multilevel AND gate, shown in FIG. 14, is used to calculate the expression 5
  • the configuration as shown in FIG. 15, will be needed.
  • FIG. 15 is a block diagram for the binary-multilevel AND gate of the present invention, which comprises an arithmetic adder 14 for outputting multilevel logic values by the arithmetic addition of a plurality (K) of the binary logic values, to be inputted, and a switch 13, which the multilevel logic value (R) that is the output of sad arithmetic adder 14 is inputted to as an input signal, a minimum value of said multilevel logic value (Min. of R) is inputted to as the other input signal and a binary logic value is inputted to as a control signal.
  • the minimum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit.
  • the output S' of FIG. 15 can be expressed as the following expression: ##EQU6## where ⁇ a symbol for the binary-multilevel AND gate operation.
  • FIG. 15 shows an example of the circuit consisting of conventional binary AND gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary AND gates and an arithmetic multiplicator.
  • FIG. 16 is the truth table, according to the binary-multilevel EXCLUSIVE OR gate operation, of the present invention, whose inputs are binary logic values and multilevel logic values
  • FIG. 17 is a configuration of the binary-multilevel EXCLUSIVE OR gate for performing operations according to the truth table in FIG. 16.
  • a binary-multilevel EXCLUSIVE OR operation outputs the complement value signal selected out of multilevel logic signals if the binary logic signal is 1 and a multilevel logic signal (R) if the binary logic signal is 0.
  • the complement of the multilevel logic value means the value obtained by the subtraction of a multilevel logic value from the maximum value that the multilevel logic value can take, and it is represented by (R).
  • Such operations can be performed by the configuration of a binary-multilevel AND gate shown in FIG. 17.
  • a binary-multilevel EXCLUSIVE OR gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R), to be supplied, from multilevel logic signal sources as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal (Max.
  • a subtractor 23 which outputs the complement signal of said multilevel logic signal after the subtraction of the inputted multilevel logic value from the maximum value of the multilevel logic signal, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively as input signals; and a switch 24 that receives the input of the complement signal of the multilevel logic signal, which is the output signal of said substractor 23 and also receives the input of a binary logic signal, which is the other object of the operation, as a control signal, and selects and outputs the multilevel logic signal if the binary logic control signal is 0 and the complement signal of the multilevel logic signal, which is the output of said subtractor 23, if the binary logic control signal is 1.
  • said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
  • Such an EXCLUSIVE OR operation of binary logic signals and multilevel logic signals includes conventional EXCLUSIVE OR operation for binary logic signals. That is to say, the binary-multilevel EXCLUSIVE OR operation will have the same results shown in the truth table for the binary logic operation in FIG. 5, when the multilevel logic signal value has only 0 or 1.
  • FIG. 18 is a block diagram for the binary-multilevel EXCLUSIVE OR gate of the present invention, which comprises an arithmetic adder 25 for outputting multilevel logic values by the arithmetic addition of a plurality (K) of the binary logic values to be inputted and a binary-multilevel EXCLUSIVE OR gate 26, which the multilevel logic value (R) that is the output of said arithmetic adder 25 is inputted to as an input signal, a maximum value of said multilevel logic value (Max. of R) is inputted to as the other input signal, and a binary logic value is inputted to as a control signal.
  • the maximum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit and the internal configuration of said binary-multilevel EXCLUSIVE OR gate 26 as shown in FIG. 17.
  • the output S' of FIG. 18 can be expressed as the following expression: ##EQU10## where is a symbol for the binary-multilevel EXCLUSIVE OR gate operation.
  • FIG. 18 shows an example of the circuit consisting of conventional binary EXCLUSIVE OR gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary EXCLUSIVE OR gates and an arithmetic multiplicator.
  • the present invention mentioned above when compared to the prior art, has an advantage of enabling the construction of simple and economical circuits by saving a lot of binary logic gates in implementing the function of performing binary-multilevel logic operations.

Abstract

To provide a binary-multilevel OR gate, a binary-multilevel AND gate, a binary-multilevel EXCLUSIVE OR gate and their operational methods, which enable direct logic operations between multilevel logic values and binary logic values, including logic operations between binary numbers, the present invention comprises a switch for performing binary-multilevel OR gate operations, which select and output according to binary logic signal values only an input out of its both inputs of a multilevel logic signal and a maximum value of the multilevel logic signal; a switch for performing binary-multilevel AND gate operations, which select and output according to binary logic signals only an input out of its both inputs of multilevel logic signals and a minimum value of the multilevel logic signal; and a switch for performing binary-multilevel EXCLUSIVE OR gate operations, which select and output according to binary logic signals only an input out of its both inputs of a multilevel logic signal and the complementary value of the multilevel logic signal. Accordingly, the present invention has an advantage of enabling the construction of economical and simple circuits.

Description

BACKGROUND OF THE INVENTION
1. Field of the invention
The present invention relates to device and method for binary-multilevel logic operation, especially to the logic gates and their operational methods for processing multilevel logic and binary logic signals.
2. Description of the prior art
Most of modern electronic systems basically use digital signal processing, which processes electrical signals in digital forms. Digital signal processing refers to a method that processes, for a certain purpose, the digital data converted from analog signals through an A/D(Analog to Digital) converter and obtains desired results.
Generally, digital signals are represented by binary numbers and logic gates are widely used to perform logic operations between these binary numbers. Conventional logic gates are used only for the input of binary numbers.
The structure and operation of conventional gates will be described further herein below:
The truth table for a conventional binary OR gate is shown in FIG. 1. A symbol for such an OR gate is commonly expressed as an addition symbol. (+), while the present invention uses a different symbol of (=+=) indistinction from the arithmetic addition symbol (+). FIG. 2 represents a symbol for the conventional binary OR gate.
The binary OR gate truth table, shown in FIG. 1, represents relationship between the input and output of the binary OR gate shown in FIG. 2. In FIG. 2, if both inputs are at the level of logic 0, the output will be at the level of logic 0. If the inputs are logic 0 and logic 1 respectively, the output will be logic 1. And if both inputs are at the level of logic 1, the output will be at the level of logic 1.
FIG. 3 shows the truth table for a conventional binary AND gate. A symbol for such an AND gate is commonly expressed as (•) A symbol for the conventional AND gate is shown in FIG. 4.
The binary AND gate truth table, shown in FIG. 3, represents relationship between the input and output of the binary AND gate shown in FIG. 4. Namely, if both inputs are at the level of logic 0, the output will be at the level of 0. The inputs of logic 0 and logic 1 will result in the output of logic 0. The output will be logic 1 if both inputs are at the level of logic 1.
Additionally, FIG. 5 shows the truth table for a conventional binary EXCLUSIVE OR gate. A symbol for such an EXCLUSIVE OR gate is commonly expressed as (⊕). A symbol for the conventional EXCLUSIVE OR gate is shown in FIG. 6.
The binary EXCLUSIVE OR gate truth table, shown in FIG. 5, represents the input and output of the binary EXCLUSIVE OR gate shown in FIG. 6. Namely, if both inputs are at the level of logic 0, the output be at the level of logic 0. The inputs of logic 0 and logic 1 will result in the output of logic 1. The output will be logic 0 if both inputs are at the level of logic 1. Here the logic 0 or logic 1 represents a logic value 0 or a logic value 1 and can be mapped into and used as an actual voltage level of 0 volt or 1 volt.
Accordingly, such binary OR, AND, and EXCLUSIVE OR gates are widely used for most of the digital signals that can be expressed in the columns of binary numbers.
In the meanwhile, a problem exists in determining how one can perform necessary operations for the case where one of either inputs, for such binary logic gates, have no binary logic values. The output of the binary logic gates explained earlier for processing binary logic values will also have binary values. But, after the operation of arithmetic addition or multiplication of the binary logic values, the binary logic values will be changed to multilevel logic values. To solve such a problematic operation for processing multilevel logic values and binary logic values, several binary logic gates can be used.
The configurations of the prior art for performing binary-multilevel logic operations using binary logic gates are shown in FIGS. 7 to 9.
The configuration of the prior art for performing an OR operation, for processing binary-multilevel signals, is shown in FIG. 7, the configuration of the prior art for performing an AND operation, for processing binary-multilevel signals, is shown in FIG. 8, and the configuration of the prior art for performing an EXCLUSIVE OR operation, for processing binary-multilevel signals, is also shown in FIG. 9.
As shown in FIG. 7, a conventional gate for processing binary-multilevel OR operations can not directly process multilevel logic values since it uses the binary logic OR gate. Therefore, binary-multilevel logic OR operations are performed by a circuit configuration, consisting of a plurality (K) of binary OR gates 1, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and also of an arithmetic adder 2, where the outputs of a plurality (K) of said binary logic OR gates 1 are inputted to and performs their arithmetic additions.
Here, said arithmetic adder 2, which of course is designed to make multilevel logic signals, is realized as a full adder. In some cases an arithmetic multiplicator is used instead of said arithmetic adder.
As shown in FIG. 8, a conventional gate for processing binary-multilevel AND operations can not directly process multilevel logic values since it uses binary logic AND gates. Therefore, binary-multilevel logic AND operations are performed by a circuit configuration consisting of a plurality (K) of the binary AND gates 11, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and an arithmetic adder 12, where the outputs of a plurality (K) of said binary logic OR gates 11 are inputted to and performs arithmetic multiplication.
Here, said arithmetic adder 12, which of course is designed to make multilevel logic signals, is realized as a full adder. In some cases an arithmetic multiplicator is used instead of said arithmetic adder.
As shown in FIG. 9, a conventional gate for processing binary-multilevel EXCLUSIVE OR operations can not directly process multilevel logic values since it uses binary logic EXCLUSIVE OR gates. Therefore, binary-multilevel logic EXCLUSIVE OR operations are performed by a circuit configuration, consisting of a plurality (K) of the binary EXCLUSIVE OR gates 21, where binary logic values are inputted from one common input point and plural binary logic values are inputted as a plurality (K) of binary logic values respectively from other individual input signals, and an arithmetic adder, where the outputs of a plurality (K) of said binary logic EXCLUSIVE OR gates 21 are inputted to and performs arithmetic multiplication.
Here, said arithmetic adder, which of course is designed to make multilevel value signals, is realized as a full adder. In some cases an arithmetic multiplicator can be used instead of said arithmetic adder.
However, since the same numbers of binary logic gates as the multilevel numbers are needed to perform binary-multilevel logic operations by utilizing the conventional binary logic gates aforementioned, there exists a problem that a circuit configuration, for electronic systems, can be too complicated to apply conventional method to the electronic systems.
SUMMARY OF THE INVENTION
The first object of the present invention is to provide a binary-multilevel OR gate and its operational method, which enable the direct OR operation between multilevel logic values and binary logic values, including the conventional OR operational function between binary numbers.
The second object of the present invention is to provide a binary-multilevel AND gate and its operational method, which enable the direct AND operation between multilevel logic values and binary logic values, including the conventional AND operational function between binary numbers.
The third object of the present invention is to provide a binary-multilevel EXCLUSIVE OR gate and its operational method, which enable the direct EXCLUSIVE OR operation between multilevel logic values and binary logic values, including the conventional EXCLUSIVE OR operational function between binary numbers.
To achieve the first object of the present invention, a binary-multilevel OR gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal(Max. of R) of the multilevel logic signals in a fixed manner; and selection means for selecting and outputting either the multilevel logic signal or the maximum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal.
Also, to achieve the first object of the present invention, the binary-multilevel OR gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal; and a second step of selecting and outputting, as an output value of the operation, the multilevel logic signal if the binary logic signal is 0 and a maximum value of the multilevel logic signal if the binary logic signal is 1.
To achieve the second object of the present invention, a binary-multilevel AND gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal minimum value input line which transfers a minimum value signal (Min. of R) of the multilevel logic signal in a fixed manner; and selection means for selecting and outputting either the multilevel logic signal or the minimum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a minimum value signal from said multilevel logic signal minimum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal.
Also, to achieve the second object of the present invention, the binary-multilevel AND gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a minimum value of the multilevel logic signal; and a second step of selecting and outputting, as an output value of the operation, a minimum value of the multilevel logic signal if the binary logic signal is 0 and the multilevel logic signal if the binary logic signal is 1.
To achieve the third object of the present invention, a binary-multilevel EXCLUSIVE OR gate comprises a multilevel logic signal input line for transferring a multilevel logic signal(R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal of said multilevel logic signal (Max. of R) in a fixed manner; a subtractor, which outputs the complement signal (R) of said multilevel logic signal after the subtraction of the inputted multilevel logic value from the maximum value of the multilevel logic signal, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively as input signals; and selection means for receiving the input of the complement signal of the multilevel logic signal, which is the output signal of said substractor, and also receiving the input of a binary logic signal, as a control signal.
Also, to achieve the third object of the present invention, a binary-multilevel EXCLUSIVE OR gate operational method comprises a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal; a second step of obtaining a complement value of the multilevel logic signal value by subtracting the inputted multilevel logic signal value from the maximum value of said multilevel logic signal; and a third step of selecting and outputting, as an output value of the operation, a multilevel logic signal if the binary logic signal is 0 and the complement value of the multilevel logic signal if the binary logic signal is 1.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will be more clearly understood from the following detailed description taken in conjunct ion with the accompanying drawings, in which:
FIG. 1 is a binary OR gate truth table;
FIG. 2 is a configuration of inputs and output of a binary OR gate;
FIG. 3 is a binary AND gate truth table;
FIG. 4 is a configuration of inputs and output of a binary AND gate;
FIG. 5 is a binary EXCLUSIVE OR gate truth table;
FIG. 6 is a configuration of inputs and output of a binary EXCLUSIVE OR gate;
FIG. 7 is a circuit diagram of a prior art for performing an OR operation for processing binary-multilevel signals;
FIG. 8 is a circuit diagram of a prior art for performing an AND operation for processing binary-multilevel signals;
FIG. 9 is a circuit diagram of a prior art for performing an EXCLUSIVE OR operation for processing binary-multilevel signals;
FIG. 10 is a truth table according to the binary-multilevel OR gate operation of the present invention;
FIG. 11 is a configuration of a binary-multilevel OR gate of the present invention;
FIG. 12 is a block diagram for the configuration of the binary-multilevel OR gate of the present invention;
FIG. 13 is the truth table according to the binary-multilevel AND gate operation of the present invention;
FIG. 14 is a configuration of the binary-multilevel AND gate of the present invention;
FIG. 15 is a block diagram for the configuration of the binary-multilevel AND gate of e present invention;
FIG. 16 is the truth table according to the binary-multilevel EXCLUSIVE OR gate operation of the present invention;
FIG. 17 is a configuration of the binary-multilevel EXCLUSIVE OR gate of the present invention; and
FIG. 18 is a block diagram for the configuration of the binary-multilevel EXCLUSIVE OR gate of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
An embodiment of the present invention will be described in detail hereinafter.
FIG. 10 is the truth table for the OR gate operation with the inputs of binary logic values and multilevel logic values according to the present invention and FIG. 11 shows a binary-multilevel OR gate for performing necessary operations according to the truth table shown in FIG. 10.
A binary-multilevel OR operation, according to the truth table shown in FIG. 10, outputs a multilevel logic signal if the binary logic signal is 0, and the maximum value signal selected out of multilevel logic signals if the binary logic signal is 1.
For example, assuming that the value of the multilevel logic input can take any number ranging from 0 to 10 and the value of the present input is 7, he output of the binary-multilevel OR operation will be 7 if the binary logic input value is 0, and 10 if the binary logic input value is 1. Such operation can be performed by the configuration of a binary-multilevel OR gate shown in FIG. 11.
As shown in FIG. 11, a binary-multilevel OR gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R), to be supplied from multilevel logic signal sources, as an object of the operation; a multilevel logic signal maximum value input line, which transfers a maximum value signal (Max. of R) of the multilevel logic signals in a fixed manner; and a switch that selects and outputs the multilevel logic signal if the binary logic control signal is 0 and the maximum value signal of the multilevel logic signals if the binary logic control signal is 0, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively as input signals and a binary logic signal, which is the other object of the operation, is inputted as a control signal.
Here, said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
Additionally, such an OR operation of binary logic signals and multilevel logic signals includes conventional OR operation for binary logic signals. That is to say, the binary-multilevel OR operation will have the same results shown in the truth table for the binary logic operation in FIG. 1, when the multilevel logic signal value is only 0 or 1.
The use of said binary-multilevel OR gate, according to the present invention, will eliminate the configuration of the complicated circuit, as shown in FIG. 7, in performing binary-multilevel OR gate operations, which will be described in detail herein below.
At first, a logic expression for the output of the logic circuits shown in FIG. 7 will be ##EQU1## where S is its output, Si (i=1,2, . . . k) and P are binary values. An arithmetic adder and K numbers of binary OR gates, as shown in FIG. 7, will be needed for the operation of the above logic expression. When the binary-multilevel OR gate, shown in FIG. 11, is used to calculate the expression 1, the configuration, as shown in FIG. 12, will be needed. FIG. 12 is a block diagram for the binary-multilevel OR gate of the present invention, which comprises an arithmetic adder 4 for outputting multilevel logic values by the arithmetic addition of plurality (K) of the binary logic values to be inputted and switch 3, which the multilevel logic value (R) that is the output of said arithmetic adder 4 is inputted to as an input signal, a maximum value of said multilevel logic value (Max. of R) is inputted to as the other input signal, and a binary logic value is inputted to as a control signal. Here, the maximum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit.
The output S' of FIG. 6 can be expressed as the following expression: ##EQU2## where is a symbol for the binary-multilevel OR gate operation.
if the binary-multilevel OR gate according to the block diagram, shown in FIG. 12, can output the same result a obtained from the output of the conventional circuit configuration, shown in FIG. 7, it will automatically be proven that binary-multilevel OR gate operations can surely be performed by a simple configuration shown in FIG. 12.
The above fact can be proven since arithmetic addition and binary OR are linear gates and the commutative law and distributive law can be established.
To show that the above two expressions are the same, let's compare S and S' in the case where K=3, S1=(100110101), S2=(011001010), S3=(110101100), and P=(010110010). S, which is calculated according to Expression 1 will be as follows: ##EQU3##
Also, S', which is calculated according to Expression 2, will be as follows: ##EQU4##
It can be observed that the above two expressions, 3 and 4, yield the same calculation result. Therefore, it can be said that the circuit configuration, shown in FIG. 12, using the present invention, performs the same operation as the conventional circuit configuration shown in FIG. 7.
The configuration in FIG. 12 shows an example of the circuit consisting of conventional binary OR gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary OR gates and an arithmetic multiplicator.
FIG. 13 is the truth table, according to the binary-multilevel AND gate operation of the present invention, whose inputs are binary logic values and multilevel logic values and FIG. 14 is a configuration of the binary-multilevel AND gate for performing operations according to the truth table in FIG. 13.
A binary-multilevel AND operation, according to the truth table shown in FIG. 13, outputs the minimum value signal selected out of multilevel logic signals if the binary logic signal is 0 and a multilevel logic signal if the binary logic signal is 1.
For example, assuming that the value of the multilevel logic input can take any number ranging from 0 to 10 and the value of the present input is 7, the output of the binary-multilevel AND operation will be 0 if the binary logic input value is 0, and 7 if the binary logic input value is 1. Such operation can be performed by the configuration of a binary-multilevel AND gate shown in FIG. 14.
As shown in FIG. 14, a binary-multilevel AND gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R) to be supplied from multilevel logic signal sources as an object of the operation; a multilevel logic signal minimum value input line, which transfers a minimum value signal (Min. of R) of the multilevel logic signals in a fixed manner; and a switch that selects and outputs the minimum value signal of the multilevel logic signals if the binary logic control signal is 0 and the multilevel logic signal if the binary logic control signal is 1, when a multilevel logic signal from said multilevel logic signal input line and a minimum value signal from said multilevel logic signal minimum value input line are inputted respectively as input signals and a binary logic signal, which is the other object of the operation, is inputted as a control signal.
Here, said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
Additionally, such an AND operation of binary logic signals and multilevel logic signals includes conventional AND operation for binary logic signals. That is to say, the binary-multilevel AND operation will have the same results shown in the truth table for the binary logic operation in FIG. 3, when the multilevel logic signal value has only 0 or 1.
The use of said binary-multilevel AND gate, according to the present invention, will eliminate the configuration of the complicated circuit, as shown in FIG. 8, in performing binary-multilevel AND gate operations, which will be described in detail herein below.
A logic expression for the output of the logic circuits shown in FIG. 7. will be ##EQU5## where S is its output, Si (i=1,2, . . . k) and P are binary values. An arithmetic adder and K numbers of binary AND gates, as shown in FIG. 8, will be needed for the operation of the above logic expression. When the binary-multilevel AND gate, shown in FIG. 14, is used to calculate the expression 5, the configuration, as shown in FIG. 15, will be needed. FIG. 15 is a block diagram for the binary-multilevel AND gate of the present invention, which comprises an arithmetic adder 14 for outputting multilevel logic values by the arithmetic addition of a plurality (K) of the binary logic values, to be inputted, and a switch 13, which the multilevel logic value (R) that is the output of sad arithmetic adder 14 is inputted to as an input signal, a minimum value of said multilevel logic value (Min. of R) is inputted to as the other input signal and a binary logic value is inputted to as a control signal. Here, the minimum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit.
The output S' of FIG. 15 can be expressed as the following expression: ##EQU6## where ⊚ a symbol for the binary-multilevel AND gate operation.
If the binary-multilevel AND gate; according to the block diagram shown in FIG. 15, can output the same result as obtained from the output of the conventional circuit configuration shown in FIG. 8, it will automatically be proven that binary-multilevel AND gate operations can surely be performed by the simple configuration shown in FIG. 15.
The above fact can be proven since arithmetic addition and binary AND are linear operators and the commutative law and distributive law can be established.
To show that the above two expressions are the same, let's compare S and S' in the case where K=3, S1=(100110101), S2=(011001010), S3=(110101100); and P=(010110010). S, which is calculated according to Expression 5 will be as follows: ##EQU7##
Also, S', which is calculated according to Expression 6, will be as follows: ##EQU8##
It can be observed that the above two expressions, 7 and 8, yield the same calculation result. Therefore, it can be said that the circuit configuration, shown in FIG. 15, using the present invention, performs the same operation as the conventional circuit configuration shown in FIG. 7.
The configuration in FIG. 15 shows an example of the circuit consisting of conventional binary AND gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary AND gates and an arithmetic multiplicator.
FIG. 16 is the truth table, according to the binary-multilevel EXCLUSIVE OR gate operation, of the present invention, whose inputs are binary logic values and multilevel logic values, and FIG. 17 is a configuration of the binary-multilevel EXCLUSIVE OR gate for performing operations according to the truth table in FIG. 16.
A binary-multilevel EXCLUSIVE OR operation, according to the truth table shown in FIG. 16, outputs the complement value signal selected out of multilevel logic signals if the binary logic signal is 1 and a multilevel logic signal (R) if the binary logic signal is 0. Here, the complement of the multilevel logic value means the value obtained by the subtraction of a multilevel logic value from the maximum value that the multilevel logic value can take, and it is represented by (R).
For example, assuming that the value of the multilevel logic input can take any number ranging from 0 to 10 and the value of the present input is 7, the output of the binary-multilevel EXCLUSIVE OR operation will be 7 if the binary logic input value is 0, and will be 10-7=3 if the binary logic input value is 1. Such operations can be performed by the configuration of a binary-multilevel AND gate shown in FIG. 17.
As shown in FIG. 17, a binary-multilevel EXCLUSIVE OR gate comprises a multilevel logic signal input line for transferring the multilevel logic signal (R), to be supplied, from multilevel logic signal sources as an object of the operation; a multilevel logic signal maximum value input line which transfers a maximum value signal (Max. of R) of the multilevel logic signals in a fixed manner; a subtractor 23, which outputs the complement signal of said multilevel logic signal after the subtraction of the inputted multilevel logic value from the maximum value of the multilevel logic signal, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively as input signals; and a switch 24 that receives the input of the complement signal of the multilevel logic signal, which is the output signal of said substractor 23 and also receives the input of a binary logic signal, which is the other object of the operation, as a control signal, and selects and outputs the multilevel logic signal if the binary logic control signal is 0 and the complement signal of the multilevel logic signal, which is the output of said subtractor 23, if the binary logic control signal is 1.
Here, said switch can be realized as electronic control switches or two-to-one multiplexers with control signals.
Additionally, such an EXCLUSIVE OR operation of binary logic signals and multilevel logic signals includes conventional EXCLUSIVE OR operation for binary logic signals. That is to say, the binary-multilevel EXCLUSIVE OR operation will have the same results shown in the truth table for the binary logic operation in FIG. 5, when the multilevel logic signal value has only 0 or 1.
The use of said binary-multilevel EXCLUSIVE OR gates, according to the present invention, will eliminate the configuration of the complicated circuit, as shown in FIG. 9, in performing binary-multilevel EXCLUSIVE OR gate operations, which will be described in detail herein below:
At first, a logic expression for the output of the logic circuits shown in FIG. 9 will be ##EQU9## where S is its output, Si (i=1,2, . . . k) and P are binary values. An arithmetic adder 22 and K numbers of binary EXCLUSIVE OR 21 gates, as shown in FIG. 9, will be needed for the operation of the above logic expression. When the binary-multilevel EXCLUSIVE OR gate, shown in FIG. 17, is used to calculate the expression 9, the configuration, as shown in FIG. 18, will be needed. FIG. 18 is a block diagram for the binary-multilevel EXCLUSIVE OR gate of the present invention, which comprises an arithmetic adder 25 for outputting multilevel logic values by the arithmetic addition of a plurality (K) of the binary logic values to be inputted and a binary-multilevel EXCLUSIVE OR gate 26, which the multilevel logic value (R) that is the output of said arithmetic adder 25 is inputted to as an input signal, a maximum value of said multilevel logic value (Max. of R) is inputted to as the other input signal, and a binary logic value is inputted to as a control signal. Here, the maximum value of the multilevel logic value is inputted as a fixed value since it has already been given at the time of the design of the circuit and the internal configuration of said binary-multilevel EXCLUSIVE OR gate 26 as shown in FIG. 17.
The output S' of FIG. 18 can be expressed as the following expression: ##EQU10## where is a symbol for the binary-multilevel EXCLUSIVE OR gate operation.
If the binary-multilevel EXCLUSIVE OR gate, according to the block diagram shown in FIG. 18, can output the same result as obtained from the output of the conventional circuit configuration, shown in FIG. 9, it will automatically be proven that binary-multilevel EXCLUSIVE OR gate operations can surely be performed by a simple configuration shown in FIG. 18.
The above fact can be proven since arithmetic addition and binary EXCLUSIVE OR are linear operators and the commutative law and distributive law can be established.
To show that the above two expressions are the same, let's compare S and S' in the case where K=3, S1=(100110101), S2=(011001010), S3=(110101100), and P=(010110010). S, which is calculated according to Expression 9 will be as follows: ##EQU11##
Also, S', which is calculated according to Expression 10, will be as follows: ##EQU12##
it can be observed that the above two expressions, 11 and 12, yield the same calculation result. Therefore, it can be said that the circuit configuration, shown in FIG. 18, using the present invention, performs the same operation as the conventional circuit configuration shown in FIG. 9.
The configuration in FIG. 18 shows an example of the circuit consisting of conventional binary EXCLUSIVE OR gates and an arithmetic adder. But, the same operation can be applied to a logic circuit consisting of binary EXCLUSIVE OR gates and an arithmetic multiplicator.
Accordingly, the present invention mentioned above, when compared to the prior art, has an advantage of enabling the construction of simple and economical circuits by saving a lot of binary logic gates in implementing the function of performing binary-multilevel logic operations.
Although the preferred embodiments of the present invention have been disclosed for illustrative purpose, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Claims (12)

What is claimed is:
1. A binary-multilevel OR gate, comprising:
a multilevel logic signal input line for transferring a multilevel logic signal (R), to be supplied from multilevel logic signal sources, as an object of the operation;
a multilevel logic signal maximum value input line which transfers a maximum value signal (Max. of R) of the multilevel logic signals in a fixed manner; and
selection means for selecting and outputting either the multilevel logic signal or the maximum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal and is another object of the operation.
2. A binary-multi level OR gate according to claim 1, wherein said selection means comprises an electronic control switch with a control input terminal.
3. A binary-multilevel OR gate according to claim 1, wherein said selection means comprises a two-to-one multiplexer.
4. A binary-multilevel OR operational method, including:
a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal; and
a second step of selecting and outputting, as an output value of the operation, the multilevel logic signal if the binary logic signal is 0 and a maximum value of the multilevel logic signal if the binary logic signal is 1.
5. A binary-multilevel AND gate, comprising:
a multilevel logic signal input line for transferring a multilevel logic signal (R), to be supplied from multilevel logic signal sources, as an object of the operation;
a multilevel logic signal minimum value input line which transfers a minimum value signal (Min. of R) of the multilevel logic signal in a fixed manner; and
selection means for selecting and outputting either the multilevel logic signal or the minimum value signal of the multilevel logic signals, when a multilevel logic signal from said multilevel logic signal input line and a minimum value signal from said multilevel logic signal minimum value input line are inputted respectively, as input signals, and a binary logic signal is inputted, as a control signal and is another object of the operation.
6. A binary-multilevel AND gate according to claim 5, wherein said selection means comprises an electronic control switch with a control input terminal.
7. A binary-multilevel AND gate according to claim 6, wherein said selection means comprises a two-to-one multiplexer.
8. A binary-multilevel AND operational method, including:
a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a minimum value of the multilevel logic signal; and
a second step of selecting and outputting, as an output value of the operation, a minimum value of the multilevel logic signal if the binary logic signal is 0 and the multilevel logic signal if the binary logic signal is 1.
9. A binary-multilevel EXCLUSIVE OR gate, comprising:
a multilevel logic signal input line for transferring a multilevel logic signal (R), to be supplied from multilevel logic signal sources, as an object of the operation;
a multilevel logic signal maximum value input line which transfers a maximum value signal of said multilevel logic signal (Max. of R) in a fixed manner;
a subtractor, which outputs the complement signal (R) of said multilevel logic signal after the subtraction of the inputted multilevel logic value from the maximum value of the multilevel logic signal, when a multilevel logic signal from said multilevel logic signal input line and a maximum value signal from said multilevel logic signal maximum value input line are inputted respectively as input signals; and
selection means for receiving the input of the complement signal of the multilevel logic signal, which is the output signal of said substractor, and also receiving the input of a binary logic signal, as a control signal and is another object of the operation.
10. A binary-multilevel EXCLUSIVE OR gate according to claim 9, wherein said selection means comprises an electronic control switch with a control input terminal.
11. A binary-multilevel EXCLUSIVE OR gate according to claim 9, wherein said selection means comprises a two-to-one multiplexer.
12. A binary-multilevel EXCLUSIVE OR operational method, comprising:
a first step of receiving inputs of a binary logic signal and a multilevel logic signal, as object values for logic operations, and also an input of a maximum value of the multilevel logic signal;
a second step of obtaining a complement value of the multilevel logic signal value by subtracting the inputted multilevel logic signal value from the maximum value of said multilevel logic signal; and
a third step of selecting and outputting, as an output value of the operation, a multilevel logic signal if the binary logic signal is 0 and the complement value of the multilevel logic signal if the binary logic signal is 1.
US08/352,057 1993-11-30 1994-11-30 Device and method for binary-multilevel operation Expired - Lifetime US5471156A (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR1993-25910 1993-11-30
KR1019930025911A KR950010823B1 (en) 1993-11-30 1993-11-30 Exclusive logic adding system and its method of binary level logic and multiple level logic
KR1019930025909A KR950010821B1 (en) 1993-11-30 1993-11-30 Exclusive logic adding system and its method of binory level logic and multiple level logic
KR1019930025910A KR950010822B1 (en) 1993-11-30 1993-11-30 Exclusive logic adding system and its method of binary level logic and multiple level logic
KR1993-25909 1993-11-30
KR1993-25911 1993-11-30

Publications (1)

Publication Number Publication Date
US5471156A true US5471156A (en) 1995-11-28

Family

ID=27349026

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/352,057 Expired - Lifetime US5471156A (en) 1993-11-30 1994-11-30 Device and method for binary-multilevel operation

Country Status (2)

Country Link
US (1) US5471156A (en)
JP (1) JPH07202681A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6396329B1 (en) 1999-10-19 2002-05-28 Rambus, Inc Method and apparatus for receiving high speed signals with low latency
US20040022311A1 (en) * 2002-07-12 2004-02-05 Zerbe Jared L. Selectable-tap equalizer
US7093145B2 (en) 1999-10-19 2006-08-15 Rambus Inc. Method and apparatus for calibrating a multi-level current mode driver having a plurality of source calibration signals
US7161513B2 (en) 1999-10-19 2007-01-09 Rambus Inc. Apparatus and method for improving resolution of a current mode driver
US7269212B1 (en) 2000-09-05 2007-09-11 Rambus Inc. Low-latency equalization in multi-level, multi-line communication systems
US7362800B1 (en) 2002-07-12 2008-04-22 Rambus Inc. Auto-configured equalizer
US8861667B1 (en) 2002-07-12 2014-10-14 Rambus Inc. Clock data recovery circuit with equalizer clock calibration
US10283187B2 (en) 2017-07-19 2019-05-07 Micron Technology, Inc. Apparatuses and methods for providing additional drive to multilevel signals representing data
US10365833B2 (en) * 2016-01-22 2019-07-30 Micron Technology, Inc. Apparatuses and methods for encoding and decoding of signal lines for multi-level communication architectures

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3628000A (en) * 1968-04-18 1971-12-14 Ibm Data handling devices for radix {37 n{30 2{38 {0 operation
US4038564A (en) * 1975-02-20 1977-07-26 Casio Computer Co., Ltd. Multi-level voltage selection circuit
US4408135A (en) * 1979-12-26 1983-10-04 Tokyo Shibaura Denki Kabushiki Kaisha Multi-level signal generating circuit
US4631428A (en) * 1984-10-26 1986-12-23 International Business Machines Corporation Communication interface connecting binary logic unit through a trinary logic transmission channel

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3628000A (en) * 1968-04-18 1971-12-14 Ibm Data handling devices for radix {37 n{30 2{38 {0 operation
US4038564A (en) * 1975-02-20 1977-07-26 Casio Computer Co., Ltd. Multi-level voltage selection circuit
US4408135A (en) * 1979-12-26 1983-10-04 Tokyo Shibaura Denki Kabushiki Kaisha Multi-level signal generating circuit
US4631428A (en) * 1984-10-26 1986-12-23 International Business Machines Corporation Communication interface connecting binary logic unit through a trinary logic transmission channel

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7809088B2 (en) 1999-10-19 2010-10-05 Rambus Inc. Multiphase receiver with equalization
US9998305B2 (en) 1999-10-19 2018-06-12 Rambus Inc. Multi-PAM output driver with distortion compensation
US6965262B2 (en) 1999-10-19 2005-11-15 Rambus Inc. Method and apparatus for receiving high speed signals with low latency
US7093145B2 (en) 1999-10-19 2006-08-15 Rambus Inc. Method and apparatus for calibrating a multi-level current mode driver having a plurality of source calibration signals
US7124221B1 (en) 1999-10-19 2006-10-17 Rambus Inc. Low latency multi-level communication interface
US7126408B2 (en) 1999-10-19 2006-10-24 Rambus Inc. Method and apparatus for receiving high-speed signals with low latency
US7161513B2 (en) 1999-10-19 2007-01-09 Rambus Inc. Apparatus and method for improving resolution of a current mode driver
US6396329B1 (en) 1999-10-19 2002-05-28 Rambus, Inc Method and apparatus for receiving high speed signals with low latency
US7626442B2 (en) 1999-10-19 2009-12-01 Rambus Inc. Low latency multi-level communication interface
US7456778B2 (en) 1999-10-19 2008-11-25 Rambus Inc. Method and apparatus for calibrating a multi-level current mode driver having a plurality of source calibration signals
US8634452B2 (en) 1999-10-19 2014-01-21 Rambus Inc. Multiphase receiver with equalization circuitry
US9544169B2 (en) 1999-10-19 2017-01-10 Rambus Inc. Multiphase receiver with equalization circuitry
US8199859B2 (en) 1999-10-19 2012-06-12 Rambus Inc. Integrating receiver with precharge circuitry
US7859436B2 (en) 1999-10-19 2010-12-28 Rambus Inc. Memory device receiver
US7269212B1 (en) 2000-09-05 2007-09-11 Rambus Inc. Low-latency equalization in multi-level, multi-line communication systems
US8861667B1 (en) 2002-07-12 2014-10-14 Rambus Inc. Clock data recovery circuit with equalizer clock calibration
US20040022311A1 (en) * 2002-07-12 2004-02-05 Zerbe Jared L. Selectable-tap equalizer
US7362800B1 (en) 2002-07-12 2008-04-22 Rambus Inc. Auto-configured equalizer
US7508871B2 (en) 2002-07-12 2009-03-24 Rambus Inc. Selectable-tap equalizer
US11809715B2 (en) 2016-01-22 2023-11-07 Micron Technology, Inc. Apparatuses and methods for encoding and decoding of signal lines for multi-level communication architectures
US10365833B2 (en) * 2016-01-22 2019-07-30 Micron Technology, Inc. Apparatuses and methods for encoding and decoding of signal lines for multi-level communication architectures
US11106367B2 (en) 2016-01-22 2021-08-31 Micron Technology, Inc. Apparatuses and methods for encoding and decoding of signal lines for multi-level communication architectures
EP3655952A4 (en) * 2017-07-19 2021-04-21 Micron Technology, INC. Apparatuses and methods for providing additional drive to multilevel signals representing data
US10283187B2 (en) 2017-07-19 2019-05-07 Micron Technology, Inc. Apparatuses and methods for providing additional drive to multilevel signals representing data

Also Published As

Publication number Publication date
JPH07202681A (en) 1995-08-04

Similar Documents

Publication Publication Date Title
US4982354A (en) Digital finite impulse response filter and method
US5535402A (en) System for (N•M)-bit correlation using N M-bit correlators
US4761760A (en) Digital adder-subtracter with tentative result correction circuit
US5471156A (en) Device and method for binary-multilevel operation
US5721809A (en) Maximum value selector
KR930000207B1 (en) Logic full adder
KR970016931A (en) High speed error or equivalent comparator circuit
CA1258888A (en) Multibit digital threshold comparator
US5463571A (en) Multi-nary OR logic device
US5463572A (en) Multi-nary and logic device
EP0661820B1 (en) Parallel-to-serial data conversion circuit
US6269385B1 (en) Apparatus and method for performing rounding and addition in parallel in floating point multiplier
US4860235A (en) Arithmetic unit with alternate mark inversion (AMI) coding
US5635858A (en) Zero-stopping incrementers
KR950010822B1 (en) Exclusive logic adding system and its method of binary level logic and multiple level logic
EP0279419A2 (en) Image signal binary encoder
EP0442220B1 (en) Decoder
US3932739A (en) Serial binary number and BCD conversion apparatus
US4810995A (en) Arithmetic and logic operating unit
KR950010821B1 (en) Exclusive logic adding system and its method of binory level logic and multiple level logic
US6052768A (en) Circuit and method for modulo address generation with reduced circuit area
US3576533A (en) Comparison of contents of two registers
JPS57132268A (en) Digital signal processing circuit
KR960015194A (en) Absolute value calculation method and circuit
JPS622328B2 (en)

Legal Events

Date Code Title Description
AS Assignment

Owner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTIT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KIM, JIN UP;KIM, SUN YOUNG;LEE, JEOM DO;REEL/FRAME:007237/0907

Effective date: 19941115

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12

FEPP Fee payment procedure

Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY