Ciencia da computación: a táboa verdade. Construír táboas de verdade

Hoxe falamos sobre o tema chamado ciencia. A táboa verdade, variedade de funcións, a orde de execución - estas son as nosas preguntas básicas que imos tratar de atopar respostas no artigo.

Normalmente, o curso é impartido na escola, pero moitos estudantes é a causa malentendido dalgúns recursos. E se está indo para dedicarse a miña vida, el só non pode facer sen poñer un único exame de Estado en ciencia da computación. A táboa verdade, converténdose expresións complexas, os problemas de lóxica de decisión - que pode atender todo o billete. Consideramos agora máis detalladamente este tema e axudar a obter máis bolas no exame.

a lóxica do suxeito

Que tipo de tema - ciencia da computación? A táboa verdade - como constrúe-lo? Por que a ciencia é a lóxica? Para todas estas preguntas, imos responder con vostede agora.

A tecnoloxía da información - é ben un tema fascinante. Pode non ser difícil na sociedade moderna, porque todo o que nos rodea, dunha forma ou doutra, relacionada co ordenador.

Fundamentos da lóxica da ciencia son profesores de ensino secundario nas clases de ciencias. táboas de verdade, funcións, expresións simplificadoras - todo isto debe explicar o profesor de ciencia da computación. Esta ciencia é absolutamente necesario na nosa vida. Ollar de preto, todo está suxeito a calquera lei. Vostede plantou o balón, el voou cara arriba, pero despois caeu de volta á Terra, foi por mor das leis da física e as forzas da gravidade. Nai cociña a sopa e engada sal. Porque cando comemos, non se atopou con os grans? Moi simplemente, o sal disolto en auga, suxeitos ás leis da química.

Agora preste atención á forma como fala.

• "Se eu vou tomar o gato a unha clínica veterinaria, debe ser vacinados."
• "Hoxe foi un día moi difícil, porque ten que comprobar."
• "Non quero ir á universidade, porque hoxe será un coloquio", e así por diante.

O que digo, non deixe de cumprir as leis da lóxica. Isto é aplicable tanto para as empresas e para a conversa agradable. É por esta razón, é necesario comprender as leis da lóxica, non actuar de forma aleatoria, e estar confiado no resultado dos acontecementos.

funcións

Co fin de facer a táboa verdade para a tarefa proposta que precisa saber as funcións lóxicas. ¿Que é iso? función lóxica ten algunhas variables, que son declaracións (verdadeiro ou falso), eo valor da función en si debe dar a resposta á pregunta: "A expresión é verdadeira ou falsa."

Todas as expresións teñen os seguintes valores:

• Verdadeiro ou falso.
• T ou F.
• 1 ou 0.
• Máis ou menos.

Aquí, preferentemente a un método que é máis conveniente para ti. Co fin de facer unha táboa verdade, cómpre enumerar todas as combinacións de variables. O seu número é calculado pola fórmula: 2 para a enerxía n. O resultado do cálculo - o número de posibles combinacións da variable n na fórmula indica o número de variables no condición. A expresión ten unha morea de variables, pode utilizar a calculadora para ti ou para facer unha pequena mesa coa construción de dous para o poder.

Todas as funcións lóxicas son sete ou lazos que unen a expresión:

• Multiplicación (conxunto).
• Máis (disjunção).
• Corolario (implicación).
• Equivalencia.
• Inversión.
• vertedura Sheffer.
• Pierce Arrow.

A primeira operación, na lista, se chama "multiplicación lóxica." Pode notar-se graficamente na forma dun carrapato invertidas, sinais ou & *. O segundo paso na nosa lista - adición lóxica, graficamente como un carrapato +. A implicación é unha consecuencia lóxica, indicada por unha frecha que apunta a partir das condicións sobre a investigación. Equivalencia indícase pola frecha de dúas vías, a función ten un valor verdadeiro só en casos de código de ambos os valores teñen un valor de "1" ou "0". Inversión é unha negación lóxica. Sheffer vertedura función é chamada, que nega a conxunción e lóxico nin - función, negando a disjunção.

