Função lógica Fé dado pela expressão x/\ ¬y/\ (¬z\/ c).
A figura mostra um fragmento da tabela verdade da função F contendo Todos conjuntos de argumentos para os quais a função F verdadeiro.
Determine qual coluna da tabela verdade da função F cada uma das variáveis corresponde c, x, sim, z.
Escreva as letras em sua resposta c, x, sim, z na ordem em que eles vêm
suas colunas correspondentes (primeira – a letra correspondente à primeira
coluna; depois a letra correspondente à segunda coluna, etc.) Letras
Na sua resposta, escreva em sequência, sem colocar separadores entre as letras
não há necessidade.
Versão demo do Exame de Estado Unificado USE 2017 – tarefa nº 2
Solução:
Uma conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto a variável X 1 .
Variável ¬y deve corresponder à coluna em que todos os valores são iguais 0 .
Uma disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma afirmação for verdadeira.
Disjunção ¬z\/y z=0, c = 1.
Assim, a variável ¬z c corresponde à coluna com variável 4 (coluna 4).
Resposta: zyxw
Versão demo do Exame de Estado Unificado USE 2016 – tarefa nº 2
Função lógica Fé dado pela expressão (¬z)/\x \/ x/\y. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z.
Na sua resposta, escreva as letras x, y, z na ordem em que aparecem as colunas correspondentes (primeiro - a letra correspondente à 1ª coluna; depois - a letra correspondente à 2ª coluna; depois - a letra correspondente à 3ª coluna). Escreva as letras da resposta seguidas, não há necessidade de colocar separadores entre as letras;
Exemplo. Seja dada uma expressão x → y, dependendo de duas variáveis xey, e uma tabela verdade:
Então a 1ª coluna corresponde à variável y, e a 2ª coluna
corresponde à variável x. Na resposta você precisa escrever: yx.
Solução:
1. Vamos anotar para esta expressão em notação mais simples:
¬z*x + x*y = x*(¬z + y)
2. A conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto, para que a função ( F) era igual a um ( 1 ), cada fator deve ser igual a um ( 1 ). Assim, quando F=1, variável X deve corresponder à coluna em que todos os valores são iguais 1 .
3. Considere (¬z + y), no F=1 esta expressão também é igual a 1 (ver ponto 2).
4. A disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma afirmação for verdadeira.
Disjunção ¬z\/y nesta linha será verdadeira somente se
5. Assim, a variável ¬z corresponde à coluna com variável 1 (1 coluna), variável sim
Resposta: zyx
Exame Estadual Unificado KIM Exame Estadual Unificado 2016 (período inicial)– tarefa nº 2
A função lógica F é dada pela expressão
(x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z).
A figura mostra um fragmento da tabela verdade da função F, contendo todos os conjuntos de argumentos para os quais a função F é verdadeira. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z.
Na sua resposta, escreva as letras x, y, z na ordem em que aparecem as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras no responda seguidamente, sem separadores. Não há necessidade de colocá-lo entre letras.
R solução:
Vamos escrever a expressão dada em notação mais simples:
(x*y*¬z) + (x*y*z) + (x*¬y*¬z)=1
Esta expressão é verdadeira quando pelo menos um de (x*y*¬z), (x*y*z), (x*¬y*¬z) é igual a 1. A conjunção (multiplicação lógica) é verdadeira se e somente se quando todas as afirmações são verdadeiras.
Pelo menos uma dessas disjunções x*y*¬z; x*y*z; x*¬y*¬z só será verdade se x=1.
Assim, a variável X corresponde à coluna com variável 2 (coluna 2).
Deixar você- variável 1, z- prêmio.3. Então, no primeiro caso x*¬y*¬z será verdade no segundo caso x*y*¬z, e no terceiro x*y*z.
Resposta: yxz
O símbolo F denota uma das seguintes expressões lógicas de três argumentos: X, Y, Z. Um fragmento da tabela verdade da expressão F é fornecido (veja a tabela à direita). Qual expressão corresponde a F?
X | S | Z | F |
0 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z
Solução:
1) X ∧ Y ∧ Z = 1.0.1 = 0 (não corresponde na 2ª linha)
2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1+0+1 = 1 (não corresponde na 1ª linha)
3) X ∧ Y ∨ Z = 0,1+0 = 0 (não corresponde na 3ª linha)
4) X ∨ Y ∧ ¬Z (corresponde a F)
X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0+0,1 = 0
X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1+0,0 = 1
X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0+1,1 = 1
Resposta: 4
Dado um fragmento da tabela verdade da expressão F. Qual expressão corresponde a F?
UM | B | C | F |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C
Solução:
1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (não corresponde na 2ª linha)
2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0+0).1 = 0 (não corresponde na 3ª linha)
3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (não corresponde na 2ª linha)
4) (A ∨ B) → C (corresponde a F)
(A ∨ B) → C = (0 ∨ 1) → 1 = 1
(A ∨ B) → C = (1 ∨ 0) → 0 = 0
(A ∨ B) → C = (1 ∨ 0) → 1 = 1
Resposta: 4
É dada uma expressão lógica que depende de 6 variáveis lógicas:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Quantos conjuntos diferentes de valores de variáveis existem para os quais a expressão é verdadeira?
1) 1 2) 2 3) 63 4) 64
Solução:
Expressão falsa apenas em 1 caso: X1=0, X2=1, X3=0, X4=1, X5=0, X6=0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0
Existem 2 6 =64 opções no total, o que significa verdadeiro
Resposta: 63
Um fragmento da tabela verdade da expressão F é fornecido.
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
Qual expressão corresponde a F?
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7
Solução:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 +… = 1 (não corresponde na 1ª linha)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (não corresponde na 1ª linha)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1,0. ...= 0 (não corresponde na 2ª linha)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (corresponde a F)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0. … = 0
Resposta: 4
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
0 | 1 | 1 | ||||||
1 | 0 | 1 | 0 | |||||
1 | 0 | 1 |
Que expressão pode ser F?
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8
Solução:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1. ¬x2. 0. ... = 0 (não corresponde na 1ª linha)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (corresponde a F)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 = … ¬x7 ∧ ¬x8 = … ¬1 ∧ ¬x8 = … 0 ∧ ¬x8 = 0 (não corresponde em 1 - a linha)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 = ¬x1 ∨ ¬x2 ∨ ¬x3 … = ¬1 ∨ ¬x2 ∨ ¬0 .. = 1 (não corresponde na 2ª linha)
Resposta: 2
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
Especifique o número mínimo possível de strings distintas mesa completa verdade desta expressão, em que o valor de x5 coincide com F.
Solução:
Número mínimo possível de linhas distintas nas quais o valor x5 corresponde a F = 4
Resposta: 4
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
Encontre o número máximo possível de linhas distintas na tabela verdade completa desta expressão em que o valor x6 não coincide com F.
Solução:
Número máximo possível = 2 8 = 256
O número máximo possível de linhas diferentes nas quais o valor x6 não corresponde F = 256 – 5 = 251
Resposta: 251
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
Encontre o número máximo possível de linhas diferentes da tabela verdade completa desta expressão em que o valor ¬x5 ∨ x1 coincide com F.
Solução:
1+0=1 – não corresponde a F
0+0=0 – não corresponde a F
0+0=0 – não corresponde a F
0+1=1 – coincide com F
1+0=1 – coincide com F
2 7 = 128 – 3 = 125
Resposta: 125
Cada expressão booleana A e B depende do mesmo conjunto de 6 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 4 unidades na coluna de valor. Qual é o número mínimo possível de uns na coluna de valores da tabela verdade da expressão A ∨ B?
Solução:
Resposta: 4
Cada expressão booleana A e B depende do mesmo conjunto de 7 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 4 unidades na coluna de valor. Qual é o número máximo possível de uns na coluna de valores da tabela verdade da expressão A ∨ B?
Solução:
Resposta: 8
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 5 unidades na coluna de valor. Qual é o número mínimo possível de zeros na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
2 8 = 256 – 5 = 251
Resposta: 251
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 6 unidades na coluna de valor. Qual é o número máximo possível de zeros na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
Resposta: 256
As expressões booleanas A e B dependem cada uma do mesmo conjunto de 5 variáveis. Não há linhas correspondentes nas tabelas verdade de ambas as expressões. Quantas unidades estarão contidas na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
Não há linhas correspondentes nas tabelas verdade de ambas as expressões.
Resposta: 0
As expressões booleanas A e B dependem cada uma do mesmo conjunto de 6 variáveis. Não há linhas correspondentes nas tabelas verdade de ambas as expressões. Quantas unidades estarão contidas na coluna de valores da tabela verdade da expressão A ∨ B?
Solução:
Resposta: 64
Cada uma das expressões booleanas A e B depende do mesmo conjunto de 7 variáveis. Não há linhas correspondentes nas tabelas verdade de ambas as expressões. Qual é o número máximo possível de zeros na coluna de valores da tabela verdade da expressão ¬A ∨ B?
Solução:
A=1,B=0 => ¬0 ∨ 0 = 0 + 0 = 0
Resposta: 128
Cada uma das expressões booleanas F e G contém 7 variáveis. Existem exatamente 8 linhas idênticas nas tabelas verdade das expressões F e G, e exatamente 5 delas têm 1 na coluna de valor Quantas linhas da tabela verdade para a expressão F ∨ G contêm 1 na coluna de valor. ?
Solução:
Existem exatamente 8 linhas idênticas e exatamente 5 delas têm 1 na coluna de valor.
Isso significa que exatamente 3 deles têm 0 na coluna de valor.
Resposta: 125
A função lógica F é dada pela expressão (a ∧ ¬c) ∨ (¬b ∧ ¬c). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis a, b, c.
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
Na sua resposta, escreva as letras a, b, c na ordem em que aparecem as colunas correspondentes.
Solução:
(a. ¬c) + (¬b. ¬c)
Quando c é 1, F é zero, então a última coluna é c.
Para determinar a primeira e a segunda colunas, podemos usar os valores da 3ª linha.
(a. 1) + (¬b. 1) = 0
Resposta: ABC
A função lógica F é dada por (a ∧ c)∨ (¬a ∧ (b ∨ ¬c)). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis a, b, c.
Com base no fato de que quando a=0 e c=0, então F=0, e os dados da segunda linha, podemos concluir que a terceira coluna contém b.
Resposta: táxi
A função lógica F é dada por x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z). A figura mostra um fragmento da tabela verdade da função F, contendo todos os conjuntos de argumentos para os quais a função F é verdadeira. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z, w.
? | ? | ? | ? | F |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Na sua resposta, escreva as letras x, y, z, w na ordem em que aparecem as colunas correspondentes.
Solução:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y.z.¬w.y.¬z)
Com base no fato de que em x=0, então F=0, podemos concluir que a segunda coluna contém x.
Resposta: wxzy
Versão de demonstração do Exame Estadual Unificado 2019 – tarefa nº 2
Misha preencheu a tabela verdade da função (¬x /\ ¬y) \/ (y≡z) \/ ¬w, mas só conseguiu preencher um fragmento de três linhas diferentes, sem sequer indicar qual coluna da tabela corresponde a cada uma das variáveis w, x ,
sim, z.
Determine a qual coluna da tabela cada variável w, x, y, z corresponde.
Na sua resposta, escreva as letras w, x, y, z na ordem em que aparecem as colunas correspondentes (primeiro a letra correspondente à primeira coluna; depois a letra correspondente à segunda coluna, etc.). Cartas
Na sua resposta, escreva em sequência; não há necessidade de colocar separadores entre as letras.
Exemplo. Se a função fosse dada pela expressão ¬x \/ y, dependendo de duas variáveis, e o fragmento da tabela ficaria assim
então a primeira coluna corresponderia à variável y, e a segunda coluna corresponderia à variável x. A resposta deveria ter sido escrita yx.
(¬x ¬y)+(y≡z)+¬w=0
w=1 w deve ser verdadeiro; w - último
y e z devem ser diferentes, portanto, antes do último, é x. os dois primeiros são y e z ou z e y.
y e x não podem ser falsos ao mesmo tempo. O primeiro é z.
Resposta: zyxw
Versão de demonstração do Exame Estadual Unificado 2018 – tarefa nº 2
A função lógica F é dada pela expressão ¬x \/ y \/ (¬z /\ w). A figura mostra um fragmento da tabela verdade da função F, contendo todos os conjuntos de argumentos para os quais a função F é falsa. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis w, x, y, z
Na sua resposta, escreva as letras w, x, y, z na ordem em que aparecem as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras na resposta consecutiva, Não há necessidade de colocar separadores entre as letras. Exemplo. Se a função fosse dada pela expressão ¬x\/y, dependendo de duas variáveis: x e y, e fosse dado um fragmento de sua tabela verdade, contendo todos os conjuntos de argumentos para os quais a função é verdadeira.
Então a primeira coluna corresponderia à variável y, e a segunda coluna corresponderia à variável x. A resposta deveria ter sido escrita: yx.
Resposta: xzwy
Função lógica Fé dado pela expressão x/\ ¬y/\ (¬z\/ c).
A figura mostra um fragmento da tabela verdade da função F contendo Todos conjuntos de argumentos para os quais a função F verdadeiro.
Determine qual coluna da tabela verdade da função F cada uma das variáveis corresponde c, x, sim, z.
Escreva as letras em sua resposta c, x, sim, z na ordem em que eles vêm
suas colunas correspondentes (primeira – a letra correspondente à primeira
coluna; depois a letra correspondente à segunda coluna, etc.) Letras
Na sua resposta, escreva em sequência, sem colocar separadores entre as letras
não há necessidade.
Versão de demonstração do Exame Estadual Unificado 2017 - tarefa nº 2
Solução:
Uma conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto a variável X 1 .
Variável ¬y deve corresponder à coluna em que todos os valores são iguais 0 .
Uma disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma afirmação for verdadeira.
Disjunção ¬z\/y z=0, c = 1.
Assim, a variável ¬z c corresponde à coluna com variável 4 (coluna 4).
Resposta: zyxw
Versão de demonstração do Exame Estadual Unificado 2016 - tarefa nº 2
Função lógica Fé dado pela expressão (¬z)/\x \/ x/\y. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z.
Na sua resposta, escreva as letras x, y, z na ordem em que aparecem as colunas correspondentes (primeiro - a letra correspondente à 1ª coluna; depois - a letra correspondente à 2ª coluna; depois - a letra correspondente à 3ª coluna). Escreva as letras da resposta seguidas, não há necessidade de colocar separadores entre as letras;
Exemplo. Seja dada uma expressão x → y, dependendo de duas variáveis xey, e uma tabela verdade:
Então a 1ª coluna corresponde à variável y, e a 2ª coluna
corresponde à variável x. Na resposta você precisa escrever: yx.
Solução:
1. Vamos escrever a expressão dada em notação mais simples:
¬z*x + x*y = x*(¬z + y)
2. A conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto, para que a função ( F) era igual a um ( 1 ), cada fator deve ser igual a um ( 1 ). Assim, quando F=1, variável X deve corresponder à coluna em que todos os valores são iguais 1 .
3. Considere (¬z + y), no F=1 esta expressão também é igual a 1 (ver ponto 2).
4. A disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma afirmação for verdadeira.
Disjunção ¬z\/y nesta linha será verdadeira somente se
5. Assim, a variável ¬z corresponde à coluna com variável 1 (1 coluna), variável sim
Resposta: zyx
Exame Estadual Unificado KIM 2016 (período inicial)– tarefa nº 2
A função lógica F é dada pela expressão
(x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z).
A figura mostra um fragmento da tabela verdade da função F, contendo todos os conjuntos de argumentos para os quais a função F é verdadeira. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z.
Na sua resposta, escreva as letras x, y, z na ordem em que aparecem as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras no responda seguidamente, sem separadores. Não há necessidade de colocá-lo entre letras.
R solução:
Vamos escrever a expressão dada em notação mais simples:
(x*y*¬z) + (x*y*z) + (x*¬y*¬z)=1
Esta expressão é verdadeira quando pelo menos um de (x*y*¬z), (x*y*z), (x*¬y*¬z) é igual a 1. A conjunção (multiplicação lógica) é verdadeira se e somente se quando todas as afirmações são verdadeiras.
Pelo menos uma dessas disjunções x*y*¬z; x*y*z; x*¬y*¬z só será verdade se x=1.
Assim, a variável X corresponde à coluna com variável 2 (coluna 2).
Deixar você- variável 1, z- prêmio.3. Então, no primeiro caso x*¬y*¬z será verdade no segundo caso x*y*¬z, e no terceiro x*y*z.
Resposta: yxz
O símbolo F denota uma das seguintes expressões lógicas de três argumentos: X, Y, Z. Um fragmento da tabela verdade da expressão F é fornecido (veja a tabela à direita). Qual expressão corresponde a F?
X | S | Z | F |
0 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z
Solução:
1) X ∧ Y ∧ Z = 1.0.1 = 0 (não corresponde na 2ª linha)
2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1+0+1 = 1 (não corresponde na 1ª linha)
3) X ∧ Y ∨ Z = 0,1+0 = 0 (não corresponde na 3ª linha)
4) X ∨ Y ∧ ¬Z (corresponde a F)
X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0+0,1 = 0
X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1+0,0 = 1
X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0+1,1 = 1
Resposta: 4
Dado um fragmento da tabela verdade da expressão F. Qual expressão corresponde a F?
UM | B | C | F |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C
Solução:
1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (não corresponde na 2ª linha)
2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0+0).1 = 0 (não corresponde na 3ª linha)
3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (não corresponde na 2ª linha)
4) (A ∨ B) → C (corresponde a F)
(A ∨ B) → C = (0 ∨ 1) → 1 = 1
(A ∨ B) → C = (1 ∨ 0) → 0 = 0
(A ∨ B) → C = (1 ∨ 0) → 1 = 1
Resposta: 4
É dada uma expressão lógica que depende de 6 variáveis lógicas:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Quantos conjuntos diferentes de valores de variáveis existem para os quais a expressão é verdadeira?
1) 1 2) 2 3) 63 4) 64
Solução:
Expressão falsa apenas em 1 caso: X1=0, X2=1, X3=0, X4=1, X5=0, X6=0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0
Existem 2 6 =64 opções no total, o que significa verdadeiro
Resposta: 63
Um fragmento da tabela verdade da expressão F é fornecido.
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
Qual expressão corresponde a F?
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7
Solução:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 +… = 1 (não corresponde na 1ª linha)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (não corresponde na 1ª linha)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1,0. ...= 0 (não corresponde na 2ª linha)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (corresponde a F)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0. … = 0
Resposta: 4
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
0 | 1 | 1 | ||||||
1 | 0 | 1 | 0 | |||||
1 | 0 | 1 |
Que expressão pode ser F?
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8
Solução:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1. ¬x2. 0. ... = 0 (não corresponde na 1ª linha)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (corresponde a F)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 = … ¬x7 ∧ ¬x8 = … ¬1 ∧ ¬x8 = … 0 ∧ ¬x8 = 0 (não corresponde em 1 - a linha)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 = ¬x1 ∨ ¬x2 ∨ ¬x3 … = ¬1 ∨ ¬x2 ∨ ¬0 .. = 1 (não corresponde na 2ª linha)
Resposta: 2
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
Encontre o número mínimo possível de linhas diferentes na tabela verdade completa desta expressão na qual o valor x5 corresponde a F.
Solução:
Número mínimo possível de linhas distintas nas quais o valor x5 corresponde a F = 4
Resposta: 4
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
Encontre o número máximo possível de linhas distintas na tabela verdade completa desta expressão em que o valor x6 não coincide com F.
Solução:
Número máximo possível = 2 8 = 256
O número máximo possível de linhas diferentes nas quais o valor x6 não corresponde F = 256 - 5 = 251
Resposta: 251
Dado é um fragmento da tabela verdade para a expressão F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
Encontre o número máximo possível de linhas diferentes da tabela verdade completa desta expressão em que o valor ¬x5 ∨ x1 coincide com F.
Solução:
1+0=1 - não corresponde a F
0+0=0 - não corresponde a F
0+0=0 - não corresponde a F
0+1=1 - igual a F
1+0=1 - igual a F
2 7 = 128 — 3 = 125
Resposta: 125
Cada expressão booleana A e B depende do mesmo conjunto de 6 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 4 unidades na coluna de valor. Qual é o número mínimo possível de uns na coluna de valores da tabela verdade da expressão A ∨ B?
Solução:
Resposta: 4
Cada expressão booleana A e B depende do mesmo conjunto de 7 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 4 unidades na coluna de valor. Qual é o número máximo possível de uns na coluna de valores da tabela verdade da expressão A ∨ B?
Solução:
Resposta: 8
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 5 unidades na coluna de valor. Qual é o número mínimo possível de zeros na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
2 8 = 256 — 5 = 251
Resposta: 251
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade, cada uma dessas expressões possui exatamente 6 unidades na coluna de valor. Qual é o número máximo possível de zeros na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
Resposta: 256
As expressões booleanas A e B dependem cada uma do mesmo conjunto de 5 variáveis. Não há linhas correspondentes nas tabelas verdade de ambas as expressões. Quantas unidades estarão contidas na coluna de valores da tabela verdade da expressão A ∧ B?
Solução:
Não há linhas correspondentes nas tabelas verdade de ambas as expressões.
Resposta: 0
As expressões booleanas A e B dependem cada uma do mesmo conjunto de 6 variáveis. Não há linhas correspondentes nas tabelas verdade de ambas as expressões. Quantas unidades estarão contidas na coluna de valores da tabela verdade da expressão A ∨ B?
A função lógica F é dada pela expressão (a ∧ ¬c) ∨ (¬b ∧ ¬c). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis a, b, c.
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
Na sua resposta, escreva as letras a, b, c na ordem em que aparecem as colunas correspondentes.
Solução:
(a. ¬c) + (¬b. ¬c)
Quando c é 1, F é zero, então a última coluna é c.
Para determinar a primeira e a segunda colunas, podemos usar os valores da 3ª linha.
(a. 1) + (¬b. 1) = 0
Resposta: ABC
A função lógica F é dada por (a ∧ c)∨ (¬a ∧ (b ∨ ¬c)). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis a, b, c.
? | ? | ? | F | |
0 | 0 | 0 | 1 | |
0 | 0 | 1 | 1 | |
0 | 1 | 0 | 0 | |
0 | 1 | 1 | 0 | |
1 | 0 | 0 | 0 | |
1 | 0 | 1 | 1 | |
1 | 1 | 0 | 1 | |
0 | ||||
1 | 1 | 1 |
Com base no fato de que quando a=0 e c=0, então F=0, e os dados da segunda linha, podemos concluir que a terceira coluna contém b.
Resposta: táxi
A função lógica F é dada por x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z). A figura mostra um fragmento da tabela verdade da função F, contendo todos os conjuntos de argumentos para os quais a função F é verdadeira. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis x, y, z, w.
? | ? | ? | ? | F |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Na sua resposta, escreva as letras x, y, z, w na ordem em que aparecem as colunas correspondentes.
Solução:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y.z.¬w.y.¬z)
Com base no fato de que em x=0, então F=0, podemos concluir que a segunda coluna contém x.
Resposta: wxzy
Catálogo de tarefas.
Número de programas com estágio obrigatório
O Performer A16 converte o número escrito na tela.
O artista tem três equipes, às quais são atribuídos números:
1. Adicione 1
2. Adicione 2
3. Multiplique por 2
O primeiro deles aumenta o número na tela em 1, o segundo aumenta em 2, o terceiro multiplica por 2.
Um programa para o executor A16 é uma sequência de comandos.
Quantos programas existem que convertem o número original 3 no número 12 e ao mesmo tempo o caminho de cálculo do programa contém o número 10?
A trajetória computacional de um programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 132 com número inicial 7, a trajetória consistirá nos números 8, 16, 18.
Solução.
O número necessário de programas é igual ao produto do número de programas que obtêm o número 10 do número 3 pelo número de programas que obtêm o número 12 do número 10.
Seja R(n) o número de programas que convertem o número 3 no número n, e P(n) o número de programas que convertem o número 10 no número n.
Para todo n > 5 as seguintes relações são verdadeiras:
1. Se n não é divisível por 2, então R(n) = R(n - 1) + R(n - 2), pois existem duas maneiras de obter n - adicionando um ou adicionando dois. Da mesma forma P(n) = P(n - 1) + P(n - 2)
2. Se n é divisível por 2, então R(n) = R(n - 1) + R(n - 2) + R(n / 2). Da mesma forma P(n) = P(n - 1) + P(n - 2) + P(n / 2)
Vamos calcular sequencialmente os valores de R(n):
R(5) = R(4) + R(3) = 1 + 1 = 2
R(6) = R(5) + R(4) + R(3) = 2 + 1 + 1 = 4
R(7) = R(6) + R(5) = 4 + 2 = 6
R(8) = R(7) + R(6) + R(4) = 6 + 4 + 1 = 11
R(9) = R(8) + R(7) = 11 + 6 = 17
R(10) = R(9) + R(8) + R(5) = 17 + 11 + 2 = 30
Agora vamos calcular os valores de P(n):
P(11) = P(10) = 1
P(12) = P(11) + P(10) = 2
Assim, o número de programas que satisfazem as condições do problema é 30 · 2 = 60.
Resposta: 60.
Resposta: 60
Fonte: Versão demo do Exame Estadual Unificado 2017 em ciência da computação.
1. Adicione 1
2. Adicione 3
Quantos programas existem para os quais, dado o número inicial 1, o resultado é o número 17 e ao mesmo tempo a trajetória de cálculo contém o número 9? A trajetória computacional de um programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 121 com número inicial 7, a trajetória consistirá nos números 8, 11, 12.
Solução.
Usamos o método de programação dinâmica. vamos criar um array dp, onde dp[i] é o número de maneiras de obter o número i usando tais comandos.
Base dinâmica:
Fórmula de transição:
dp[i]=dp + dp
Isso não leva em consideração os valores para números maiores que 9, que podem ser obtidos de números menores que 9 (pulando assim a trajetória de 9):
Resposta: 169.
Resposta: 169
Fonte: Trabalho de formação em INFORMÁTICA, 11º ano, 29 de novembro de 2016 Opção IN10203
Performer May17 converte o número na tela.
O artista tem duas equipes, às quais são atribuídos números:
1. Adicione 1
2. Adicione 3
O primeiro comando aumenta o número na tela em 1, o segundo aumenta em 3. O programa para o artista de 17 de maio é uma sequência de comandos.
Quantos programas existem para os quais, dado o número inicial 1, o resultado é o número 15 e ao mesmo tempo o caminho de cálculo contém o número 8? A trajetória computacional de um programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 121 com número inicial 7, a trajetória consistirá nos números 8, 11, 12.
Solução.
Usamos o método de programação dinâmica. Vamos criar um array dp, onde dp[i] é o número de maneiras de obter o número i usando tais comandos.
Base dinâmica:
Fórmula de transição:
dp[i]=dp + dp
Mas isso não leva em consideração números maiores que 8, mas podemos chegar a eles a partir de um valor menor que 8. A seguir serão mostrados os valores nas células dp de 1 a 15: 1 1 1 2 3 4 6 9 9 9 18 27 36 54 81 .