UNIDAD EDUCATIVA
CENTRAL TÉCNICO
GRUPO 3
INTEGRANTES:
MALES LUIS
BASAN SAMANTA
CASTRO JORDY
CHICAIZA GIULIANA
CHARIG JAINELIS
GUEVARA JINSON
tablas
tablasde
deverdad
verdad
concepto
operaciones logicas basicas
tabla de verdad para compuertas logicas
identidad y tautologia
simplificacion de expresiones logicas con tablas
de verdad
resolucion de problemas con tablas de verdad
aplicaciones practicas de tablas de verdad
¿QUE ES UNA TABLA DE VERDAD ?
Una tabla de verdad es una herramienta para simplificar
circuitos digitales utilizando la ecuación de Bollinger.
Todas las tablas de verdad funcionan igual, sin importar
cuántas columnas tengan, y siempre tienen una columna de
salida (la última columna
de la derecha) que representa
los resultados de todas
las combinaciones de entrada
posibles.
COMO RESOLVER PASO A PASO UN
PROBLEMA DE TABLAS DE VERDAD
Paso 1
Identificar en el enunciado del problema el razonamiento que va a
[Link] este razonamiento está dado entre comillas.
Paso 2
Identificar las proposiciones simples. Tenga en cuenta que la estructura de
unaproposición simple contiene (sujeto + verbo + predicado). Las proposiciones
sedenotan con letras del abecedario (p,q,r,r., . . ) y se escriben en tiempo
presenteafirmativo
Paso 3
Identificar los conectores u operadores lógicos
Paso 4
Con las proposiciones simples del Paso 2 pasar a lenguaje formal lasproposiciones
compuestas del paso 3.
Paso 5
Construir la tabla de verdad teniendo en cuenta que el número de proposicionesda el
número de columnas y para el número de filas aplicar la fórmula
.
Donde
(n)
representa el número de proposiciones. Para hacer la tabla de verdad parta dela fórmula
del Paso 4. Primero las negaciones si las hay, luego paréntesis, luegocorchetes y luego
llaves. Antes de iniciar debe conocer el funcionamiento de los operadores lógicos
OPERACIONES LOGICAS
BASICAS
La conjunción (AND)
Son de dos proposiciones simples p y q
relacionadas por el conectivo lógico "y"
conforman la proposición compuesta
llamada conjunción.
Conjunción ( ): ∧
Dada dos conjunciones P y Q, la
∧
conjunción de ambas se denota por P Q
(p y q).
La disyunción (OR)
Son de dos proposiciones simples p y q
relacionadas por el conectivo lógico "O"
conforman la proposición compuesta llamada
disyunción.
Disyunción ( ): ∨
En este caso, al menos una de las
preposiciones debe ser verdadera, de tal forma
∨
que P Q, se lee P o Q, es decir alguna de las
preposiciones debe ser verdadera.
La negación (NOT)
Son de una proposición simple p,
esta puede ser negada y
convertirse en otra proposición
llamada negación de p.
Negación (~):
Partiendo de una preposición P, la
negación es otra preposición
denotada como ~P, que indica
oposición a P.
La implicación (IF-
THEN)
Son de dos proposiciones simples p y q
relacionadas por el conectivo lógico
"entonces" conforman la proposición
compuesta llamada condicional o
implicativa.
Implicación ( ): ⇒
⇒
Se representa como P Q (si P entonces
Q), esto quiere decir, que una
preposición es consecuencia de la otra.
La doble implicación o
Bicondicional (IF-AND-ONLY-IF)
Es bicondicional cuando p es verdadera si y sólo si q
es también verdadera o bien p es falsa si y solo es
verdadera si ambas proposiciones tienen el mismo
⇒ ∧ ⇒
valor de verdad (p q) (q p), es decir la doble
implicación puede definirse como la conjunción de
una implicación y su recíproca.
Doble implicación ( ): ⇔
⇔
Es bicondicional, p q (p si solo si q"), una
preposición será verdadera si y solo si la otra lo es.
Ejemplo: Si no pago la luz, entonces me cortarán la
corriente eléctrica.
simplificacion de expresiones
logicas con tablas de verdad
Toda proposición puede ser verdadera (V) o falsa (F).
Las tablas de verdad son un método para saber si una fórmula molecular (es decir,
formada por varias proposiciones) es siempre V, a veces V o nunca V (es decir, siempre
F).
Si los valores son siempre V tenemos una Tautología, si siempre son F estamos ante
una contradicción.
La manera de construir las tablas de verdad e indicar los valores de verdad posibles
para cada variable es la siguiente:
Para nosotros, una proposición será cualquier frase que pueda ser verdadera o falsa.
La tabla indica que, el conectivo lógico “y” sólo será verdadero cuando ambas
proposiciones p y q sean verdaderas.
Tablas de verdad con
compuertas lógicas
Las compuertas lógicas básicamente consisten en un sistema de
interruptores digitales que tienen la tarea de hacer cumplir las
condiciones booleanas para cada operador específico, es decir que se
trata de hardware que envían señales “1” o “0” cuando tiene una
determinada condición de entrada lógica.
‘’QUE ES UNA COMPUERTA LOGICA?
Una compuerta lógica es un interruptor digital que se acciona de diferente
forma de acuerdo a un determinado estado.
Compuerta AND: Para la compuerta AND, La salida estará en estado alto de tal manera
que solo si las dos entradas se encuentran en estado alto. Por esta razón podemos
considerar que es una multiplicación binaria.
Se utiliza la operación: Q=A.B
Compuerta OR: la compuerta OR, la salida estará en estado alto cuando cualquier entrada
o ambas estén en estado alto. De tal manera que sea una suma lógica.
Se utiliza la operación: Q=A+B
Compuerta NOT: En la compuerta NOT, el estado de la salida es inversa a la entrada.
Evidentemente, una negación.
Se utiliza la operación: Q=Q
Compuerta XOR: Su salida estará en estado alto cuando las dos entradas se encuentren en
estado alto. Al mismo tiempo podemos observar que entradas iguales es cero y diferentes es
uno.
Compuerta NAND: Cuando las dos entradas estén en estado alto la salida
estará en estado bajo. Como resultado de la negación de una AND.
Operación a utilizar: Q= (A.B)
Compuerta NOR: En la compuerta NOR, cuando las dos entradas estén en
estado bajo la salida estará en estado alto. Esencialmente una NOR
negación.
Operación a utilizar: Q= (A+B)
aplicaciones practicas
de tablas de verdad
Las tablas de verdad son herramientas fundamentales en lógica matemática y son
utilizadas en diversas aplicaciones prácticas. algunas áreas donde se aplican las
tablas de verdad son :
Programación:
Expresiones Lógicas: En el ámbito de la programación, las tablas de verdad son
herramientas cruciales para evaluar y optimizar expresiones lógicas. Facilitan la
comprensión del comportamiento del código al examinar diferentes combinaciones
de valores booleanos, permitiendo una toma de decisiones más eficiente y una mayor
claridad en la lógica subyacente.
Criptografía:
Diseño de Algoritmos: En criptografía, las tablas de verdad desempeñan un papel
esencial en el diseño y análisis de algoritmos. Permiten modelar funciones booleanas
utilizadas en procesos criptográficos, proporcionando una visión detallada de cómo se
comportan los algoritmos en diversas situaciones. Esto resulta fundamental para evaluar
la seguridad y resistencia de los protocolos criptográficos.
Diseño de Circuitos Digitales:
Análisis de Compuertas: En el ámbito del diseño de circuitos digitales, las tablas de
verdad son herramientas fundamentales para analizar y comprender el funcionamiento
de las compuertas lógicas. Facilitan la representación de todas las posibles
combinaciones de entradas y sus correspondientes salidas, lo que resulta crucial para
diseñar circuitos eficientes y optimizar la lógica subyacente.
PREGUNTAS
1
1 ¿ Todas las tablas de verdad funcionan igual ?
Si todas funcionan igual sin importar cuántas columnas tenga
2 ¿Que fórmula es una tautologia?
p v ~p
3 ¿QUE OPERACIÓN UTILIZA LA COMPUERTA AND?
Q=A.B
4 ¿Dónde se aplica la compuerta NOT?
Son compuertas que implementan la negación o el complemento lógico. La función de esta compuerta
consiste en producir como salida el valor invertido de su entrada.
5 ¿QUE OPERACIÓN UTILIZA LA COMPUERTA AND?
Q=A.B
6 ¿Dónde se aplica la compuerta NOT?
Son compuertas que implementan la negación o el complemento lógico. La función de esta compuerta
consiste en producir como salida el valor invertido de su entrada.
7 ¿ cual es el primer paso para resolver un problema de verdad ?
Identificar en el enunciado del problema el razonamiento que va a [Link] este
razonamiento está dado entre comillas.
8 ¿Por qué son cruciales las tablas de verdad en programación?
Las tablas de verdad son cruciales en programación porque permiten evaluar y optimizar expresiones
lógicas, mejorando la eficiencia en la toma de decisiones al examinar diferentes combinaciones de
valores booleanos
.
9 ¿Cómo contribuyen las tablas de verdad al diseño de circuitos digitales?
En el diseño de circuitos digitales, las tablas de verdad son fundamentales para analizar y comprender el
funcionamiento de las compuertas lógicas, facilitando la representación de todas las posibles
combinaciones de entradas y sus salidas correspondientes, lo que es crucial para diseñar circuitos
eficientes y optimizar la lógica subyacenu
10 ¿Qué es equivalencia en tablas de verdad?
1 Decimos que dos proposiciones son equivalentes cuando tienen la misma tabla de verdad (en todas sus
interpretaciones). También decimos que dos proposiciones son equivalentes cuando la bicondicional que
se forma entre ellas es una tautología y viceversa
