Ultra low power design of multi-valued logic circuit for binary interfaces
Ultra low power design of multi-valued logic circuit for binary interfaces
Ultra low power design of multi-valued logic circuit for binary interfaces
Mansi Jhamb, Ratnesh Mohan ⇑
USIC&T, GGSIPU, New Delhi, India
a r t i c l e i n f o a b s t r a c t
Article history: From the dawn of the computer age, man has mass produced binary components for computers, due to
Received 10 July 2020 which ternary or higher radix computers are not yet commercially used. It has been proved that ternary
Revised 17 January 2021 logic can be more efficient than binary logic and there are many devices in development that operate on
Accepted 17 January 2021
more than two internal states. Therefore an efficient method to produce multi-valued logic on the basis of
Available online 4 February 2021
binary input provided is needed. In this article, an effective, simple, flexible, and low power consumption
implementation has been proposed that can convert any binary number to a number of chosen radix. The
Keywords:
proposed design is implemented in 32 nm TSMC CMOS. The proposed design is then evaluated in power/
Multi-valued logic
Complementary meta-oxide-semiconductor
delay space and its performances are compared with the latest state of art designs. The proposed circuit
Dynamic voltage supply exhibits power saving up to 92% over previous models.
Binary to multi-valued converter Ó 2021 The Authors. Published by Elsevier B.V. on behalf of King Saud University. This is an open access
article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
https://doi.org/10.1016/j.jksuci.2021.01.010
1319-1578/Ó 2021 The Authors. Published by Elsevier B.V. on behalf of King Saud University.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
Table 1 Table 3
List of abbreviations used. URF and RF form of MVL.
2.2. Unit reduced form (URF) of MVL 3.2. Dynamic supply route (DSR)
Reducing ‘1’ from different degree of true values we acquire URF The dynamic supply route as the name suggests is the part of
of MVL. URF will be used to configure the power supply. Table 3 Uma circuit that provides the dynamic supply ‘Vds’ to the activated
gives example of URF values of some MVL terms. It is to be noted
that URF of logic ‘‘0” and ‘‘1” is taken as ‘‘0”.
Table 2
List of notations used
5579
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
The last gate of the Uma Circuit which takes input from the
mainframe and the supply from the DSR. This is the place where
the varying supply generates the MVL terms. As shown in Fig. 2
the activated gate is a modified buffer.
3.4. Nth wave generator Fig. 4. Schematic diagram for proposed 3rd wave generator.
put bit generated. The design is used for generating radix more 0 0
than ‘2’. The inverters in the mainframe are for impedance match- 1 a
2 a + value of logic ‘1’ of input a2
ing, they highly stabilize the circuit and ensure smooth output.
Figs. 3 and 4 are schematics of proposed Nth wave generator and
3rd wave generator, (which is the most basic form of Nth wave gen-
erator) respectively. Tables 4 and 5 provide voltage value of logic
Table 5
levels of 3rd wave generator and Nth wave generator and Table 6 Voltage value for MVL terms in Nth wave generator.
provides the truth table on the basis of which Nth wave generator
operates. From Table 6 it can be observed that for output of Nth
wave generator to be state ‘‘i”, a1,a2. . .ai1 can be ‘‘1” or ‘‘0” (don’t
care), ai must be ‘‘1”, and ai+1, ai+2. . .aN1 must be ‘‘0”. For example,
in Fig. 4 if input is (01)2 or (11)2, the output will be logic ‘‘2”.
Another example, assume an input of (10)2 in the BTT converter
in Fig. 2. Output of mainframe which is input of activated gate will
be ‘‘1” (0.45 V) and the output of DSR and supply to activated gate
will be ‘‘2” (0.9 V), so now the activated gate will increase the input
‘‘1” to higher logic, ‘‘2”(which is equal to binary input).
4.1. Theorem
5580
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
1 2k1 þ . . . :: þ 1 21 þ 1 20
P y Nz1 þ 0 Nz2 . . . :: þ 0 N 1 þ 0 N0 ð9Þ
Since the greatest integral value of y that satisfies the inequality
is desirable, simplification is done and then floor function (greatest
integer function) is used.
2k 1
y¼b c ð10Þ
verter, can be perfectly determined if the number of input bits and Nz1
output radix is known. Through Eq. (4), (8) and (10) all the parameters can be deter-
mined as stated in the theorem. For example, Analysis for 4 bits
4.2. Proof binary to quaternary converter, using (4), output bits are 2. Using
(10) we can determine that MSB has 4 states (0,1,2 and 3) and with
To effectively represent all the input terms, represented by fixed (8) the number of Uma circuits are 4. All the details can be verified
number of bits, in radix ‘2’, as the output string in radix ‘N’, maxi- from Fig. 5.
mum possible value of output string must be greater or equal to
the maximum value of input term. If the number of input bits is 5. Proposed binary to MVL conversion
‘k’ and the output bit(s) ‘z’, then the following inequality in decimal
base has to hold: For Conversion of binary base to base N, for each output bit a
z1 1 0 separate circuit must be configured. For some output bit Yi, let Vdsi,
ðN 1Þ N þ . . . :: þ ðN 1Þ N þ ðN 1Þ N
RFi and URFi be its dynamic supply, RF and URF respectively. URF
k1
P12 þ . . . :: þ 1 21 þ 1 20 ð1Þ and RF must be determined as per the output bit. A1, A2,. . .,Ak are
the input signals (k is the total number of input bits). The construc-
Summing up the geometric progressions and simplifying the tion can be carried out on the basis of characteristic functions and
terms on both sides: minimizing techniques like K-map, etc.
N z P 2k ð2Þ
5.1. Constructing mainframe
Taking logarithm and simplifying on both sides.
Mainframe implements a Boolean function of input signals that
z P k log N 2 ð3Þ
produces RF of output.
Now, for an optimal solution z must be the least possible integer
f m ðA1 ; A2 ; . . . :; Ak Þ ¼ RF i of Y i ð11Þ
to satisfy the inequality, else we shall have output bit(s) that shall
always remain zero and thus be undesirable. Using ceiling function From Table 7 RF1 of Y1 is easily determined from definition of RF.
(also called least integer function) to determine the lowest integral Now we can easily acquire min-terms to implement K-map and
value of z that also satisfies the inequality in Eq. (3). design mainframe. Hence Boolean equation of mainframe for 2 bits
BTQ (binary to quaternary) converter is (‘m’ is collection of min-
z ¼ dk log N 2e ð4Þ
terms);
Now in order to determine the total number of Uma circuit(s) X
f m ðA1 ; A2 Þ ¼ mð1; 2; 3Þ ¼ A1 þ A2 ð12Þ
used in a binary to MVL converter, we must analyze which parts
require Uma circuit(s). Analysis for most significant bit (MSB) of
output will be done separately. Firstly, each output bit uses one 5.2. Constructing DSR
Uma circuit unless the bit exists in binary state for any input term.
Number of Uma circuitðsÞ for indiv idual output bitðsÞ ¼ ðz 1Þ ð5Þ Construction of DSR will require an (N-1)th wave generator and
will involve configuring inputs to (N-1)th wave generator to produce
Secondly, in DSR Nth wave generator are used. For generation of URF.Leta1,a2. . .aN2 betheinputsignalstothe(N-1)th wavegenerator.
radix N term, one (N-1)th wave generator is used. Each (N-1)th
wave generator uses ‘N-3’ Uma circuits, one is itself and the rest
f ðN1Þth ða1 ; a2 ; . . . ; ar ; ::; aN2 Þ ¼ URF i of Y i ð13Þ
are nested within.
5581
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
6. Alternate approaches
This function follows the truth table given in Table 6. As Eq. (13)
6.1. Special case of proposed Uma’s conversion theorem
is predefined we must configure inputs to Nth wave generator, i.e.,
ar where, ar is some input to the (N-1)th wave generator, where
In (3), sometimes left hand and right hand side become equal. In
16r6N-2, then
this case the right hand side is an integer, and hence ceiling func-
f r ðA1 ; A2 ; . . . :; Ak Þ ¼ ar ð14Þ tion used in (4) is not needed (though it would give the same
result). This equality condition in (3) exists only when conversions
From Table 7 URF1 of Y1 is easily determined from definition of are carried from base 2 to base which is a power of 2 (4, 8, 16, etc.).
URF and from Table 6 we can determine the corresponding a1 and Due to this equality, a 4 bits BTQ converter is made from two 2 bits
a2 values (‘d’ is collection of don’t care terms). BTQ converter, as in Fig. 5, a 6 bits binary to octonary converter
(base 8) is made from two 3 bits binary to octonary converter. This
f 3rd ða1 ; a2 Þ ¼ URF 1 of Y 1 ð15Þ
property reduces system complexity.
X X
f 1 ðA1 ; A2 Þ ¼ a1 ¼ mð2Þ þ dð3Þ ¼ A1 ð16Þ 6.2. Combining independent circuits
X
f 2 ðA1 ; A2 Þ ¼ a2 ¼ mð3Þ ¼ A1 A2 ð17Þ Each bit of the output (having MVL terms) has its own Uma cir-
cuit, these Uma circuits are not connected with each other, it has
The output from generator (URFi) when passed through the a been observed that very often they have same logic operations
DC source becomes Vdsi. (for example A + B can be present in two Uma circuits), hence
5582
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
one can perform the logic operation in one Uma circuit and share
the data with the other circuit as well. This greatly reduces transis-
tors used. This practice may lead to impedance mismatch; but with
buffer as the activated gate output is not affected.
One can redesign the Nth wave generator rather than configur-
ing what input it receives, also the reason all inputs provided are
inverted is that the inverters helped in impedance matching and
inverted input make the overall truth table quite easy to generalize
and exploit, the inverters can be removed and a buffer can be intro-
duced as the activated gate similar to the converter circuits, this
will save transistors significantly if the conversion is to a high
radix.
Table 9
Comparison between proposed binary to ternary converter and state of the art
reference (Jaber et al., 2019).
input was also calculated and compared. This propagation delay in Fig. 7. Power consumption comparison of proposed 2 bits BTT converter and state
all three cases (from ‘‘0” to ‘‘1”, ‘‘1” to ‘‘2” and ‘‘2” to ‘‘0”) is nearly of the art reference (Shahangian et al., 2019) 2 bits BTT converter due to
temperature change.
the same for the reference and proposed circuits.
The proposed design is then compared to Jaber et al. (2019).
Both circuits are simulated at temperature 25°C and input bit rate
5 billion bits per second, i.e., 5 GHz. In both designs logic symbols
‘‘0”, ‘‘1” and ‘‘2” are represented as 0 V, 0.9 V, 1.8 V. Both the circuit
accept 4 bits binary string as input. The proposed design was pow-
ered by a DC supply (Vdd) of 0.9 V, with a DC source equal to 0.9 V.
The comparison is summarized in Table 9. Both reference design
(Saha and Pal, 2018; Jaber et al., 2019) employ the use of double
pass-transistor logic (DPL) to counter speed degradation, reduce
delay, and operate at high frequency under low supply. However,
DPL was not used in proposed design as due to the Dual rail system
of DPL, the interconnects are twice as much as a single rail system
which increases circuit complexity considerably for higher bits
input string (nearly twice as much as single rail system)
(Bernstein et al., 1999). Hence to operate at high frequency and
low supply 32 nm technology is used. The reference design
(Jaber et al., 2019), 4 bits BTT appears nearly the same as proposed Fig. 8. Power consumption comparison of proposed 2 bits BTT converter and state
design except in 2 distinct features, first as mentioned the type of of the art reference (Shahangian et al., 2019) 2 bits BTT converter due to load
technology and logic gate design. The second difference is based on capacitance change.
the design of overall circuit, the reference design has two circuits
for each bit of MVL output each computes one logic (‘‘1” or ‘‘2”)
et al. (2019). It can be observed that the proposed design provides
and then pass the bit to the output, whereas as the proposed
significant power saving in the commercial temperature range
design employs dynamic supply to a buffer which has two advan-
(0°C–70°C). Fig. 8 shows that power is nearly constant for load
tages, first is that the design can be easily extended to higher radix
capacitance change. The delay variation due to temperature is also
easily and second is that voltage loss is very low which doesn’t
reported in Fig. 9. It can be observed that delay reduces signifi-
appear is reference design (logic ‘‘2” is below 1.8 V).
cantly with increase in temperature (which is a known phe-
At last the proposed design is compared to Shahangian et al.
nomenon in low power supply circuits) but is still higher than
(2019), Both circuits are simulated at temperature 25°C and input
the reference design (See Fig. 10).
bit rate 0.2 billion bits per second, i.e., 0.2 GHz. In both designs
logic symbols ‘‘0”, ‘‘1” and ‘‘2” are represented as 0 V, 0.45 V,
0.9 V. The proposed circuit runs on supply of 0.45 V, with a DC 7.2. Case 2: binary to quaternary converter
source equal to 0.45 V. The reference design (Shahangian et al.,
2019) uses an entirely different technology, CNTFET. From the data As discussed in Section 3 and 5, a 2 bits BTQ converter was con-
in Table 10, proposed design is clearly better in power saving but structed and simulated at 25°C, bit rate 0.2 billion per second with
equally falls behind the reference design in delay. Power dissipa- supply of 0.3 V. As explained in Section 6.1, a 4 bit BTQ converter
tion due to change in temperature and load capacitance has been was made by using two 2 bits BTQ converter in parallel and the
reported in Figs. 7 and 8 and also compared with Shahangian waveform of the circuit is presented in Fig. 6. This design was
Table 10
Comparison between proposed binary to ternary converter and state of the art reference (Shahangian et al., 2019).
5584
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
References
Abiri, E., Darabi, A., Salem, S., 2018. Design of multiple-valued logic gates using
gate-diffusion input for image processing applications. Comput. Electr. Eng. 69,
142–157. https://doi.org/10.1016/j.compeleceng.2018.05.019.
Balla, P.C., Antoniou, A., 1984. Low power dissipation mos ternary logic family. IEEE
J. Solid-State Circuits 19 (5), 739–749.
Bernstein, K., Carrig, K.M., Durham, C., Hansen, P., Hogenmiller, D., Nowak, E.,
Rohrer, N., 1999. High Speed CMOS Design Styles. Springer, Boston, MA. pp. 84–
86.https://doi.org/10.1007/978-1-4615-5573-5.
Current, K.W., 1994. Current-mode cmos multiple-valued logic circuits. IEEE J.
Solid-State Circuits 29 (2), 95–107.
Dhande, A.A.P., Ingole, V., VR, G., 2014. Ternary digital system: concepts and
applications. SM Online Publishers LLC. pp. 1–17.
Etiemble, D., Israel, M., 1988. Comparison of binary and multivalued ics according to
vlsi criteria. Computer 21 (4), 28–42.
Freitas, D.A., Current, K.W., 1983. A quaternary logic encoder-decoder circuit design
using CMOS. In: The 13th Intern. Symp. on Multiple-Valued Logic. pp. 190–195.
Fresch, B., Klymenko, M.V., Levine, R.D., Remacle, F., 2018. Multivalued logic at the
nanoscale. Springer International Publishing: Cham. pp. 295–318.https://doi.
org/10.1007/978-3-319-65826-1_15.
Gaudet, V., 2016. A survey and tutorial on contemporary aspects of multiple-valued
logic and its application to microelectronic circuits. IEEE J. Emerg. Sel. Top.
Circuits Syst. 6 (1), 5–12.
Hurst, S., 1984. Multiple-valued logic? Its status and its future. IEEE Trans. Comput.
33 (12), 1160–1179. https://doi.org/10.1109/TC.1984.1676392.
Jaber, R.A., El-Hajj, A.M., Haidar, A.M., Kassem, A., Nimri, L.A., 2019. A novel binary to
ternary converter using double pass-transistor logic. In: 2019 31st International
Conference on Microelectronics (ICM). pp. 240–243.https://doi.org/10.1109/
ICM48031.2019.9021886.
Jhamb, M., Sharma, R., Gupta, A., 2017. A high level implementation and
performance evaluation of level-i asynchronous cache on fpga. J. King Saud
Univ. Comput. Inf. Sci. 29 (3), 410–425. https://doi.org/10.1016/j.
jksuci.2015.06.003. URL: http://www.sciencedirect.com/science/article/pii/
S1319157815001056.
Karmakar, S., 2019. Multivalued logic implementation using quantum dot gate non-
volatile memory. In: 2019 IEEE Long Island Systems, Applications and
Technology Conference (LISAT). pp. 1–6.
Miller, D.M., Thornton, M.A., 2007. Multiple valued logic: concepts and
representations. Synthesis Lectures Digital Circuits Syst. 2 (1), 1–127. https://
doi.org/10.2200/S00065ED1V01Y200709DCS012.
Muthukrishnan, A., Stroud, C.R., 2000. Multivalued logic gates for quantum
Fig. 10. Input and output waveform for proposed 4 bits binary to quaternary computation. Phys. Rev. A 62,. https://doi.org/10.1103/PhysRevA.62.052309
converter. 052309.
Patel, K.V., Gurumurthy, K.S., 2009. Quaternary cmos combinational logic circuits.
In: 2009 International Conference on Information and Multimedia Technology.
pp. 538–542.
analyzed primarily to express that Uma circuits can be used to Raghavan, B.S., Bhaaskaran, V.S.K., 2017. Design of novel multiple valued logic (mvl)
make efficient low power binary to MVL converters. Power con- circuits. In: 2017 International Conference on Nextgen Electronic Technologies:
sumed under these parameters was 1.03 lW, along with delay of Silicon to Software (ICNETS2). pp. 371–378.
Saha, A., Pal, D., 2018. Dpl-based novel binary-to-ternary converter on cmos
1.2 ns. technology. AEU Int. J. Electron. Commun. 92, 69–73. https://doi.org/10.1016/j.
aeue.2018.05.020. URL: http://www.sciencedirect.com/science/article/pii/
S1434841117325396.
8. Conclusion Shahangian, M., Hosseini, S.A., Pishgar Komleh, S.H., 2019. Design of a multi-digit
binary-to-ternary converter based on cntfets. Circuits Syst. Signal Process. 38
(6), 2544–2563. https://doi.org/10.1007/s00034-018-0977-3.
MVL is needed in the developing architectures and will define Smith, K.C., 1981. The prospects for multivalued logic: a technology and
the future of digital technology. The proposed converter using pro- applications view. IEEE Trans. Comput. C 30 (9), 619–634.
5585
M. Jhamb and R. Mohan Journal of King Saud University – Computer and Information Sciences 34 (2022) 5578–5586
Tirgar Fakheri, M., Navi, K., Tehrani, M., 2020. Ternary inverter gate designs using Zaitseva, E., Levashenko, V., 2017. Reliability analysis of multi-state system with
opv5-based single-molecule field-effect transistors. J. Comput. Electron. 19 (3), application of multiple-valued logic. Int. J. Qual. Reliab. Manage. 34 (6), 862–
1047–1060. https://doi.org/10.1007/s10825-020-01510-9. 878. https://doi.org/10.1108/IJQRM-06-2016-0081.
Yasuda, Y., Tokuda, Y., Zaima, S., Pak, K., Nakamura, T., Yoshida, A., 1986. Realization
of quaternary logic circuits by n-channel mos devices. IEEE J. Solid-State Circuits
21 (1), 162–168.
5586