Eu continuo encontrando o termo “ bolha empurrando portas lógicas. ”

Alguém pode simplesmente me explicar o que é? Agradecemos uma pequena lição ou resposta simples.

Comentários

  • Um circuito específico que você está tendo problemas para entender pode ajudar a responder a esta pergunta.

Resposta

Bubble Push (ou Convenção bolha-a-bolha / correspondência de bolha)

Não tenho certeza se é a isso que você está se referindo, mas foi isso que o Google “empurrar bolha” resultou. Pessoalmente, nunca ouvi esse termo antes.

Envio de bolhas é uma técnica para aplicar o teorema de De Morgan diretamente ao diagrama lógico.

  1. Altere a porta lógica (AND para OR e OR para AND).

  2. Adicione bolhas nas entradas e saídas onde houver eram nenhum e remova as bolhas originais.

As portas lógicas podem ser De Morganized para que as bolhas apareçam nas entradas ou saídas a fim de satisfazer as condições do sinal em vez de funções lógicas específicas. Um sinal ativo-baixo deve ser conectado a uma bolha na entrada de uma porta lógica.

De acordo com isso, é apenas uma forma visual de executar o teorema de Morgan versus fazê-lo no papel com álgebra booleana.

Resposta

Esta é apenas uma forma gráfica de expressar a expressão “Quebre a linha e altere o sinal” usada para simplificar as declarações lógicas, alterando uma expressão AND para OR e vice-versa. Se você revisar soma de produtos, produtos de somas e simplificação por equivalência de Demorgan, isso cobrirá toda a teoria de fundo por trás desta abordagem gráfica para simplificar uma expressão. Uma referência é http://www.amazon.com/Schaums-Outline-Boolean-Switching-Circuits/dp/0070414602

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *