Balanced ternary is a ternary numeral system (i.e. base 3 with three digits) that uses a balanced signed-digit representation of the integers in which the digits have the values −1, 0, and 1. This stands in contrast to the standard (unbalanced) ternary system, in which digits have values 0, 1 and 2.
The balanced ternary system can represent all integers without using a separate minus sign; the value of the leading non-zero digit of a number has the sign of the number itself. The balanced ternary system is an example of a non-standard positional numeral system. It was used in some early computers[1] and has also been used to solve balance puzzles.[2]
Different sources use different glyphs to represent the three digits in balanced ternary. In this article, T (which resembles a ligature of the minus sign and 1) represents −1, while 0 and 1 represent themselves. Other conventions include using '−' and '+' to represent −1 and 1 respectively, or using Greek letter theta (Θ), which resembles a minus sign in a circle, to represent −1. In publications about the Setun computer, −1 is represented as overturned 1: "1".[1]
Balanced ternary makes an early appearance in Michael Stifel's book Arithmetica Integra (1544).[3] It also occurs in the works of Johannes Kepler and Léon Lalanne. Related signed-digit schemes in other bases have been discussed by John Colson, John Leslie, Augustin-Louis Cauchy, and possibly even the ancient Indian Vedas.[2]
^ abHayes, Brian (2001), "Third base" (PDF), American Scientist, 89 (6): 490–494, doi:10.1511/2001.40.3268. Reprinted in Hayes, Brian (2008), Group Theory in the Bedroom, and Other Mathematical Diversions, Farrar, Straus and Giroux, pp. 179–200, ISBN 9781429938570
^Stifel, Michael (1544), Arithmetica integra (in Latin), apud Iohan Petreium, p. 38.
Balancedternary is a ternary numeral system (i.e. base 3 with three digits) that uses a balanced signed-digit representation of the integers in which...
also lends its name to the balancedternary system; comprising the digits −1, 0 and +1, used in comparison logic and ternary computers. Representations...
which use the Ternary logic and their smallest data unit has 3 values A ternary computer, also called trinary computer, is one that uses ternary logic (i.e...
Brusentsov. It was the most modern ternary computer, using the balancedternary numeral system and three-valued ternary logic instead of the two-valued binary...
Generalized balancedternary is a generalization of the balancedternary numeral system to represent points in a higher-dimensional space. It was first...
refer to: Ternary numeral system, a base-3 counting system Balancedternary, a positional numeral system, useful for comparison logic Ternary logic, a...
systems may thus be compared to signed-digit representations, such as balancedternary, where the radix is positive but the digits are taken from a partially...
\ a e h n t n t | \ | / \ | s y e f r o \ t The above picture is a balancedternary search tree for the same set of 12 words. The low and high pointers...
Searching a ternary search tree involves passing in a string to test whether any path contains it. The time complexity for searching a balancedternary search...
"binary digit". The ternary and balancedternary systems have sometimes been used. They are both base 3 systems. Balancedternary is unusual in having...
original on 2022-01-22. Balancedternary Digital signal (electronics) Fast Ethernet#100BASE-T2 uses PAM-5, which, like ternary, is one of the few modulation...
2) Negative base numeral system (base −2) Ternary numeral system numeral system (base 3) Balancedternary numeral system (base 3) Negative base numeral...
systems are of practical and theoretic value to computer scientists. Balancedternary uses a base of 3 but the digit set is {1,0,1} instead of {0,1,2}. The...
trits, or ternary digits, which can be defined in several ways, including unbalanced ternary, fractional unbalanced ternary, balancedternary, and unknown-state...
Rounded binary is not to be confused with ternary form, also labeled ABA—the difference being that, in ternary form, the B section contrasts completely...
In computer science, a ternary search tree is a type of trie (sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary...