Análise de 2 tarefas do exame de 2017 em informática do projeto demo. Este é um nível básico de tarefa de dificuldade. O tempo estimado para completar a tarefa é de 3 minutos.
Elementos de conteúdo testados: capacidade de construir tabelas verdade e diagramas lógicos. Elementos de conteúdo testados no exame: declarações, operações lógicas, quantificadores, verdade da afirmação.
Tarefa 2:
Função lógica F dado pela expressão x /\¬ y /\ (¬ z \/ w).
A figura mostra um fragmento da tabela verdade da função Fcontendo tudo F verdade.
Determine qual coluna da tabela verdade da função F cada uma das variáveis \u200b\u200bcorresponde w, x, y, z.
Escreva letras na resposta w x y Z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras da resposta em uma linha, você não precisa colocar nenhuma separadores entre as letras.
Exemplo... Se a função fosse dada pela expressão ¬ x \/ ydependendo de duas variáveis: x e y, e um fragmento de sua tabela verdade foi fornecido, contendo tudo conjuntos de argumentos para os quais a função F verdade.
Então, a primeira coluna corresponderia à variável y, e a segunda coluna é a variável x... A resposta deveria ter escrito: yx.
Responda: ________
x /\¬ y /\ (¬ z \/ w)
A conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Daí a variável x 1 .
Então a variável x corresponde à coluna com a variável 3.
Variável ¬y a coluna que contém o valor deve corresponder 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 \\ / w em uma determinada linha só será verdadeiro se z \u003d 0, w \u003d 1.
Então a variável ¬z corresponde coluna com variável 1 (1 coluna), variável w corresponde a coluna com a variável 4 (4 colunas).
Fonte da Quest: Decisão 2437. USE 2017. Informática. V.R. Leshchiner. 10 opções.
Tarefa 2. A função lógica F é dada por uma expressão. Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis \u200b\u200bx, y, z.
Na resposta, escreva as letras x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à 1ª coluna, depois - a letra correspondente à 2ª coluna, depois - a letra correspondente à 3ª coluna) ... Escreva as letras em uma linha em uma linha; nenhum separador é necessário entre as letras.
Decisão.
Vamos reescrever a expressão para F levando em consideração as prioridades das operações de negação, conjunção e disjunção:
.
Considere a 4ª linha da tabela (1,1,0) \u003d 0. Isso mostra que a variável y ou a variável z devem estar em terceiro lugar, caso contrário, o segundo parêntese conterá 1, o que levará ao valor F \u003d 1. Agora vamos considerar a 5ª linha da tabela (0,0,1) \u003d 1. Como x deve estar na primeira ou na segunda posição, o primeiro parêntese dará 1 apenas quando y estiver na terceira posição. Dado que o segundo parêntese é sempre 0, então F \u003d 1 é devido ao 1 no primeiro parêntese. Assim, concluímos que y está em 3º lugar. Finalmente, considere a 7ª linha da tabela (1,0,1) \u003d 0. Aqui y \u003d 1 e para F \u003d 0 é necessário z \u003d 0 e x \u003d 1, portanto, x está na 1ª posição, e z está na segunda.
Versão de demonstração do exame 2019 - tarefa número 2
Misha preencheu a tabela verdade da função (¬x / \\ ¬y) \\ / (y≡z) \\ / ¬w, mas conseguiu preencher apenas um fragmento de três linhas diferentes dela, sem sequer indicar em qual coluna da tabela, cada uma das variáveis \u200b\u200bw, x corresponde a,
y, z.
Determine a qual coluna da tabela cada uma das variáveis \u200b\u200bw, x, y, z corresponde.
Em sua resposta, escreva as letras w, x, y, z na ordem em que as colunas correspondentes aparecem (primeiro a letra correspondente à primeira coluna; depois a letra correspondente à segunda coluna, etc.). Cartas
na resposta escreva em sequência, não precisa de separar as letras.
Exemplo. Se a função fosse dada pela expressão ¬x \\ / y, dependendo de duas variáveis, e o fragmento da tabela teria a forma
então, a primeira coluna seria y e a segunda coluna seria x. A resposta deveria ser yx.
(¬x ¬y) + (y≡z) + ¬w \u003d 0
w \u003d 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 USE 2018 - tarefa número 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 \u200b\u200bw, x, y, z
Na resposta, escreva as letras w, x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras na resposta em uma linha, não são necessários separadores entre as letras. Exemplo. Se a função fosse especificada pela expressão ¬x \\ / y, dependendo de duas variáveis: xey, e um fragmento de sua tabela verdade fosse fornecido, 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 ser: yx.
Resposta: xzwy
Função lógica Fdado pela expressão x/\ ¬y/\ (¬z\/ w).
A figura mostra um fragmento da tabela verdade da função Fcontendo tudoconjuntos de argumentos para os quais a função Fverdade.
Determine qual coluna da tabela verdade da função Fcada uma das variáveis \u200b\u200bcorresponde w, x, y, z.
Escreva letras na resposta w, x, y, zna ordem em que vão
suas colunas correspondentes (primeiro - a letra correspondente ao primeiro
coluna; então - a letra correspondente à segunda coluna, etc.) Cartas
escreva em uma linha na resposta, não coloque separadores entre as letras
não é necessário.
Versão de demonstração do USE 2017 - tarefa número 2
Decisão:
A conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Daí 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 \u003d 0, w \u003d 1.
Então a variável ¬z w corresponde a coluna com a variável 4 (4 colunas).
Resposta: zyxw
Versão de demonstração do USE 2016 - tarefa número 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 resposta, escreva as letras x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à 1ª coluna; depois - a letra correspondente à 2ª coluna; então - a letra correspondente à 3ª coluna) ... Escreva as letras em uma linha em uma linha; nenhum separador é necessário entre as letras.
Exemplo... Seja uma expressão x → y, dependendo de duas variáveis \u200b\u200bxey, e uma tabela verdade seja dada:
Então, a 1ª coluna corresponde à variável y, e a 2ª coluna
a variável x corresponde. Na resposta, você precisa escrever: yx.
Decisão:
1. Vamos escrever a expressão dada em notação mais simples:
¬z * x + x * y \u003d x * (¬z + y)
2. Uma conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto, para a função ( F) era igual a um ( 1 ), é necessário que cada fator seja igual a um ( 1 ) Assim, para F \u003d 1, variável x deve corresponder à coluna em que todos os valores são iguais 1 .
3. Considere (¬z + y), em F \u003d 1 esta expressão também é igual a 1 (ver ponto 2).
4. Disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma das afirmações for verdadeira.
Disjunção ¬z \\ / y em uma determinada linha só será verdadeiro se
- z \u003d 0; y \u003d 0ou y \u003d 1;
- z \u003d 1; y \u003d 1
5. Assim, a variável ¬z corresponde coluna com variável 1 (1 coluna), variável y
Resposta: zyx
KIM USE 2016 (período inicial)- tarefa número 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 a qual coluna da tabela verdade da função F corresponde cada uma das variáveis \u200b\u200bx, y, z.
Na resposta, escreva as letras x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras no responder em uma linha, sem separadores que você não precisa colocar entre as letras.
R solução:
Vamos escrever a expressão dada em notação mais simples:
(x * y * ¬z) + (x * y * z) + (x * ¬y * ¬z) \u003d 1
Esta expressão é verdadeira se pelo menos um de (x * y * ¬z), (x * y * z), (x * ¬y * ¬z) for 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 \u003d 1.
Então a variável x corresponde à coluna com a variável 2 (coluna 2).
Deixe ser y-variável 1, z-prem. 3. Então, no primeiro caso x * ¬y * ¬zserá verdade, no segundo caso x * y * ¬ze no terceiro x * y * z.
Resposta: yxz
F indica um dos seguintes expressões lógicas a partir de três argumentos: X, Y, Z. Um fragmento da tabela verdade da expressão F é fornecido (consulte a tabela à direita). Qual expressão corresponde a F?
| X | Y | 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
Decisão:
1) X ∧ Y ∧ Z \u003d 1.0.1 \u003d 0 (não corresponde na 2ª linha)
2) ¬X ∨ Y ∨¬Z \u003d ¬0 ∨ 0 ∨ ¬0 \u003d 1 + 0 + 1 \u003d 1 (não corresponde na 1ª linha)
3) X ∧ Y ∨ Z \u003d 0,1 + 0 \u003d 0 (não corresponde à 3ª linha)
4) X ∨ Y ∧ ¬Z (corresponde a F)
X ∨ Y ∧ ¬Z \u003d 0 ∨ 0 ∧ ¬0 \u003d 0 + 0,1 \u003d 0
X ∨ Y ∧ ¬Z \u003d 1 ∨ 0 ∧ ¬1 \u003d 1 + 0,0 \u003d 1
X ∨ Y ∧ ¬Z \u003d 0 ∨ 1 ∧ ¬0 \u003d 0 + 1,1 \u003d 1
Resposta: 4
Dado um fragmento da tabela verdade da expressão F. Qual expressão corresponde a F?
| UMA | 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
Decisão:
1) (A → ¬B) ∨ C \u003d (1 → ¬0) ∨ 0 \u003d (1 → 1) + 0 \u003d 1 + 0 \u003d 1 (não corresponde na 2ª linha)
2) (¬A ∨ B) ∧ C \u003d (¬1 ∨ 0) ∧ 1 \u003d (0 + 0) .1 \u003d 0 (não corresponde na 3ª linha)
3) (A ∧ B) → C \u003d (1 ∧ 0) → 0 \u003d 0 → 0 \u003d 1 (não corresponde na 2ª linha)
4) (A ∨ B) → C (corresponde a F)
(A ∨ B) → C \u003d (0 ∨ 1) → 1 \u003d 1
(A ∨ B) → C \u003d (1 ∨ 0) → 0 \u003d 0
(A ∨ B) → C \u003d (1 ∨ 0) → 1 \u003d 1
Resposta: 4
É fornecida uma expressão lógica que depende de 6 variáveis \u200b\u200blógicas:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Quantos conjuntos diferentes de valores de variáveis \u200b\u200bexistem para os quais uma expressão é verdadeira?
1) 1 2) 2 3) 63 4) 64
Decisão:
Expressão falsa apenas em 1 caso: X1 \u003d 0, X2 \u003d 1, X3 \u003d 0, X4 \u003d 1, X5 \u003d 0, X6 \u003d 0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 \u003d 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 \u003d 0
Existem 2 6 \u003d 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
Decisão:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 \u003d 0 + 1 +… \u003d 1 (não corresponde na 1ª linha)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 \u003d 0 + 0 + 0 + 0 + 0 + 0 + 1 + 0 \u003d 1 (não corresponde na 1ª linha)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 \u003d 1,0. ... \u003d 0 (não corresponde à 2ª linha)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (corresponde a F)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 \u003d 1.1.1.1.1.1.1 \u003d 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 \u003d 0.… \u003d 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
Decisão:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 \u003d x1. ¬x2. 0 … \u003d 0 (não corresponde à 1ª linha)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (corresponde a F)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 \u003d… ¬x7 ∧ ¬x8 \u003d… ¬1 ∧ ¬x8 \u003d… 0 ∧ ¬x8 \u003d 0 (não corresponde a 1 - ésima linha)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 \u003d ¬x1 ∨ ¬x2 ∨ ¬x3… \u003d ¬1 ∨ ¬x2 ∨ ¬0 .. \u003d 1 (não partidas na 2ª linha)
Resposta: 2
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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 linhas distintas na tabela verdade completa desta expressão, onde x5 corresponde a F.
Decisão:
Número mínimo possível de linhas distintas onde x5 corresponde a F \u003d 4
Resposta: 4
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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 |
Especifique o número máximo possível de linhas distintas na tabela verdade completa desta expressão, onde x6 não corresponde a F.
Decisão:
Número máximo possível \u003d 2 8 \u003d 256
Número máximo possível de linhas distintas onde x6 não corresponde a F \u003d 256 - 5 \u003d 251
Resposta: 251
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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áximo possível de linhas distintas da tabela verdade completa desta expressão na qual o valor ¬x5 ∨ x1 coincide com F.
Decisão:
1 + 0 \u003d 1 - não corresponde a F
0 + 0 \u003d 0 - não corresponde a F
0 + 0 \u003d 0 - não corresponde a F
0 + 1 \u003d 1 - coincide com F
1 + 0 \u003d 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 de cada uma dessas expressões, a coluna de valor contém exatamente 4 unidades. Qual é o número mínimo possível de unidades na coluna de valor da tabela verdade da expressão A ∨ B?
Decisão:
Resposta: 4
Cada expressão booleana A e B depende do mesmo conjunto de 7 variáveis. Nas tabelas verdade de cada uma dessas expressões, a coluna de valor contém exatamente 4 unidades. Qual é o número máximo possível de unidades na coluna de valor da tabela verdade da expressão A ∨ B?
Decisão:
Resposta: 8
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade de cada uma dessas expressões, a coluna de valor contém exatamente 5 unidades. Qual é o número mínimo possível de zeros na coluna de valor da tabela verdade da expressão A ∧ B?
Decisã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 de cada uma dessas expressões, existem exatamente 6 unidades na coluna de valor. Qual é o número máximo possível de zeros na coluna de valor da tabela verdade da expressão A ∧ B?
Decisã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 na coluna de valores da tabela verdade da expressão A ∧ B?
Decisã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 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 \u200b\u200ba, 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 |
Em sua resposta, escreva as letras a, b, c na ordem em que as colunas correspondentes aparecem.
Decisã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) \u003d 0
Resposta: abc
A função lógica F é dada pela expressão (a ∧ c) ∨ (¬a ∧ (b ∨ ¬c)). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis \u200b\u200ba, 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 para a \u003d 0 e c \u003d 0, então F \u003d 0, e 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 \u200b\u200bx, y, z, w.
| ? | ? | ? | ? | F |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Na resposta, escreva as letras x, y, z, w na ordem em que aparecem as colunas correspondentes.
Decisão:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y. Z. ¬w. Y. ¬z)
Com base no fato de que em x \u003d 0, então F \u003d 0, podemos concluir que a segunda coluna contém x.
Resposta: wxzy
Catálogo de empregos.
Quantidade de programas com estágio obrigatório
Faça o teste para essas tarefas
Voltar ao catálogo de tarefas
Versão para impressão e cópia em MS Word
O artista 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 aumenta o número na tela em 1, o segundo aumenta em 2 e o terceiro multiplica por 2.
O programa para o executor A16 é uma sequência de comandos.
Quantos programas existem que convertem o número original 3 em 12 e o caminho de computação do programa contém o número 10?
O caminho de computação do programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 132 com um número inicial 7, a trajetória consistirá nos números 8, 16, 18.
Decisão.
O número necessário de programas é igual ao produto do número de programas que recebem o número 10 do número 3 pelo número de programas que recebem 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\u003e 5, as seguintes relações são verdadeiras:
1. Se n não é divisível por 2, então R (n) \u003d R (n - 1) + R (n - 2), pois há duas maneiras de obter n - adicionando um ou adicionando dois. Da mesma forma P (n) \u003d P (n - 1) + P (n - 2)
2. Se n for divisível por 2, então R (n) \u003d R (n - 1) + R (n - 2) + R (n / 2). Da mesma forma P (n) \u003d P (n - 1) + P (n - 2) + P (n / 2)
Vamos calcular sequencialmente os valores de R (n):
R (5) \u003d R (4) + R (3) \u003d 1 + 1 \u003d 2
R (6) \u003d R (5) + R (4) + R (3) \u003d 2 + 1 + 1 \u003d 4
R (7) \u003d R (6) + R (5) \u003d 4 + 2 \u003d 6
R (8) \u003d R (7) + R (6) + R (4) \u003d 6 + 4 + 1 \u003d 11
R (9) \u003d R (8) + R (7) \u003d 11 + 6 \u003d 17
R (10) \u003d R (9) + R (8) + R (5) \u003d 17 + 11 + 2 \u003d 30
Agora vamos calcular os valores de P (n):
P (11) \u003d P (10) \u003d 1
P (12) \u003d P (11) + P (10) \u003d 2
Assim, o número de programas que satisfazem a condição do problema é 30 2 \u003d 60.
Resposta: 60.
Resposta: 60
Fonte: versão demo do Unified State Exam-2017 em informática.
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 a trajetória de computação contém o número 9? O caminho de computação do programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 121 com um número inicial 7, a trajetória consistirá nos números 8, 11, 12.
Decisão.
Usamos o método de programação dinâmica. vamos obter 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] \u003d dp + dp
Isso não leva em consideração os valores para números maiores que 9, que podem ser obtidos a partir de números menores que 9 (pulando assim a trajetória 9):
Resposta: 169.
Resposta: 169
Fonte: Trabalho de treinamento em INFORMATICS Grade 11, 29 de novembro de 2016, Opção IN10203
O artista 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 executor May17 é uma sequência de comandos.
Quantos programas existem para os quais, dado o número inicial 1, o resultado é 15 e o caminho de computação contém o número 8? O caminho de computação do programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 121 com um número inicial 7, a trajetória consistirá nos números 8, 11, 12.
Decisã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] \u003d dp + dp
Mas isso não leva em consideração tais números que são maiores que 8, mas podemos obtê-los a partir de um valor menor que 8. A seguir, os valores nas células dp de 1 a 15 serão dados: 1 1 1 2 3 4 6 9 9 9 18 27 36 54 81 ...
Função lógica Fdado pela expressão x/\ ¬y/\ (¬z\/ w).
A figura mostra um fragmento da tabela verdade da função Fcontendo tudoconjuntos de argumentos para os quais a função Fverdade.
Determine qual coluna da tabela verdade da função Fcada uma das variáveis \u200b\u200bcorresponde w, x, y, z.
Escreva letras na resposta w, x, y, zna ordem em que vão
suas colunas correspondentes (primeiro - a letra correspondente ao primeiro
coluna; então - a letra correspondente à segunda coluna, etc.) Cartas
escreva em uma linha na resposta, não coloque separadores entre as letras
não é necessário.
Versão de demonstração do Exame de Estado Unificado Exame de Estado Unificado de 2017 - tarefa número 2
Decisão:
A conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Daí 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 \u003d 0, w \u003d 1.
Então a variável ¬z w corresponde a coluna com a variável 4 (4 colunas).
Resposta: zyxw
Versão de demonstração do Exame de Estado Unificado Exame de Estado Unificado de 2016 - tarefa número 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 resposta, escreva as letras x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à 1ª coluna; depois - a letra correspondente à 2ª coluna; então - a letra correspondente à 3ª coluna) ... Escreva as letras em uma linha em uma linha; nenhum separador é necessário entre as letras.
Exemplo... Seja uma expressão x → y, dependendo de duas variáveis \u200b\u200bxey, e uma tabela verdade seja dada:
Então, a 1ª coluna corresponde à variável y, e a 2ª coluna
a variável x corresponde. Na resposta, você precisa escrever: yx.
Decisão:
1. Vamos escrever a expressão dada em notação mais simples:
¬z * x + x * y \u003d x * (¬z + y)
2. Uma conjunção (multiplicação lógica) é verdadeira se e somente se todas as afirmações forem verdadeiras. Portanto, para a função ( F) era igual a um ( 1 ), é necessário que cada fator seja igual a um ( 1 ) Assim, para F \u003d 1, variável x deve corresponder à coluna em que todos os valores são iguais 1 .
3. Considere (¬z + y), em F \u003d 1 esta expressão também é igual a 1 (ver ponto 2).
4. Disjunção (adição lógica) de duas afirmações é verdadeira se e somente se pelo menos uma das afirmações for verdadeira.
Disjunção ¬z \\ / y em uma determinada linha só será verdadeiro se
- z \u003d 0; y \u003d 0ou y \u003d 1;
- z \u003d 1; y \u003d 1
5. Assim, a variável ¬z corresponde coluna com variável 1 (1 coluna), variável y
Resposta: zyx
Exame de estado unificado KIM Exame de estado unificado de 2016 (período inicial)- tarefa número 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 a qual coluna da tabela verdade da função F corresponde cada uma das variáveis \u200b\u200bx, y, z.
Na resposta, escreva as letras x, y, z na ordem em que vão as colunas correspondentes (primeiro - a letra correspondente à primeira coluna; depois - a letra correspondente à segunda coluna, etc.) Escreva as letras no responder em uma linha, sem separadores que você não precisa colocar entre as letras.
R solução:
Vamos escrever a expressão dada em notação mais simples:
(x * y * ¬z) + (x * y * z) + (x * ¬y * ¬z) \u003d 1
Esta expressão é verdadeira se pelo menos um de (x * y * ¬z), (x * y * z), (x * ¬y * ¬z) for 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 \u003d 1.
Então a variável x corresponde à coluna com a variável 2 (coluna 2).
Deixe ser y-variável 1, z-prem. 3. Então, no primeiro caso x * ¬y * ¬zserá verdade, no segundo caso x * y * ¬ze 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 (consulte a tabela à direita). Qual expressão corresponde a F?
| X | Y | 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
Decisão:
1) X ∧ Y ∧ Z \u003d 1.0.1 \u003d 0 (não corresponde na 2ª linha)
2) ¬X ∨ Y ∨¬Z \u003d ¬0 ∨ 0 ∨ ¬0 \u003d 1 + 0 + 1 \u003d 1 (não corresponde na 1ª linha)
3) X ∧ Y ∨ Z \u003d 0,1 + 0 \u003d 0 (não corresponde à 3ª linha)
4) X ∨ Y ∧ ¬Z (corresponde a F)
X ∨ Y ∧ ¬Z \u003d 0 ∨ 0 ∧ ¬0 \u003d 0 + 0,1 \u003d 0
X ∨ Y ∧ ¬Z \u003d 1 ∨ 0 ∧ ¬1 \u003d 1 + 0,0 \u003d 1
X ∨ Y ∧ ¬Z \u003d 0 ∨ 1 ∧ ¬0 \u003d 0 + 1,1 \u003d 1
Resposta: 4
Dado um fragmento da tabela verdade da expressão F. Qual expressão corresponde a F?
| UMA | 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
Decisão:
1) (A → ¬B) ∨ C \u003d (1 → ¬0) ∨ 0 \u003d (1 → 1) + 0 \u003d 1 + 0 \u003d 1 (não corresponde na 2ª linha)
2) (¬A ∨ B) ∧ C \u003d (¬1 ∨ 0) ∧ 1 \u003d (0 + 0) .1 \u003d 0 (não corresponde na 3ª linha)
3) (A ∧ B) → C \u003d (1 ∧ 0) → 0 \u003d 0 → 0 \u003d 1 (não corresponde na 2ª linha)
4) (A ∨ B) → C (corresponde a F)
(A ∨ B) → C \u003d (0 ∨ 1) → 1 \u003d 1
(A ∨ B) → C \u003d (1 ∨ 0) → 0 \u003d 0
(A ∨ B) → C \u003d (1 ∨ 0) → 1 \u003d 1
Resposta: 4
É fornecida uma expressão lógica que depende de 6 variáveis \u200b\u200blógicas:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Quantos conjuntos diferentes de valores de variáveis \u200b\u200bexistem para os quais uma expressão é verdadeira?
1) 1 2) 2 3) 63 4) 64
Decisão:
Expressão falsa apenas em 1 caso: X1 \u003d 0, X2 \u003d 1, X3 \u003d 0, X4 \u003d 1, X5 \u003d 0, X6 \u003d 0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 \u003d 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 \u003d 0
Existem 2 6 \u003d 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
Decisão:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 \u003d 0 + 1 +… \u003d 1 (não corresponde na 1ª linha)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 \u003d 0 + 0 + 0 + 0 + 0 + 0 + 1 + 0 \u003d 1 (não corresponde na 1ª linha)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 \u003d 1,0. ... \u003d 0 (não corresponde à 2ª linha)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (corresponde a F)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 \u003d 1.1.1.1.1.1.1 \u003d 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 \u003d 0.… \u003d 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
Decisão:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 \u003d x1. ¬x2. 0 … \u003d 0 (não corresponde à 1ª linha)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (corresponde a F)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 \u003d… ¬x7 ∧ ¬x8 \u003d… ¬1 ∧ ¬x8 \u003d… 0 ∧ ¬x8 \u003d 0 (não corresponde a 1 - ésima linha)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 \u003d ¬x1 ∨ ¬x2 ∨ ¬x3… \u003d ¬1 ∨ ¬x2 ∨ ¬0 .. \u003d 1 (não partidas na 2ª linha)
Resposta: 2
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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 linhas distintas na tabela verdade completa desta expressão, onde x5 corresponde a F.
Decisão:
Número mínimo possível de linhas distintas onde x5 corresponde a F \u003d 4
Resposta: 4
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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 |
Especifique o número máximo possível de linhas distintas na tabela verdade completa desta expressão, onde x6 não corresponde a F.
Decisão:
Número máximo possível \u003d 2 8 \u003d 256
Número máximo possível de linhas distintas onde x6 não corresponde a F \u003d 256 - 5 \u003d 251
Resposta: 251
Um fragmento da tabela verdade para a expressão F é fornecido:
| 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áximo possível de linhas distintas da tabela verdade completa desta expressão na qual o valor ¬x5 ∨ x1 coincide com F.
Decisão:
1 + 0 \u003d 1 - não corresponde a F
0 + 0 \u003d 0 - não corresponde a F
0 + 0 \u003d 0 - não corresponde a F
0 + 1 \u003d 1 - coincide com F
1 + 0 \u003d 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 de cada uma dessas expressões, a coluna de valor contém exatamente 4 unidades. Qual é o número mínimo possível de unidades na coluna de valor da tabela verdade da expressão A ∨ B?
Decisão:
Resposta: 4
Cada expressão booleana A e B depende do mesmo conjunto de 7 variáveis. Nas tabelas verdade de cada uma dessas expressões, a coluna de valor contém exatamente 4 unidades. Qual é o número máximo possível de unidades na coluna de valor da tabela verdade da expressão A ∨ B?
Decisão:
Resposta: 8
Cada expressão booleana A e B depende do mesmo conjunto de 8 variáveis. Nas tabelas verdade de cada uma dessas expressões, a coluna de valor contém exatamente 5 unidades. Qual é o número mínimo possível de zeros na coluna de valor da tabela verdade da expressão A ∧ B?
Decisã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 de cada uma dessas expressões, existem exatamente 6 unidades na coluna de valor. Qual é o número máximo possível de zeros na coluna de valor da tabela verdade da expressão A ∧ B?
Decisã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 na coluna de valores da tabela verdade da expressão A ∧ B?
Decisã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 na coluna de valores da tabela verdade da expressão A ∨ B?
Decisão:
Resposta: 64
As expressões booleanas A e B dependem, cada uma, 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 valor da tabela verdade da expressão ¬A ∨ B?
Decisão:
A \u003d 1, B \u003d 0 \u003d\u003e ¬0 ∨ 0 \u003d 0 + 0 \u003d 0
Resposta: 128
Cada uma das expressões lógicas F e G contém 7 variáveis. Nas tabelas verdade das expressões F e G, existem exatamente 8 linhas idênticas, e exatamente 5 delas na coluna de valor têm 1. Quantas linhas da tabela verdade para a expressão F ∨ G contém 1 na coluna de valor?
Decisã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 \u200b\u200ba, 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 |
Em sua resposta, escreva as letras a, b, c na ordem em que as colunas correspondentes aparecem.
Decisã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) \u003d 0
Resposta: abc
A função lógica F é dada pela expressão (a ∧ c) ∨ (¬a ∧ (b ∨ ¬c)). Determine qual coluna da tabela verdade da função F corresponde a cada uma das variáveis \u200b\u200ba, b, c.
Com base no fato de que para a \u003d 0 e c \u003d 0, então F \u003d 0, e 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 \u200b\u200bx, y, z, w.
| ? | ? | ? | ? | F |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Na resposta, escreva as letras x, y, z, w na ordem em que aparecem as colunas correspondentes.
Decisão:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y. Z. ¬w. Y. ¬z)
Com base no fato de que em x \u003d 0, então F \u003d 0, podemos concluir que a segunda coluna contém x.
Resposta: wxzy
