SlideShare una empresa de Scribd logo
1 de 21
ÁLGEBRAÁLGEBRA
CONMUTACIONALCONMUTACIONAL
IntroducciónIntroducción
 Una aplicación importante del álgebra booleanaUna aplicación importante del álgebra booleana
es el álgebra de circuitos de conmutación. Unes el álgebra de circuitos de conmutación. Un
conmutador es un dispositivo con dos estadosconmutador es un dispositivo con dos estados
que son cerrado y abierto y que se denotaránque son cerrado y abierto y que se denotarán
respectivamente 1 y 0.respectivamente 1 y 0.
En esta forma, un álgebra de circuitos deEn esta forma, un álgebra de circuitos de
conmutación no es más que un álgebraconmutación no es más que un álgebra
booleana con dos elementos a saber: 0 y 1.booleana con dos elementos a saber: 0 y 1.
NotaciónNotación
Se designará un conmutador con una sola letra:Se designará un conmutador con una sola letra:
a, b, c, x, y etcétera.a, b, c, x, y etcétera.
Si dos conmutadores operan en tal forma que seSi dos conmutadores operan en tal forma que se
abren y se cierran simultáneamente, seabren y se cierran simultáneamente, se
designarán con la misma letra. Si operan en taldesignarán con la misma letra. Si operan en tal
forma que cuando uno está abierto el otro estáforma que cuando uno está abierto el otro está
cerrado, y viceversa entonces se designará unocerrado, y viceversa entonces se designará uno
de ellos con una letra y el otro por sude ellos con una letra y el otro por su
complemento.complemento.
 Un circuito consistente de los conmutadores A yUn circuito consistente de los conmutadores A y
B conectados en paralelo, se designará por A +B conectados en paralelo, se designará por A +
B, si los conmutadores están conectados enB, si los conmutadores están conectados en
serie se designarán por AB. Para cada circuitoserie se designarán por AB. Para cada circuito
serie paralelo corresponderá una expresiónserie paralelo corresponderá una expresión
algebraica y viceversa, tales expresionesalgebraica y viceversa, tales expresiones
involucran las operaciones (+ ), (.), (´).involucran las operaciones (+ ), (.), (´).
CIRCUITO EN SERIE: ABCIRCUITO EN SERIE: AB
CIRCUITO EN PARALELO:CIRCUITO EN PARALELO:
A+BA+B
Transformación entre los lenguajesTransformación entre los lenguajes
lógico y conmutacionallógico y conmutacional
 Dibuje los circuitos que realizan cada unaDibuje los circuitos que realizan cada una
de las siguientes expresiones:de las siguientes expresiones:
1. a b c + a b(c d + e f)1. a b c + a b(c d + e f)
2. a + b(c + d e) + f g2. a + b(c + d e) + f g
3. x [y(z + w) + z(u + v)]3. x [y(z + w) + z(u + v)]
4. (a + b' + c)(a + b c') + c' d + d(b' + c)4. (a + b' + c)(a + b c') + c' d + d(b' + c)
Encuentre la función que representa cadaEncuentre la función que representa cada
uno de los circuitos siguientesuno de los circuitos siguientes
SIMPLIFICACIÓN DE CIRCUITOSSIMPLIFICACIÓN DE CIRCUITOS
 El álgebra de circuitos es un álgebraEl álgebra de circuitos es un álgebra
booleana, por tanto todos los resultadosbooleana, por tanto todos los resultados
obtenidos anteriormente serán válidos. Enobtenidos anteriormente serán válidos. En
particular los teoremas y reglas relativas aparticular los teoremas y reglas relativas a
simplificación de funciones booleanas sesimplificación de funciones booleanas se
aplican en el álgebra de circuitos.aplican en el álgebra de circuitos.
 Un método general para simplificar unUn método general para simplificar un
circuito consiste en encontrar primero lacircuito consiste en encontrar primero la
función booleana que representa elfunción booleana que representa el
circuito, luego simplificar la función ycircuito, luego simplificar la función y
finalmente dibujar el circuito de la funciónfinalmente dibujar el circuito de la función
simplificada.simplificada.
EjemploEjemplo
 Simplificar el circuito:Simplificar el circuito:
EjemploEjemplo
 Simplificar el circuito:Simplificar el circuito:
SoluciónSolución
El circuito está representado por la función:El circuito está representado por la función:
f = (cf = (cb) v (ab) v (a b'b' cc d) v (cd) v (c d‘) v (ad‘) v (a c‘) vc‘) v
(a'(a'bbc‘)v(b'c‘)v(b'c'c'd‘) .d‘) .
Donde:Donde:
g = (cg = (c b) v (ab) v (a b'b' cc d) v (cd) v (c d‘)       y     d‘)       y     
h=(ah=(ac‘)v(a'c‘)v(a'bbc‘)v(b'c‘)v(b'c'c'd‘)d‘)
DISEÑO DE CIRCUITOSDISEÑO DE CIRCUITOS
Diseñar un circuito con propiedades dadas es loDiseñar un circuito con propiedades dadas es lo
mismo que encontrar la proposición que tienemismo que encontrar la proposición que tiene
una tabla de verdad determinada. Para lograr louna tabla de verdad determinada. Para lograr lo
anterior, se construye la tabla que da el estadoanterior, se construye la tabla que da el estado
deseado del circuito; luego se forma la funcióndeseado del circuito; luego se forma la función
booleana correspondiente a la tabla y si esbooleana correspondiente a la tabla y si es
posible se simplifica, y finalmente se dibuja elposible se simplifica, y finalmente se dibuja el
circuito simplificado correspondiente.circuito simplificado correspondiente.
Ejemplo 1.Ejemplo 1.
 Una lámpara está situada al final de unaUna lámpara está situada al final de una
escalera y está controlada por unescalera y está controlada por un
interruptor al final y otro al comienzo. Seinterruptor al final y otro al comienzo. Se
requiere intercalar los dos interruptores enrequiere intercalar los dos interruptores en
un circuito de tal forma, que al operar unoun circuito de tal forma, que al operar uno
cualquiera de ellos cambie el estado de lacualquiera de ellos cambie el estado de la
lámpara.lámpara.
Ejemplo 2.Ejemplo 2.
Un comité tiene tres miembros. UnUn comité tiene tres miembros. Un
proyecto pasa si y solamente si elproyecto pasa si y solamente si el
presidente vota a favor y obtiene mayoría.presidente vota a favor y obtiene mayoría.
Diseñar un circuito de modo que cadaDiseñar un circuito de modo que cada
miembro vote a favor apretando un botónmiembro vote a favor apretando un botón
tal que se encienda una luz si el proyectotal que se encienda una luz si el proyecto
fuera aprobadofuera aprobado
Ejemplo 3.Ejemplo 3.
 Una máquina indicadora de mayoría deUna máquina indicadora de mayoría de
votos comprende tres interruptores x, y, zvotos comprende tres interruptores x, y, z
y una lámpara. La lámpara se enciendey una lámpara. La lámpara se enciende
cuando se obtienen dos o más votoscuando se obtienen dos o más votos
favorables. Dibuje el circuito de estafavorables. Dibuje el circuito de esta
máquina.máquina.

Más contenido relacionado

La actualidad más candente

Presentacion Unidad Aritmetica Logica
Presentacion Unidad Aritmetica LogicaPresentacion Unidad Aritmetica Logica
Presentacion Unidad Aritmetica Logica'Anderson Romero'
 
10 ejercicios-de-do-while
10 ejercicios-de-do-while10 ejercicios-de-do-while
10 ejercicios-de-do-whileDelvi Ramirez
 
Vhdl organización y arquitectura
Vhdl organización y arquitectura Vhdl organización y arquitectura
Vhdl organización y arquitectura Juan S V
 
álgebra de boole
álgebra de booleálgebra de boole
álgebra de booleBetzi Lira
 
Criterio de bode y nyquist matlab
Criterio de bode y nyquist matlabCriterio de bode y nyquist matlab
Criterio de bode y nyquist matlabAle Perez Ortiz
 
Amplificador y pequeña señal bjt
Amplificador y pequeña señal bjtAmplificador y pequeña señal bjt
Amplificador y pequeña señal bjtjohan muñoz
 
