0001, 0000, ……等。每计数一次的汉明距离是1。约翰逊记数器可以用D型正反器或是JK正反器组合，可以用在像数位类比转换器之类的应用。
计算机科学中的计数器.在可计算性理论中，计数器被视为是一种记忆体，可以储存一个自然数，一般从0开始，可以到任意长度。计数器一般会和有限状态机（FSM）一起考虑，可以进行以下的步骤：以下的状态机是以其功能来排序，前面的功能比后面的强：针对第一个或是最后一个，有限状态机可以是确定型，也可以是非确定型。前二者及最后一个是依乔姆斯基谱