Академический Документы
Профессиональный Документы
Культура Документы
Curso: Tema:
Número:
22 de Setiembre 25 de Setiembre
4
Grupo: Profesor:
Número: Horario:
I. OBJETIVOS
Reglas de Simplificación:
1. Las agrupaciones son exclusivamente de unos. Esto implica que
ningún grupo puede contener ningún cero.
2. 2. Las agrupaciones únicamente pueden hacerse en horizontal y
vertical. Esto implica que las diagonales están prohibidas.
3. 3. Los grupos han de contener 2n elementos. Es decir que cada
grupo tendrá 1, 2, 4, 8, etc. número de unos.
4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
5. Todos los unos tienen que pertenecer como mínimo a un
grupo. Aunque pueden pertenecer a más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede producir con las celdas
extremas de la tabla. De tal forma que la parte inferior se podría
agrupar con la superior y la izquierda con la derecha tal y como
se explica en el ejemplo.
8. Tiene que resultar el menor número de grupos posibles siempre y
cuando no contradiga ninguna de las reglas anteriores. Esto es el
número de grupos ha de ser mínima.
III. PROCEDIMIENTO
Tabla I:
ENTRADAS SALIDA
A B C D Y
0 0 0 0 1 Prendido
0 0 0 1 1 Prendido
0 0 1 0 0 Apagado
0 0 1 1 1 Prendido
0 1 0 0 0 Apagado
0 1 0 1 1 Prendido
0 1 1 0 1 Prendido
0 1 1 1 0 Apagado
1 0 0 0 0 Apagado
1 0 0 1 1 Prendido
1 0 1 0 0 Apagado
1 0 1 1 1 Prendido
1 1 0 0 1 Prendido
1 1 0 1 1 Prendido
1 1 1 0 0 Apagado
1 1 1 1 1 Prendido
IV. RESULTADOS
Tabla 1:
Aplicamos el método de mintérminos:
F= m0 +m1+m3 +m5 +m6 +m9 +m11 +m12+m13 +m15
F= Á B́ Ć D́+ Á B́ Ć D+ Á B́CD + Á B Ć D+ Á BC D́+ A B́ Ć D+ A B́ CD + AB Ć D́+ AB Ć D+ ABCD
F= Á B́ Ć D́+ Á B́ D+ AB Ć D́+ Á BC D́+ A B́ Ć D+ AB Ć D́+ B Ć D+ ACD
F= Á B́ D+ Á B́ Ć+ ACD+ B Ć D+ A B́ Ć D+ Á BC D́+ AB Ć D́
F=Ć B́ D+ Á B́ Ć+ ACD+ B Ć D+ Á BC D́+ Á B́ D+ AB Ć D́
4
V. CONCLUSIONES
5
- https://users.dcc.uchile.cl/~clgutier/Capitulo_3.pdf
- https://www.mecatronicalatam.com/algebra-booleana/
- http://www.davdata.nl/math/boole.html
- https://www.allaboutcircuits.com/textbook/digital/chpt-7/
introduction-boolean-algebra/