Questões de Concurso sobre Álgebra Booleana

Dadas as proposições atômicas P, Q e R do cálculo proposicional, afirma-se que

Considere as proposições a seguir.

I - $\neg \left(A\wedge B\right)\leftrightarrow \left(A\to \neg B\right)$

II - $\neg \left(A\to \neg B\right)\to \left(\left(A\vee \neg B\right)\wedge \left(\neg A\vee B\right)\right)$

III - $\left(\left(A\to B\right)\to A\right)\to A$

IV - $\left(\left(A\vee B\right)\wedge \left(\neg A\vee C\right)\right)\to \left(B\vee C\right)$

São tautologias as proposições apresentadas em

Associe as sentenças da lógica de 1a ordem às suas respectivas propriedades.

I - ∀ x (P(x) ∨ Q(x)) → (∀ x P(x) ∨ ∀ x Q(x))

II - ∀ x ( ¬P(x) → P(x))

R - É uma tautologia.

S - É satisfatível mas não uma tautologia.

T - É insatisfatível.

As associações corretas são:

Considere as cláusulas C1 e C2, representadas, respectivamente, pelos conjuntos {¬A(x),B(x)} e { A(g(y)),B(y)}. Um resolvente dessas cláusulas é

Uma proposição lógica pode ser classificada como tautologia, contradição ou contingência. Analise as proposições a seguir.

I) p v $\neg$ (p ^ q)

II) p $\to$( p v q)

III) $\neg$ p ^ (p ^ $\neg$ q)

IV) (p v $\neg$ q) $\to$ (q ^$\neg$ p)

São tautologias APENAS as que se apresentam em

No cálculo proposicional, os operadores lógicos { ¬, ∧, ∨, →, ↔} podem ser deduzidos a partir dos operadores

As operações "Maior ou igual", "XOR" e "NOT" representam, respectivamente, operações

Dada a tabela verdade abaixo, na qual A e B representam as entradas de uma porta lógica e X a saída:

Trata-se da porta lógica básica

Considere p = FALSE e q = TRUE. Os resultados booleanos de p AND q, p OR q e NOT p serão, respectivamente,

Expressões lógicas são aquelas cujo resultado da avaliação é um valor lógico (verdadeiro ou falso). Considere as expressões abaixo.

I. (6 < 8) ou (3 > 7)

II. não (2 < 3)

III. (5 >= 6 ou 6 < 7 ou não (a + 5 − 6 = 8) {onde a = 5}

IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}

V. 2 > 3 e qv {onde qv representa qualquer valor}

VI. 2 < 3 ou qv {onde qv representa qualquer valor}

Os resultados verdadeiros correspondem às avaliações das expressões lógicas em

A expressão Booleana, a seguir, quando simplificada resulta em:

$S=A(\overline{B}+C)+\overline{AC}+B$

Considere as afirmativas abaixo quanto à álgebra booleana:

Está (ão) correta (s)

1Um par de dados de entrada, com valores "1" e "1", alimentados em uma porta lógica que produza um resultado igual a "1", representa apenas as operações booleanas

Em máquinas que operam com palavras de 16 bits, os tipos Booleanos representam

Se A = 10100101, B = 00001111, C = 01101101 e D = 11110000, então, o resultado da expressão booleana ((A AND B) XOR (C OR D)) é: