SlideShare una empresa de Scribd logo
Instituto Universitario Politécnico
Santiago Mariño
Extensión Porlamar
Estructura Discreta y grafos
Algebra booleana y circuitos
combinatorios
Integrantes:
Russell Herrera C.I. 25.414.256
Ingeniería de Sistemas
Porlamar 13/08/2016
Circuitos combinatorios
 Son aquellos circuitos digitales con varias entradas y varias salidas, en los
cuales la relación entre las salida y entradas, pueden ser expresada mediante
una función lógica (expresiones algebraicas, tablas de verdad, circuito con
puertas lógicas, etc.), se denominan circuitos combinatorios.
 Un circuito combinatorio es un arreglo de compuertas lógicas con un
conjunto de entradas y salidas.
 Un circuito combinatorio transforma la información binaria de los datos de
entrada a los datos de salida requeridos.
 El análisis de un circuito combinatorio comienza con un diagrama de circuito
lógico determinado y culmina con un conjunto de funciones booleanas o una
tabla de verdad.
 Los circuitos combinatorios se emplean en las computadoras digitales para generar
decisiones de control binarias y para proporcionar los componentes digitales
requeridos para el procesamiento de datos, esta representado por una función
Booleana y sigue las reglas del Algebra de Boole; además son un conjunto de
compuertas lógicas que se interconectan de una manera tal que se obtiene una o
varias salidas deseadas.
 Los circuitos combinatorios también son utilizados para resolver problemas en los
cuales se requiere de una combinación específica de algunas entradas para obtener
otras salidas determinadas, se pueden realizar utilizando las compuertas lógicas
básicas AND, OR, NOT.
Propiedades de los circuitos combinatorios
Algebra de boole
 Para comprender qué es el álgebra booleana es necesario entender el concepto
de algebra y saber quién fue George Boole. Sobre el álgebra, podemos decir que es la
rama de las matemáticas que apela a la generalización de las operaciones aritméticas
utilizando signos, letras y números. Estos elementos se encargan de la representación
de entidades matemáticas mediante el simbolismo.
 Es un sistema matemático deductivo centrado en los valores cero y uno (falso
y verdadero). Un operador binario " º " definido en éste juego de valores
acepta un par de entradas y produce un solo valor booleano, por ejemplo, el
operador booleano AND acepta dos entradas booleanas y produce una sola
salida booleana
 Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de
valores booleanos se produce un solo resultado booleano.
 Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los posibles
valores de A y B.
 Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los
valores booleanos A, B, y C.
 Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para
todos los valores booleanos A, B, y C.
 Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario " º
" si A º I = A.
 Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º I = B, y
B es diferente de A, es decir, B es el valor opuesto de A.
Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas. En
cualquier momento, los valores binarios de las salidas son una combinación binarias de las entradas.
Un concepto muy útil en computación es el de diagramas de compuertas lógicas, empezaremos por la
más sencilla.
Definición. Un compuerta tipo y (AND) de dos variables a, b se representa por a ^ b ó a × b ó a · b y
regresa 1 cuando los dos valores de a y b son 1.
Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones de control
binarias y para proporcionar los componentes digitales requeridos para el procesamiento de datos.
El análisis de un C.C. inicia con un diagrama de circuito lógico determinado y culmina con un conjunto
de funciones booleanas o una tabla de verdad.
Ejemplo
Semisumador
Sumador Completo
Gracias…

Más contenido relacionado

La actualidad más candente

02 comps boole_09a - copia
02 comps boole_09a - copia02 comps boole_09a - copia
02 comps boole_09a - copia
jesus andres
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
Jesus Olivier Pereira
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
Rosviannis Barreiro
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%mayckoll17
 
La aplicación e importancia de los circuitos, del algebra Booleana
La aplicación e importancia de los  circuitos, del algebra BooleanaLa aplicación e importancia de los  circuitos, del algebra Booleana
La aplicación e importancia de los circuitos, del algebra Booleana
Universidad Tecnologica. "Antonio Jose De Sucre".
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de booleDiego Tapia
 
Funciones y variables logicas
Funciones y variables logicasFunciones y variables logicas
Funciones y variables logicas
Ali Salcedo
 
Sistema algebraico y patrón numérico
Sistema algebraico y patrón numéricoSistema algebraico y patrón numérico
Sistema algebraico y patrón numéricoYussel Ruiz
 
