6 votos

¿Este conjunto de normas puede realizar todas las operaciones booleanas?

Nunca he trabajado en este campo antes, yo sólo pensaba acerca de este conjunto de reglas y nunca había visto algo parecido antes. Me disculpo si yo no uso el derecho vocabulario matemático para mi pregunta.

Imagina un gráfico, en el que los bulbos están vinculados. La luz si puede ser en o fuera. Los límites entre los bulbos son de una sola vía. Pero más que un salto entre dos bombillas son posibles.

Quick example of connected bulbs lighten or not

Entonces no es la regla : Cada vez que el reloj avanza, las bombillas que reciben la luz de al menos dos aluz lámparas se encienden demasiado. Los demás están apagados.

Por ejemplo, el anterior gráfico, la próxima vez que el reloj avanza, ser como este : Next tick

Y entonces será : enter image description here

He hecho una búsqueda rápida, pero yo no estoy acostumbrado a el vocabulario matemático de este campo, pero estoy bastante seguro de que existe. Luego estudié esto... "conjunto de reglas" un poco.

Antes de la pregunta, aquí hay algunos muy interesantes y tal vez útil de los circuitos.

Este narcisista de la bombilla nunca va a bajar, porque es conectado a la misma por dos límites. Narcissistic turned on bulb (wow)

Esta es una puerta and, porque, la bombilla C va a ser iluminada (después de 1 ciclo) si y sólo si el foco de UNA Y la bombilla B se encienden.

AND gate

Esta es una compuerta or, porque, la bombilla C va a ser iluminada (después de 1 ciclo) si y sólo si el foco de UNA O de la bombilla B está encendido.

OR gate

Quería determinar si podría construir un equipo con este conjunto de reglas. Esta es la razón por la que me trató de determinar la clásica lógica Booleana puertas. Pero la puerta NO es esencial para Booleano de la aritmética, y no puedo pensar en una manera de crear o para probar que es imposible.

Una puerta NO se supone que es un circuito en el que si Una bombilla se enciende, entonces después de un tiempo predeterminado impulsos de reloj, la bombilla B va a estar fuera, y si está apagado, B se encenderá. Un tipo de inversor.

Mis preguntas son :

  • ¿Cómo es el nombre del campo en matemáticas ?
  • Es posible la creación de una puerta not ?

2voto

mvw Puntos 13437

Parece que uno podría tomar el modelo y aplicarlo con una red de Petri

  • dirigido límites = arcos
  • luz = fichas
  • recibe luz de dos otros focos a través de un límite significa activar la bombilla = dos tokens de llegan a un lugar (que está configurado para disparar si llegan dos o más marcadores), se activa y dispara un marcador

1voto

user2566092 Puntos 19546

Si usted está dispuesto a dejar una colección de más de una bombilla que representan un "estado", a continuación, puede crear un "NO" puerta por tener bombillas de a,B,C, donde a y B ambos tienen flechas en cada dirección entre ellos, y luego hay flechas de C a a y también de la C a la B, y el bulbo C es siempre, y sólo uno de los de a y B es. Luego, cuando se itera, la bombilla que está en la voluntad alternativo de ida y vuelta entre a y B. Pero tenga en cuenta, si a y B son ambos o ambos, entonces todo se rompe. Así que usted realmente necesita para considerar la combinación de a y B para ser el "estado", y que necesita siempre para uno de ellos, y que lo que uno es en el le dice que si el estado verdadero o falso.

1voto

Alex Puntos 51

Vamos a describir un sistema de nodos que describen el más pequeño posible, NO en la puerta que tiene al menos un nodo de entrada y uno de salida del nodo.

  • Cuando la entrada es la puerta, no tienen que ser exactamente cero otros EN los nodos conectados al nodo de salida a resultado en una salida de APAGADO.
  • Cuando la entrada de la puerta está APAGADA, no deben ser, al menos, otras dos EN los nodos conectados al nodo de salida a resultado en una salida de ON.

Al menos, tenemos dos nodos más otros que el nodo de entrada para ser conectada a la salida del nodo.

  • Estos nodos se deben APAGAR cuando el nodo de entrada está EN on. El nodo de entrada puede ser conectado a estos dos nodos o no para lograr esto, ya que una sola no enciéndalos.
  • Estos nodos se deben EN cuando el nodo de entrada está DESACTIVADA. Esto significa que debe haber una puerta not entre el nodo de entrada y cada uno de estos dos nodos.

Desde el más pequeño de la construcción de una puerta not requiere de dos NO de las puertas, el tamaño de la más pequeña puerta NO es infinito en tamaño. Por lo tanto, usted no puede construir una puerta not con sus reglas.

0voto

user2566092 Puntos 19546

No hay ninguna manera de crear una puerta de "No" porque los focos se encienden sólo si están otros bulbos, y si enciende bombillas más luego te a viento con menos tantos focos se enciende al aplicar su iteración. Para apagar una bombilla sólo puede resultar en tal vez algunos otros bulbos sea apagados--nunca que una nueva bombilla se encenderá que no habría ya está encendido.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X