Conteo binario.
Cuando trabajemos con números binarios, generalmente estaremos restringidos a utilizar un número específico de bits. Esta restricción se basa en la circuitería utilizada para representar estos números binarios. Usemos números binarios de cuatro bits para ilustrar el método para contar en binario.
La secuencia que se muestra en la siguiente figura, comienza con todos los bits en cero; a este se le denomina conteo en cero. Por cada conteo sucesivo, la posición (20) de las unidades se conmuta, es decir, cambia de un valor binario a otro. Cada vez que el bit de las unidades cambia de uno a 0, la posición (21) de los dos se conmuta. Cada vez que la posición de los 2 cambie de uno a cero la posición (22) de los cuatros se conmuta. De igual manera, cada vez que la posición de los cuatros va de uno a cero, la posición (23) de los ochos varía. Este mismo proceso se repetiría para las posiciones de los bits de orden superior si el número binario tuviese más de 4 bits.
La secuencia de conteo binario tiene una característica importante. Como se muestra en la figura. El bits de las unidades (LSB) cambia ya sea de 0 a 1 o de 1 a 0 con cada conteo. El segundo bit (posición de los dos) permanece en 0 en dos conteos, luego en 1 en dos conteos, luego en 0 en dos conteos, etc. El tercer bit (posición de los cuatros) permanece en 0 en cuatro conteos, luego en 1 en cuatros conteos, etc. El cuarto bit (posiciones de los ocho) se mantiene en 0 en ocho conteos luego en 1 en ocho conteos. Si deseáramos contar mas agregaríamos espacios y este patrón continuaría con los ceros y unos alternando en los grupos de 2n-1
Cuando trabajemos con números binarios, generalmente estaremos restringidos a utilizar un número específico de bits. Esta restricción se basa en la circuitería utilizada para representar estos números binarios. Usemos números binarios de cuatro bits para ilustrar el método para contar en binario.
La secuencia que se muestra en la siguiente figura, comienza con todos los bits en cero; a este se le denomina conteo en cero. Por cada conteo sucesivo, la posición (20) de las unidades se conmuta, es decir, cambia de un valor binario a otro. Cada vez que el bit de las unidades cambia de uno a 0, la posición (21) de los dos se conmuta. Cada vez que la posición de los 2 cambie de uno a cero la posición (22) de los cuatros se conmuta. De igual manera, cada vez que la posición de los cuatros va de uno a cero, la posición (23) de los ochos varía. Este mismo proceso se repetiría para las posiciones de los bits de orden superior si el número binario tuviese más de 4 bits.
La secuencia de conteo binario tiene una característica importante. Como se muestra en la figura. El bits de las unidades (LSB) cambia ya sea de 0 a 1 o de 1 a 0 con cada conteo. El segundo bit (posición de los dos) permanece en 0 en dos conteos, luego en 1 en dos conteos, luego en 0 en dos conteos, etc. El tercer bit (posición de los cuatros) permanece en 0 en cuatro conteos, luego en 1 en cuatros conteos, etc. El cuarto bit (posiciones de los ocho) se mantiene en 0 en ocho conteos luego en 1 en ocho conteos. Si deseáramos contar mas agregaríamos espacios y este patrón continuaría con los ceros y unos alternando en los grupos de 2n-1
No hay comentarios:
Publicar un comentario