¿Cómo y por qué crear en empresas en Colombia?
¿Cómo y por qué crear en empresas en Colombia?¿Cómo y por qué crear en empresas en Colombia?
¿Cómo y por qué crear en empresas en Colombia?Camilo Montes
 
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....AnaBarbaraAlaveFlore
 

La actualidad más candente (11)

Presentacion Unidad Aritmetica Logica
Presentacion Unidad Aritmetica LogicaPresentacion Unidad Aritmetica Logica
Presentacion Unidad Aritmetica Logica
 
10 ejercicios-de-do-while
10 ejercicios-de-do-while10 ejercicios-de-do-while
10 ejercicios-de-do-while
 
Conectores
ConectoresConectores
Conectores
 
PRACTICA_EXCESO_3-COD_GRAY
PRACTICA_EXCESO_3-COD_GRAY PRACTICA_EXCESO_3-COD_GRAY
PRACTICA_EXCESO_3-COD_GRAY
 
Vhdl organización y arquitectura
Vhdl organización y arquitectura Vhdl organización y arquitectura
Vhdl organización y arquitectura
 
álgebra de boole
álgebra de booleálgebra de boole
álgebra de boole
 
Criterio de bode y nyquist matlab
Criterio de bode y nyquist matlabCriterio de bode y nyquist matlab
Criterio de bode y nyquist matlab
 
Amplificador y pequeña señal bjt
Amplificador y pequeña señal bjtAmplificador y pequeña señal bjt
Amplificador y pequeña señal bjt
 
Algoritmos evolutivos
Algoritmos evolutivosAlgoritmos evolutivos
Algoritmos evolutivos
 
¿Cómo y por qué crear en empresas en Colombia?
¿Cómo y por qué crear en empresas en Colombia?¿Cómo y por qué crear en empresas en Colombia?
¿Cómo y por qué crear en empresas en Colombia?
 
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....
CID400 - Algebra de Boole y Simplificacion de Funciones (Introduccion) - Rev....
 

Similar a Algebra conmutacional1

BOOLE + COMPUERTAS LOGICAS
BOOLE + COMPUERTAS LOGICASBOOLE + COMPUERTAS LOGICAS
BOOLE + COMPUERTAS LOGICASedy27ville
 
Explicación Electronica digital boole y puertas lógicas
Explicación Electronica digital   boole y puertas lógicasExplicación Electronica digital   boole y puertas lógicas
Explicación Electronica digital boole y puertas lógicasSabela Prieto
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleanayazlet
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Robert Osmar Aguilar Iribarren
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Robert Osmar Aguilar Iribarren
 
Algebra de Boole y Circuitos Combinatorios
Algebra de Boole y Circuitos CombinatoriosAlgebra de Boole y Circuitos Combinatorios
Algebra de Boole y Circuitos CombinatoriosJohanaMoya20
 
Fundamentos de los transistores bipolares
Fundamentos de los transistores bipolaresFundamentos de los transistores bipolares
Fundamentos de los transistores bipolaresArturo Iglesias Castro
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosJesus Olivier Pereira
 
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)Jael Gonzalez
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicasDann Es
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnologíadamarl
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnologíadamarl
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_amanta
 

Similar a Algebra conmutacional1 (20)

BOOLE + COMPUERTAS LOGICAS
BOOLE + COMPUERTAS LOGICASBOOLE + COMPUERTAS LOGICAS
BOOLE + COMPUERTAS LOGICAS
 
Explicación Electronica digital boole y puertas lógicas
Explicación Electronica digital   boole y puertas lógicasExplicación Electronica digital   boole y puertas lógicas
Explicación Electronica digital boole y puertas lógicas
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
inv algbool.
inv algbool.inv algbool.
inv algbool.
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 
Ampbasecomun
AmpbasecomunAmpbasecomun
Ampbasecomun
 
Algebra de Boole y Circuitos Combinatorios
Algebra de Boole y Circuitos CombinatoriosAlgebra de Boole y Circuitos Combinatorios
Algebra de Boole y Circuitos Combinatorios
 
Boole
BooleBoole
Boole
 