funcións binarias básicas

mesa de verdade lóxica axuda a atopar unha resposta para o problema, pero hai que lembrar a táboa de funcións binarias. Nesta sección, eles serán facilitados.

Con (multiplicación). Dúas expresións son certas, o resultado que obter a verdade, en todos os outros casos temos unha mentira.

Parece unha mesa, vostede sabe, non hai necesidade de trae-lo para todas as fórmulas. Na foto de arriba podes ver, nalgúns casos, o resultado é igual a un.

Resultado - están na adición lóxica estamos só no caso dúas falsas entradas.

A consecuencia lóxica dun resultado falso só cando a condición de ser certa, como consecuencia - unha mentira. Pode dar un exemplo da vida: "Eu quería mercar azucre, pero a tenda estaba pechada", polo tanto, o azucre e non mercar.

A equivalencia é certo só no caso de valores de entrada idénticos. Isto é, cando os pares de "0, 0" ou "1, 1".

No caso de inversión todos elemental, a entrada é un verdadeiro expresión, é convertido en falso, e viceversa. Na foto podes ver como se indica graficamente.

saída de bar Schiffer terá un resultado falso só se hai dúas expresións reais.

No caso da función lóxica nin será verdadeira só no caso de que se a entrada temos só falsas expresións.

En que orde para realizar operacións lóxicas

Nótese que a construción de táboas de verdade e simplificación de expresións só é posible cando a orde correcta das operacións. Teña en conta que a secuencia na que deben ser realizadas, é moi importante para obter o resultado correcto.

• negación lóxica;
• multiplicación;
• Adicionalmente,
• investigacións;
• equivalencia;
• denegación de multiplicación (Sheffer vertedura);
• negación máis (frecha Pierce).

exemplo №1

Propoñemos agora a considerar o exemplo de construción dunha táboa de verdade para as 4 variables. Hai que saber os casos en que f = 0 na ecuación: Nea + B + C * D

A resposta a esta tarefa será a transferencia das seguintes combinacións: "1, 0, 0, 0", "1, 0, 0, 1" e "1, 0, 1, 0". Como verás, facer a táboa simplemente a verdade. Unha vez gustaríame chamar a atención sobre a orde das accións. No caso específico, foi como segue:

1. A inversión da primeira expresión simple.
2. O conxunto dos terceiro e cuarto expresións.
3. Disjunção segunda expresión cos resultados dos cálculos anteriores.

exemplo №2

Agora imos ollar para outro traballo que require a construción dunha táboa de verdade. Computación (exemplos foron retirados de curso escolar) poden ter problemas lóxicos como referencia. Un breve ollar sobre un deles. Facer Vanya culpable de roubar o balón, se sabe o seguinte:

• Se Vanya non roubar ou roubo Peter, logo Sergei participou do roubo.
• Se Ivan non é culpable, e Sergei non roubar o balón.

Nós introducimos a notación: I - Ivan roubou o balón; P - Peter roubou; C - Sergei roubou.

Baixo esta condición, pódese facer a ecuación: F = ((Nei + R) implicación C) * (Nei implicación HEC). Necesitamos destas opcións, onde a función leva o verdadeiro valor. A continuación, crear unha táboa, porque esta función é tanto como 7 acción, será omitido. Imos ser feita só polos datos de entrada e resultados.

Teña en conta que neste problema que temos, no canto de "0" símbolos e "1" a través da máis e menos. Tamén aceptable. Estamos interesados en unha combinación, onde F = +. Tras analizalos, podemos sacar a seguinte conclusión: Vanya participou do roubo de balón, como en todos os casos en que F asume o valor +, e ten un valor positivo.

exemplo №3

Agora ofrecémoslle para atopar o número de combinacións cando F = 1. A ecuación é a seguinte: F = Nea + B * A Neuve. Unha táboa de verdade:

A: combinación 4.