Compuertas y circuitos logicos
Compuertas y circuitos logicosCompuertas y circuitos logicos
Compuertas y circuitos logicos
Ali Salcedo
 
Los NúMeros Racionales E Irracionales
Los NúMeros Racionales E IrracionalesLos NúMeros Racionales E Irracionales
Los NúMeros Racionales E Irracionales
Aaron Salguero
 
Algebra booleana
Algebra booleana Algebra booleana
APLICACION DE ALGEBRA BOOLEANA
APLICACION DE ALGEBRA BOOLEANAAPLICACION DE ALGEBRA BOOLEANA
APLICACION DE ALGEBRA BOOLEANA
Dariangel Contreras
 
Jose angel
Jose angelJose angel
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boolejvlarrosa
 
Circuitos combinatorios y algebra booleana
Circuitos combinatorios y algebra booleanaCircuitos combinatorios y algebra booleana
Circuitos combinatorios y algebra booleana
Arturo Fernandez
 

La actualidad más candente (20)

02 comps boole_09a - copia
02 comps boole_09a - copia02 comps boole_09a - copia
02 comps boole_09a - copia
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%
 
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
La aplicación e importancia de los circuitos, del algebra Booleana
La aplicación e importancia de los  circuitos, del algebra BooleanaLa aplicación e importancia de los  circuitos, del algebra Booleana
La aplicación e importancia de los circuitos, del algebra Booleana
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Funciones y variables logicas
Funciones y variables logicasFunciones y variables logicas
Funciones y variables logicas
 
Sistema algebraico y patrón numérico
Sistema algebraico y patrón numéricoSistema algebraico y patrón numérico
Sistema algebraico y patrón numérico
 
Compuertas y circuitos logicos
Compuertas y circuitos logicosCompuertas y circuitos logicos
Compuertas y circuitos logicos
 
Los NúMeros Racionales E Irracionales
Los NúMeros Racionales E IrracionalesLos NúMeros Racionales E Irracionales
Los NúMeros Racionales E Irracionales
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Algebra booleana
Algebra booleana Algebra booleana
Algebra booleana
 
APLICACION DE ALGEBRA BOOLEANA
APLICACION DE ALGEBRA BOOLEANAAPLICACION DE ALGEBRA BOOLEANA
APLICACION DE ALGEBRA BOOLEANA
 
Jose angel
Jose angelJose angel
Jose angel
 
Taller hather
Taller hatherTaller hather
Taller hather
 
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
 
Circuitos combinatorios y algebra booleana
Circuitos combinatorios y algebra booleanaCircuitos combinatorios y algebra booleana
Circuitos combinatorios y algebra booleana
 

Destacado

teste de
teste de teste de
teste de
crisalvarenga
 
Alg1b Dec 4
Alg1b Dec 4Alg1b Dec 4
Alg1b Dec 4
krochester
 
Open Forum - JCI Antwerpen - Dec 07
Open Forum - JCI Antwerpen - Dec 07Open Forum - JCI Antwerpen - Dec 07
Open Forum - JCI Antwerpen - Dec 07avangaev
 
Abgabefristen für die Steuererklärung
Abgabefristen für die SteuererklärungAbgabefristen für die Steuererklärung
Abgabefristen für die Steuererklärung
steuerserviceseite
 
How to-use-obdmate-om520-scanner
How to-use-obdmate-om520-scannerHow to-use-obdmate-om520-scanner
How to-use-obdmate-om520-scanner
BuyobdtoolShop
 
Filtro de Areia LT
Filtro de Areia LTFiltro de Areia LT
Filtro de Areia LT
Light Tech Brasil
 
bmw cip programming with Autel maxisys pro MS908P
bmw cip programming with Autel maxisys pro MS908Pbmw cip programming with Autel maxisys pro MS908P
bmw cip programming with Autel maxisys pro MS908P
buyobdii
 
Alg1f Nov 28
Alg1f Nov 28Alg1f Nov 28
Alg1f Nov 28
krochester
 
nm2 (new millennium, new media).
nm2 (new millennium, new media).nm2 (new millennium, new media).
nm2 (new millennium, new media).
guest264216
 
