Circuitos combinatorios y Algebra Booleana

0 %
100 %
Information about Circuitos combinatorios y Algebra Booleana
Education

Published on February 17, 2014

Author: IVN_Galileo

Source: slideshare.net

Description

Circuitos combinatorios y Algebra Booleana

CIRCUITOS COMBINATORIOS Y ALGEBRA BOOLEANA

Circuitos combinatorios En una computadora digital sólo hay dos posibilidades que se escriben como 0 y 1, para el objeto indivisible más pequeño. En última instancia, todos los programas y datos se pueden reducir a combinaciones de bits. A través de los años se ha usado una variedad de dispositivos en las computadoras digitales para almacenar bits. Los circuitos electrónicos permiten que estos dispositivos de almacenamiento se comuniquen entre sí. Un bit en una parte del circuito es trasmitido a otra parte del circuito como un voltaje.

Circuitos combinatorios Entonces se necesitan dos niveles de voltaje; por ejemplo, un voltaje alto puede comunicar un 1 y un voltaje bajo, un 0. Un circuito combinatorio se define de manera única para cada combinación de entradas. Un circuito de este tipo carece de memoria; las entradas anteriores y el estado del sistema no afectan su salida.

Circuitos combinatorios Los circuitos combinatorios se pueden construir usando dispositivos de estado sólido, llamados compuertas, que son capaces de cambiar los niveles de voltaje (bits). Se comenzará por analizar las compuertas AND (y), OR (o) y NOT (no).

Compuerta AND Una compuerta AND recibe entradas x1 y x2, donde x1 y x2 son bits, y produce una salida denotada por x1∧ x2, donde De la misma forma como se trabajo la conjunción en sesiones anteriores

Compuerta AND

Compuerta OR Una compuerta OR recibe entradas x1 y x2, donde x1 y x2 son bits, y produce una salida denotada por x1 ∨ x2, donde De la misma forma como se trabajo la Disyunción en sesiones anteriores

Compuerta OR

Compuerta NOT Una compuerta NOT (o inversor) recibe una entrada x, donde x es un bit, y produce una salida denotada por x, donde De la misma forma como se trabajo la Negación en sesiones anteriores

Compuerta NOT

Tablas lógicas para los circuitos AND OR Y NOT AND OR NOT

Circuitos Combinatorios  Ejemplo: Analice el siguiente circuito combinatorio Para los valores x1= 1 x2= 0 x3= 1

Circuitos Combinatorios Ejemplo: Analice el siguiente circuito combinatorio Para los X2 valores x1=AND Xx2= ANDx3= 1 3 X1 X3 X1 1 2 (X1 0 X2) OR X  1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 0 NOT 0 0 0 1 0 1 0 1

Circuitos Combinatorios Ejemplo: Analice el siguiente circuito combinatorio Para los X2 valores x1=AND Xx2= ANDx3= 1 3 X1 X3 X1 1 2 (X1 0 X2) OR X  1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 0 NOT 0 0 0 1 0 1 0 1

Circuitos combinatorios Un circuito combinatorio con una salida, como el anterior, se representa mediante una expresión que usa los símbolos ∧, ∨ y ¬. Se sigue el flujo del circuito simbólicamente. Primero se aplica AND a x1 y x2 , lo que produce la salida x1 ∧ x2. Esta salida después se une por OR con x3 para producir la salida (x1 ∧ x2) ∨ x3. Después se aplica NOT a esta salida. Entonces la salida y puede ser

Expresión booleana La expresión que representa al circuito anterior se le llama expresión o función booleana

Expresión booleana Para nuestro ejemplo =0

Expresión Booleana  Ejemplo 2: Dibuje el circuito para la siguiente expresión y escriba la tabla lógica para el circuito obtenido Primero empezamos con el circuito

Expresión Booleana  Ejemplo 2: Dibuje el circuito para la siguiente expresión y escriba la tabla lógica para el circuito obtenido Luego agregamos un AND al circuito anterior con x1, para obtener

Expresión Booleana  Ejemplo 2: Dibuje el circuito para la siguiente expresión y escriba la tabla lógica para el circuito obtenido Y este ultimo circuito con un OR al circuito anterior con x2, para obtener finalmente

Expresión Booleana

Ejercicios En los ejercicios 1 al 5, escriba la expresión booleana que representa el circuito combinatorio, escriba la tabla lógica y escriba la salida de cada compuerta simbólicamente

Ejercicios En los ejercicios 6 al 9, escriba la expresión booleana que representa el circuito combinatorio, escriba la tabla lógica y escriba la salida de cada compuerta simbólicamente 6. 7. 8. 9-

Propiedades de los circuitos combinatorios

Ejercicio  ¿Cual es la salida de los siguientes circuitos?

Expresiones equivalentes  Sean C1 y C2 dos circuitos combinatorios, representados respectivamente por las expresiones booleanas. Son equivalentes si

Expresiones equivalentes Se dice que dos circuitos combinatorios, cada uno con entradas y una sola salida, son equivalentes si, siempre que los circuitos reciban las mismas entradas, producen las mismas salidas.

Add a comment

Related presentations

Related pages

Algebra Booleana y Circuitos Combinatorios

Muchas definiciones como álgebras booleanas, expresión booleana, entre otras honran a George Boole matemático del siglo XIX cuya propuesta principal ...
Read more

Circuitos Combinatorios | Circuitos combinatorios

Los circuitos combinatorios se emplean en las computadoras ... esta representado por una función Booleana y sigue las reglas del Algebra de ...
Read more

SIMPLIFICACIÓN DE CIRCUITOS COMBINATORIOS BOOLEANOS - YouTube

simplificaciÓn de circuitos combinatorios booleanos, ... compuertas logicas or capt 3 compuertas logicas y algebra booleana parte_3 ...
Read more

Circuitos combinatorios

Algebra Booleana y Circuitos Combinatorios; Compuertas logicas; ... veremos la definición de álgebras booleana y circuitos combinatorios, ...
Read more

ALGEBRA BOOLEANA - Angelfire: Welcome to Angelfire

ALGEBRA BOOLEANA. Circuitos combinatorios. Los circuitos combinatorios son maquinas que contienen uno o mas dispositivos de entrada y ...
Read more

Algebra Booleana para Simplificar Circuitos Logicos (Leyes ...

... del Álgebra de Boole y Morgan para simplificar circuitos ... Algebra Booleana para Simplificar Circuitos ... Algebra booleana ...
Read more

Circuitos Combinatorios: Algebra de Booleana y Circuitos ...

Circuitos combinatorios: Una computadora digital tiene dos posibilidades (0 y 1); todos los programas y datos se reducen de bits. Un bit es una parte de un ...
Read more

3.3 Circuitos Combinatorios básicos - Electrónica Digital

Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones ... 3.2 Simplificación mediante álgebra booleana y mapas de ...
Read more