Pregunta de topología de Charlieplexing

Dado que la mayoría de las líneas de columna también son líneas de fila, lo dudo es posible. Para evitar cruzar líneas en un esquema uso. redes con nombre.

Mis esquemas de Charlie-plexing (que usan redes con nombre) están en - enlace

No tengo claro qué quiere decir con "no hay dos líneas que se crucen". ¿Es esto solo un problema con la visualización del esquema? Si es así, es bastante común que las líneas no conectadas se crucen en un esquema. A menudo, verá que las líneas conectadas tienen una pequeña "unión" de círculo rellena para indicar la conexión, y las líneas no conectadas, una de las líneas hará un pequeño "salto" de semicírculo sin llenar sobre la otra línea, para indicar que se están cruzando pero no conectado.

Una pantalla "Charlieplexed" (Wikipedia enumera el concepto como inventado en 1996, pero estoy seguro de que el enfoque se utilizó antes de eso) representa un gráfico completo de todas las señales del procesador (cada par de señales del procesador debe tener una LED en él). Sólo se puede dibujar un gráfico planar completo de N nodos para N menos de 4.

Creo que la forma más natural de visualizar una pantalla Charlieplexed sería como una matriz cuadrada con los LED en la diagonal primaria reemplazados con puentes cortos. Al diseñar una placa, simplemente empuje los LED a cada lado de la diagonal hacia adentro para obtener una configuración física NxN-1.

La única desventaja que Charlieplexing tendría sobre la multiplexación normal sería el hecho de que Charlieplexing utiliza una cuadrícula cuadrada casi cuadrada, y que uno tiene que cambiar los píxeles en un lado de la diagonal en un lado de la diagonal para tener en cuenta la brecha. Eléctricamente, creo que manejar una pantalla Charlieplexed desde un pin de CPU de tres estados debería ser fácil: conecte un transistor NPN (por ejemplo, 2N2222) con el colector en VDD, la base conectada al pin de la CPU y el emisor conectado a la línea de Charlieplex suministrar la unidad positiva (fila-escaneada); cablee una resistencia de ajuste de corriente entre el pin de la CPU y el cable de la columna.

Creo que una mejor formulación de esta pregunta es:

¿Se puede dibujar el esquema de un circuito charlieplexed de n canales como un gráfico plano finito y conectado?

La fórmula de Euler probablemente podría usarse de alguna manera (es un gráfico plano si los vértices - bordes + caras = 2), pero necesitaría una fórmula limpia y agradable (bueno, quizás una desordenada también funcionaría) para determinar la Número de caras en el gráfico.