Zero displacement ternary number system : the most economical way of representi...

• Author(s): Pimentel, Fernando Guilherme Silvano Lobo
• Date: 2008
• Persistent ID: http://hdl.handle.net/10400.2/1292
• Origin: Repositório Aberto da Universidade Aberta
• Subject(s): Sistemas de números posicionais; Zero; Efficiency; Positional number systems; Eficiência
• Document Type: Article
• Language: English

Description

This paper concerns the efficiency of number systems. Following the identification of the most economical conventional integer number system, from a solid criteria, an improvement to such system’s representation economy is proposed which combines the representation efficiency of positional number systems without 0 with the possibility of representing the number 0. A modification to base 3 without 0 makes it possible to obtain a new number system which, according to the identified optimization criteria, becomes the most economic among all integer ones. Este artigo aborda a questão da eficiência de sistemas de números. Partindo da identificação da mais económica base inteira de números de acordo com um critério preestabelecido, propõe-se um melhoramento à economia de representação nessa mesma base através da combinação da eficiência de representação de sistemas de números posicionais sem o zero com a possibilidade de representar o número zero. Uma modificação à base 3 sem zero permite a obtenção de um novo sistema de números que, de acordo com o critério de optimização identificado, é o sistema de representação mais económico entre os sistemas de números inteiros.