Fundamentos de los transistores bipolares
Fundamentos de los transistores bipolaresFundamentos de los transistores bipolares
Fundamentos de los transistores bipolares
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Ampemisorcomun
AmpemisorcomunAmpemisorcomun
Ampemisorcomun
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebrabooleana1
Algebrabooleana1Algebrabooleana1
Algebrabooleana1
 
Algebrabooleana1
Algebrabooleana1Algebrabooleana1
Algebrabooleana1
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 

Más de Helber abanto cotrina

Más de Helber abanto cotrina (6)

Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicas
 
Subsemigrupos y submonoides
Subsemigrupos y submonoidesSubsemigrupos y submonoides
Subsemigrupos y submonoides
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Algebra proposicional
Algebra proposicionalAlgebra proposicional
Algebra proposicional
 
Libro Matemáticas iv
Libro  Matemáticas  ivLibro  Matemáticas  iv
Libro Matemáticas iv
 
Exposición de Álgebra (final)
Exposición de Álgebra (final)Exposición de Álgebra (final)
Exposición de Álgebra (final)
 

Último

Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMarjorie Burga
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxKarlaMassielMartinez
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdfDemetrio Ccesa Rayme
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 

Último (20)

Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grande
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 

Algebra conmutacional1

  • 2. IntroducciónIntroducción  Una aplicación importante del álgebra booleanaUna aplicación importante del álgebra booleana es el álgebra de circuitos de conmutación. Unes el álgebra de circuitos de conmutación. Un conmutador es un dispositivo con dos estadosconmutador es un dispositivo con dos estados que son cerrado y abierto y que se denotaránque son cerrado y abierto y que se denotarán respectivamente 1 y 0.respectivamente 1 y 0. En esta forma, un álgebra de circuitos deEn esta forma, un álgebra de circuitos de conmutación no es más que un álgebraconmutación no es más que un álgebra booleana con dos elementos a saber: 0 y 1.booleana con dos elementos a saber: 0 y 1.
  • 3. NotaciónNotación Se designará un conmutador con una sola letra:Se designará un conmutador con una sola letra: a, b, c, x, y etcétera.a, b, c, x, y etcétera. Si dos conmutadores operan en tal forma que seSi dos conmutadores operan en tal forma que se abren y se cierran simultáneamente, seabren y se cierran simultáneamente, se designarán con la misma letra. Si operan en taldesignarán con la misma letra. Si operan en tal forma que cuando uno está abierto el otro estáforma que cuando uno está abierto el otro está cerrado, y viceversa entonces se designará unocerrado, y viceversa entonces se designará uno de ellos con una letra y el otro por sude ellos con una letra y el otro por su complemento.complemento.
  • 4.
  • 5.  Un circuito consistente de los conmutadores A yUn circuito consistente de los conmutadores A y B conectados en paralelo, se designará por A +B conectados en paralelo, se designará por A + B, si los conmutadores están conectados enB, si los conmutadores están conectados en serie se designarán por AB. Para cada circuitoserie se designarán por AB. Para cada circuito serie paralelo corresponderá una expresiónserie paralelo corresponderá una expresión algebraica y viceversa, tales expresionesalgebraica y viceversa, tales expresiones involucran las operaciones (+ ), (.), (´).involucran las operaciones (+ ), (.), (´).
  • 6. CIRCUITO EN SERIE: ABCIRCUITO EN SERIE: AB
  • 7. CIRCUITO EN PARALELO:CIRCUITO EN PARALELO: A+BA+B
  • 8. Transformación entre los lenguajesTransformación entre los lenguajes lógico y conmutacionallógico y conmutacional  Dibuje los circuitos que realizan cada unaDibuje los circuitos que realizan cada una de las siguientes expresiones:de las siguientes expresiones: 1. a b c + a b(c d + e f)1. a b c + a b(c d + e f) 2. a + b(c + d e) + f g2. a + b(c + d e) + f g 3. x [y(z + w) + z(u + v)]3. x [y(z + w) + z(u + v)] 4. (a + b' + c)(a + b c') + c' d + d(b' + c)4. (a + b' + c)(a + b c') + c' d + d(b' + c)
  • 9. Encuentre la función que representa cadaEncuentre la función que representa cada uno de los circuitos siguientesuno de los circuitos siguientes
  • 10.
  • 11.
  • 12.
  • 13. SIMPLIFICACIÓN DE CIRCUITOSSIMPLIFICACIÓN DE CIRCUITOS  El álgebra de circuitos es un álgebraEl álgebra de circuitos es un álgebra booleana, por tanto todos los resultadosbooleana, por tanto todos los resultados obtenidos anteriormente serán válidos. Enobtenidos anteriormente serán válidos. En particular los teoremas y reglas relativas aparticular los teoremas y reglas relativas a simplificación de funciones booleanas sesimplificación de funciones booleanas se aplican en el álgebra de circuitos.aplican en el álgebra de circuitos.
  • 14.  Un método general para simplificar unUn método general para simplificar un circuito consiste en encontrar primero lacircuito consiste en encontrar primero la función booleana que representa elfunción booleana que representa el circuito, luego simplificar la función ycircuito, luego simplificar la función y finalmente dibujar el circuito de la funciónfinalmente dibujar el circuito de la función simplificada.simplificada.
  • 15. EjemploEjemplo  Simplificar el circuito:Simplificar el circuito:
  • 16. EjemploEjemplo  Simplificar el circuito:Simplificar el circuito:
  • 17. SoluciónSolución El circuito está representado por la función:El circuito está representado por la función: f = (cf = (cb) v (ab) v (a b'b' cc d) v (cd) v (c d‘) v (ad‘) v (a c‘) vc‘) v (a'(a'bbc‘)v(b'c‘)v(b'c'c'd‘) .d‘) . Donde:Donde: g = (cg = (c b) v (ab) v (a b'b' cc d) v (cd) v (c d‘)       y     d‘)       y      h=(ah=(ac‘)v(a'c‘)v(a'bbc‘)v(b'c‘)v(b'c'c'd‘)d‘)
  • 18. DISEÑO DE CIRCUITOSDISEÑO DE CIRCUITOS Diseñar un circuito con propiedades dadas es loDiseñar un circuito con propiedades dadas es lo mismo que encontrar la proposición que tienemismo que encontrar la proposición que tiene una tabla de verdad determinada. Para lograr louna tabla de verdad determinada. Para lograr lo anterior, se construye la tabla que da el estadoanterior, se construye la tabla que da el estado deseado del circuito; luego se forma la funcióndeseado del circuito; luego se forma la función booleana correspondiente a la tabla y si esbooleana correspondiente a la tabla y si es posible se simplifica, y finalmente se dibuja elposible se simplifica, y finalmente se dibuja el circuito simplificado correspondiente.circuito simplificado correspondiente.
  • 19. Ejemplo 1.Ejemplo 1.  Una lámpara está situada al final de unaUna lámpara está situada al final de una escalera y está controlada por unescalera y está controlada por un interruptor al final y otro al comienzo. Seinterruptor al final y otro al comienzo. Se requiere intercalar los dos interruptores enrequiere intercalar los dos interruptores en un circuito de tal forma, que al operar unoun circuito de tal forma, que al operar uno cualquiera de ellos cambie el estado de lacualquiera de ellos cambie el estado de la lámpara.lámpara.
  • 20. Ejemplo 2.Ejemplo 2. Un comité tiene tres miembros. UnUn comité tiene tres miembros. Un proyecto pasa si y solamente si elproyecto pasa si y solamente si el presidente vota a favor y obtiene mayoría.presidente vota a favor y obtiene mayoría. Diseñar un circuito de modo que cadaDiseñar un circuito de modo que cada miembro vote a favor apretando un botónmiembro vote a favor apretando un botón tal que se encienda una luz si el proyectotal que se encienda una luz si el proyecto fuera aprobadofuera aprobado
  • 21. Ejemplo 3.Ejemplo 3.  Una máquina indicadora de mayoría deUna máquina indicadora de mayoría de votos comprende tres interruptores x, y, zvotos comprende tres interruptores x, y, z y una lámpara. La lámpara se enciendey una lámpara. La lámpara se enciende cuando se obtienen dos o más votoscuando se obtienen dos o más votos favorables. Dibuje el circuito de estafavorables. Dibuje el circuito de esta máquina.máquina.