Si tuviera un papel infinitamente grande, ¿cómo podría dibujar un mapa karnaugh de n elementos para (n6)?

1

Entiendo que los mapas K se vuelven poco prácticos después de aproximadamente 5 variables, y mi libro de texto solo los describe hasta 6. Sin embargo, por curiosidad, ¿hay alguna regla general, método o algoritmo que pueda usar para dibujar un k? -map para cualquier cantidad variable dada (20 por ejemplo), incluso si no se puede completar en un año. Si es imposible en papel bidimensional, ¿es posible si teóricamente dibuje más de dos dimensiones?

    
pregunta FabulousGlobe

1 respuesta

2

DIBUJAR un mapa grande de Karnaugh es simple. Digamos que tienes un sistema de n bits donde n es par. Luego simplemente haces un mapa K cuadrado, con M entradas en cada lado, donde $$ M = 2 ^ {\ left (\ frac {n} {2} \ right)} $$ Entonces, por ejemplo, un 20- El sistema de bits necesitaría un mapa con \ $ 2 ^ {10} \ $, o 1024 entradas en un lado, para un total de 1,048,576 celdas.

El problema no es dibujar grandes mapas K, los está utilizando.

    
respondido por el WhatRoughBeast

Lea otras preguntas en las etiquetas