Perguntas com a marcação «boolean-algebra»

Como as pessoas perceberam que podiam fazer lógica com a eletrônica? Existem anedotas ou registros das primeiras realizações? Estou pensando nos primeiros momentos "eureka".

34 logic-level  boolean-algebra  history 

Sem porta, se obtiver uma entrada 0 (desativada), fornece uma saída 1 (ativada). E se obtiver uma entrada 1 (Ligada), retornará uma saída 0 (Desligada). Agora, se eu pudesse trazer a saída de volta para a entrada do not-gate, o que acontecerá? Se o gate está recebendo uma entrada 1, …

24 digital-logic  logic-gates  boolean-algebra 

Eu tenho a função: f(x,y,z,w)=wx+yzf(x,y,z,w)=wx+yzf(x,y,z,w) = wx + yz Achei que sua função de complemento era: f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f '(x,y,z,w) = w'y' + w'z' + x'y' + x'z' Eu tenho que mostrar que: f+f′=1f+f′=1f + f '=1 mas não consigo ver como fazê-lo. Parece que simplesmente não há nada que se anule. …

15 boolean-algebra 

Tenho uma pergunta do exame que não resolvi: Preciso construir um circuito lógico digital que esteja recebendo o número de 4 bits e retornar truese o número for 0, 7ou 14. Eu tenho apenas uma XORporta (2 entradas), uma NOR(3 entradas), uma NAND(2 entradas) e um decodificador de 3 a …

14 digital-logic  circuit-analysis  logic-gates  boolean-algebra 

Alguns dias atrás, perguntaram-me por que é bastante comum usar +o vsímbolo em vez do símbolo como operador OR booleano na lógica digital. Seu argumento era que é totalmente contra-intuitivo usar +para OR, porque é mais provável que seja interpretado como AND a partir do uso / contexto geral. Do …

14 digital-logic  logic-gates  boolean-algebra 

Existe algum algoritmo para determinar o número mínimo de portas NAND ou NOR com determinado número de entradas disponibilidade / indisponibilidade de insumos complementados necessário para realizar uma expressão booleana? Podemos obter um formulário AND-OR como implicantes primários via mapas de Karnaugh que é mínimo (tanto quanto eu sei, o …

9 logic-gates  boolean-algebra 

Por favor seja gentil. Tenho uma pergunta espinhosa e importante de um campo diferente da engenharia, cuja resposta pode ser bastante conhecida na engenharia elétrica. Fiz uma pergunta semelhante no StackOverflow Suponha que eu tenha uma tabela verdade de 5 entradas e 1 saída. Eu usei o algoritmo Espresso (por …

8 digital-logic  logic-gates  boolean-algebra 

Estou tendo dificuldades para entender como implementar funções booleanas, principalmente porque posso usar apenas 2: 1 muxes e a variável D como variável residual. A função é a seguinte: F(A,B,C,D,E)=∑(6,7,12,13,14,15,22,23,24,25,26,27,28,29,30,31)F(A,B,C,D,E)=∑(6,7,12,13,14,15,22,23,24,25,26,27,28,29,30,31) F(A, B, C, D, E) = \sum ( 6, 7, 12, 13, 14, 15, 22, 23, 24, 25, 26, 27, …

8 multiplexer  logic-gates  decoder  boolean-algebra