Supplier Brochures
Supplier BrochuresSupplier Brochures
Supplier BrochuresRick Stacey
 
LAYOUT DESIGN
LAYOUT DESIGNLAYOUT DESIGN
LAYOUT DESIGN
laurenhomer
 
Informativo Paroquial Vinde e Adoremos - Abril-2012
Informativo Paroquial Vinde e Adoremos - Abril-2012Informativo Paroquial Vinde e Adoremos - Abril-2012
Informativo Paroquial Vinde e Adoremos - Abril-2012
Adriano de Paula
 

Destacado (20)

teste de
teste de teste de
teste de
 
Alg1b Dec 4
Alg1b Dec 4Alg1b Dec 4
Alg1b Dec 4
 
FPDD
FPDDFPDD
FPDD
 
Open Forum - JCI Antwerpen - Dec 07
Open Forum - JCI Antwerpen - Dec 07Open Forum - JCI Antwerpen - Dec 07
Open Forum - JCI Antwerpen - Dec 07
 
Practica logica
Practica logicaPractica logica
Practica logica
 
Abgabefristen für die Steuererklärung
Abgabefristen für die SteuererklärungAbgabefristen für die Steuererklärung
Abgabefristen für die Steuererklärung
 
How to-use-obdmate-om520-scanner
How to-use-obdmate-om520-scannerHow to-use-obdmate-om520-scanner
How to-use-obdmate-om520-scanner
 
Filtro de Areia LT
Filtro de Areia LTFiltro de Areia LT
Filtro de Areia LT
 
bmw cip programming with Autel maxisys pro MS908P
bmw cip programming with Autel maxisys pro MS908Pbmw cip programming with Autel maxisys pro MS908P
bmw cip programming with Autel maxisys pro MS908P
 
Alg1f Nov 28
Alg1f Nov 28Alg1f Nov 28
Alg1f Nov 28
 
nm2 (new millennium, new media).
nm2 (new millennium, new media).nm2 (new millennium, new media).
nm2 (new millennium, new media).
 
Supplier Brochures
Supplier BrochuresSupplier Brochures
Supplier Brochures
 
3 mathematic08
3 mathematic083 mathematic08
3 mathematic08
 
OFL-0119 B
OFL-0119 BOFL-0119 B
OFL-0119 B
 
Ipertesti Multimedia Reti
Ipertesti Multimedia RetiIpertesti Multimedia Reti
Ipertesti Multimedia Reti
 
LAYOUT DESIGN
LAYOUT DESIGNLAYOUT DESIGN
LAYOUT DESIGN
 
Informativo Paroquial Vinde e Adoremos - Abril-2012
Informativo Paroquial Vinde e Adoremos - Abril-2012Informativo Paroquial Vinde e Adoremos - Abril-2012
Informativo Paroquial Vinde e Adoremos - Abril-2012
 
Programação do dia mundial do rim
Programação do dia mundial do rimProgramação do dia mundial do rim
Programação do dia mundial do rim
 
3 engaart05
3 engaart053 engaart05
3 engaart05
 
3 engaart03
3 engaart033 engaart03
3 engaart03
 

Similar a Instituto universitario politécnico

Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
Rusbeny Garcia
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleanavitor_3679
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanaszacky8
 
Algebra booleana.laura Alejandra Carrera
Algebra booleana.laura Alejandra CarreraAlgebra booleana.laura Alejandra Carrera
Algebra booleana.laura Alejandra Carreramibb204
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
David Hernandez
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
yersonedilson
 
Tema 9 unidad v- ici
Tema 9  unidad v- iciTema 9  unidad v- ici
Tema 9 unidad v- ici
EquipoERP
 
Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas Booleanos
Wendy Diaz
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
jhonreyes28
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_ama
 
Algebra booleana.
Algebra booleana.Algebra booleana.
Algebra booleana.
raymel-2411
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleanabrayer1
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareMariel Nuñez
 

Similar a Instituto universitario politécnico (20)

Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
 
García joel david
García joel davidGarcía joel david
García joel david
 
Algebra booleana.laura Alejandra Carrera
Algebra booleana.laura Alejandra CarreraAlgebra booleana.laura Alejandra Carrera
Algebra booleana.laura Alejandra Carrera
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Tema 9 unidad v- ici
Tema 9  unidad v- iciTema 9  unidad v- ici
Tema 9 unidad v- ici
 
