22
votos
Aceito
O que é e para que serve uma "tabela verdade"?
É como se fosse uma tabela de tabuada, mas em outro contexto.
Ela demonstra os resultados de operações de álgebra booleana. Por ter só dois valores de entrada e dois resultados possíveis sempre é ...
16
votos
Aceito
O que é e para que serve o mapa de Karnaugh?
É difícil resumir muito pois são muitos conceitos que precisam ser dominados para entender corretamente o mapa de Karnaugh. Abaixo tentarei simplificar ao máximo sem deixar detalhes importantes de ...
11
votos
Aceito
Como funciona o XOR para dois binários com mais de um dígito?
O sistema de numeração binário não funciona diferente do sistema decimal. Assim como a soma ou multiplicação funciona igual, os operadores lógicos também. Portanto o XOR é feito bit a bit, como você ...
9
votos
O que é e para que serve uma "tabela verdade"?
Primeiro, vamos começar com uma pergunta mais simples: O que é uma tabuada?
Uma tabuada é uma tábua que lista vários valores possíveis de uma conta a ser realizada. Por exemplo, na tabuada do 3, ...
8
votos
O que é e para que serve uma "tabela verdade"?
Definição
Uma tabela de verdade é uma representação tabular de todas as combinações de valores para entradas e suas saídas correspondentes. É uma tabela matemática que mostra todos os resultados ...
7
votos
Aceito
(~ABC)+(A~B~C)+(AB~C)+(ABC)
Comecemos com isso:
(~ABC)+(A~B~C)+(AB~C)+(ABC)
Vamos reordenar as expressões:
(~ABC)+(ABC)+(A~B~C)+(AB~C)
Vamos colocar o BC e o A~C em evidência:
BC(~A+A)+(A~C)(~B+B)
Toda expressão na forma X+...
5
votos
Aceito
Como simplificar a expressão lógica (~x Ʌ ~y Ʌ ~z) V (x Ʌ ~y) V (z Ʌ ~y)?
Dada a expressão e considerando as propriedades da álgebra booleana:
= (~x * ~y * ~z) + (x * ~y) + (z * ~y)
Simplificando a notação com o operador and como sendo * e or como sendo +
Pela propriedade ...
5
votos
O que é e para que serve uma "tabela verdade"?
Como nessa explicação se você precisa concentrar sua aplicação em uma só saida, você pode usar a tabela verdade para saber quais entradas você precisa.
Digamos que você tem um sistema de alarmes com ...
4
votos
Aceito
Simplificação de expressão booleana
Esta resposta é uma solução por meio de redução de expressões booleanas. Também postei uma outra resposta baseada na análise da tabela-verdade.
A primeira porta NOR na figura produz isso:
(1) j = ...
3
votos
Aceito
Qual a diferença entre estas duas expressões booleanas?
É uma questão de precedência de operações, como ocorre na matemática (multiplicação e divisão sempre ocorrem antes que adição e subtração a não ser que tenha algo os agrupando, como o uso de ...
3
votos
Como funciona o XOR para dois binários com mais de um dígito?
O XOR é um mod 2, portanto se fossem:
110
011
Seria igual:
(1 + 0) mod 2, (1 + 1) mod 2, (1 + 0) mod 2
Assumindo que , fosse concatenação, veja isso no WolfgramAlpha.
Quando se faz isto com ...
3
votos
Simplificação de expressão booleana
Esta resposta é uma solução por meio de análise da tabela-verdade. Também postei uma outra resposta baseada em redução de expressões booleanas.
Vamos ver como fica a tabela-verdade:
A B C D F
0 0 0 ...
2
votos
Aceito
Simplificação de função booleana
Vamos montar a tabela-verdade de f:
w x y z f
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 ...
1
voto
Aceito
Null Coalescing tem prioridade sobre outros operadores?
É fácil verificar, basta olhar a documentação e ver a tabela de precedência. Ela tem uma prioridade baixa, mas não tanto assim. Especificamente comparando esses dois operadores podemos ver que o ?? ...
1
voto
Será que "if condição 1" e "if condição 2" aninhados equivalem a "if condição 1 && condição 2"?
Quando você utiliza um if(condicao1 is null && condicao2 is null), o && torna obrigatório que as duas condições sejam verdadeiras, quando você utiliza um if aninhado como abaixo, se a ...
1
voto
Como simplificar a expressão lógica (~x Ʌ ~y Ʌ ~z) V (x Ʌ ~y) V (z Ʌ ~y)?
Responderia c) ~y.
Vamos chamar com o 'til' de negativo e sem positivo, pra facilitar o entendimento.
Se observar, se o y for negativo (~y) vai satisfazer em pelo menos uma das outras proposições, ...
1
voto
Expressão lógica e circuito correspondente
Sim está certa. Em questões como esta, simplificação, recomendo ir direto para o mapa Karnaugh.
Além disso, só para complementar sua questão/resposta, vou (1) explicitar seu mapa de Karnaugh e (2) vou ...
1
voto
Aceito
Qual problema com as minhas saídas da tabela verdade?
1)No seu caso, você arbitrou que caso não haja carros passando em nenhuma das ruas, o sinal da rua 1 fica verde, e o da rua 2 vermelho.
Isso não é nenhum problema. Qualquer combinação de valores para ...
1
voto
Aceito
Multiplexador implementado com portas nand
Um circuito multiplexador é caracterizado por conectar múltiplos fluxos de dados na entrada em somente um único na saída, de forma que seja possível "seleciona-los". Assim como no exemplo que você ...
1
voto
(~ABC)+(A~B~C)+(AB~C)+(ABC)
A resposta do Victor está muito boa, porém essa solução que lhe darei é uma continuação direta da sua.
Propriedades básicas de Álgebra Booleana usadas.
A ( B + C) = AB + AC (Distributiva AND)
...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
álgebra-booleana × 16lógica × 7
tabela-verdade × 4
booleano × 3
operadores × 2
php × 1
if × 1
condição × 1
operador-lógico × 1
mapa-karnaugh × 1