Algebra de boole johnny anderson chavarria alonzo
Algebra de boole   johnny anderson chavarria alonzoAlgebra de boole   johnny anderson chavarria alonzo
Algebra de boole johnny anderson chavarria alonzo
 
Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas Booleanos
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
Algebra 2
Algebra 2Algebra 2
Algebra 2
 
Clase 4
Clase 4Clase 4
Clase 4
 
Algebra booleana.
Algebra booleana.Algebra booleana.
Algebra booleana.
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 

Último

FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdfFORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
El Fortí
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Monseespinoza6
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
YasneidyGonzalez
 
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
HuallpaSamaniegoSeba
 
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdfTestimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Txema Gs
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
danitarb
 
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
AracelidelRocioOrdez
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
BetzabePecheSalcedo1
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
Martín Ramírez
 
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptxAutomatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
GallardoJahse
 
corpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdfcorpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdf
YolandaRodriguezChin
 
Junio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividadesJunio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividades
cintiat3400
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
sandradianelly
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
YasneidyGonzalez
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
jmorales40
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
Alejandrino Halire Ccahuana
 
Mapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativaMapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativa
TatianaVanessaAltami
 
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
FelixCamachoGuzman
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
ClaudiaAlcondeViadez
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
LorenaCovarrubias12
 

Último (20)

FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdfFORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
Varón de 30 años acude a consulta por presentar hipertensión arterial de reci...
 
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdfTestimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdf
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
 
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
 
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptxAutomatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
 
corpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdfcorpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdf
 
Junio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividadesJunio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividades
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
 
Mapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativaMapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativa
 
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
 

Instituto universitario politécnico

  • 1. Instituto Universitario Politécnico Santiago Mariño Extensión Porlamar Estructura Discreta y grafos Algebra booleana y circuitos combinatorios Integrantes: Russell Herrera C.I. 25.414.256 Ingeniería de Sistemas Porlamar 13/08/2016
  • 2. Circuitos combinatorios  Son aquellos circuitos digitales con varias entradas y varias salidas, en los cuales la relación entre las salida y entradas, pueden ser expresada mediante una función lógica (expresiones algebraicas, tablas de verdad, circuito con puertas lógicas, etc.), se denominan circuitos combinatorios.  Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas.  Un circuito combinatorio transforma la información binaria de los datos de entrada a los datos de salida requeridos.  El análisis de un circuito combinatorio comienza con un diagrama de circuito lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad.
  • 3.  Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones de control binarias y para proporcionar los componentes digitales requeridos para el procesamiento de datos, esta representado por una función Booleana y sigue las reglas del Algebra de Boole; además son un conjunto de compuertas lógicas que se interconectan de una manera tal que se obtiene una o varias salidas deseadas.  Los circuitos combinatorios también son utilizados para resolver problemas en los cuales se requiere de una combinación específica de algunas entradas para obtener otras salidas determinadas, se pueden realizar utilizando las compuertas lógicas básicas AND, OR, NOT.
  • 4. Propiedades de los circuitos combinatorios
  • 5.
  • 6.
  • 7.
  • 8. Algebra de boole  Para comprender qué es el álgebra booleana es necesario entender el concepto de algebra y saber quién fue George Boole. Sobre el álgebra, podemos decir que es la rama de las matemáticas que apela a la generalización de las operaciones aritméticas utilizando signos, letras y números. Estos elementos se encargan de la representación de entidades matemáticas mediante el simbolismo.  Es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana
  • 9.  Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano.  Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los posibles valores de A y B.  Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A, B, y C.  Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.  Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario " º " si A º I = A.  Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto de A.
  • 10. Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas. En cualquier momento, los valores binarios de las salidas son una combinación binarias de las entradas. Un concepto muy útil en computación es el de diagramas de compuertas lógicas, empezaremos por la más sencilla. Definición. Un compuerta tipo y (AND) de dos variables a, b se representa por a ^ b ó a × b ó a · b y regresa 1 cuando los dos valores de a y b son 1. Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones de control binarias y para proporcionar los componentes digitales requeridos para el procesamiento de datos. El análisis de un C.C. inicia con un diagrama de circuito lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad. Ejemplo Semisumador Sumador Completo