MINITRMINO

Es una expresin algebraica booleana de n variables booleanas (ej: bits) que

solamente se evala como verdadera (1) para una nica combinacin de esas
variables, es la expresin opuesta a la maxterm
La notacin es la siguiente: \Sigma m(x_1,\,x_n)
x_1\, x_2\,
0
0
0
1
1
0
1
1
Esto es

Coincidencia
1
0
0
1

\Sigma m(0,\,3)
ya que la primera fila (0) y la ltima (3) tiene como valor 1 del minterm.

Un minterm se forma multiplicando (AND lgico) todas las variables, negando

aquellas que valen 0 en la combinacin para la cual queremos que el minterm
valga 1. Para n variables booleanas, existen 2^n minterms, uno para cada
posible combinacin de ellas.
Se emplean para obtener la forma cannica disyuntiva de una funcin lgica.
Notacin abreviada[editar]
Es habitual emplear la notacin mi para referirse al minterm i-simo en
concreto. El minterm i es aquel que vale 1 slo para la combinacin de
variables booleanas que codifican en base 2 dicho nmero i.
Por ejemplo:
- Para 3 variables {a,b,c}, el minterm m5 ser aquel que solamente vale 1 para
la combinacin abc=101(=5 en base 2), esto es, m5=a.b.c
- Para 4 variables {a,b,c,d}, el minterm m5 es m5=a.b.c.d (abcd=0101=5)
- El minterm m13 para 5 variables ser m13=a.b.c.d.e (abcde=01101=13)
Ejemplo[editar]
Basados en una funcin de 3 variables (a, b, c), y considerando la dificultad de
poner el negado de una variable como una barrita superior (aunque el
apstrofo es tambin utilizado), tenemos lo siguiente:
f(a,b,c) = (a+bc+ac)b <-Forma no normalizada

+Intentaremos expresarlo en mintrminos, por lo cual demanda una

interpretacin normalizada de Suma de Productos (Normalizada = SP)
Expresin
Comentarios
= (a+bc+ac)b
Variable "b" entre parntesis se incluye en cada producto
= (a*b)+(bc*b)+(ac*b) Eliminar signo de multiplicacin
= (ab)+(bbc)+(abc)
Eliminar trminos por ley de identidad
= (ab)+(abc)
Forma normalizada (SP)
+Intentaremos expresarlo en mintrminos, basados de la forma normalizada
"Suma de Productos"
Expresin
Comentarios
= (ab)+(abc)
Agregar variables faltantes a cada trmino
= (ab)*(c+c)+(abc)
Despejar en la forma SP
= (ab*c)+(ab*c)+(abc) Eliminar signo de multiplicacin
= (abc)+(abc)+(abc)
Forma cannica
= m7 + m6 + m3 Forma expresada en suma de mintrminos
= m(3,6,7) Forma en funcin de mintrminos
+De este modo tenemos los mintrminos, lo cual facilita (sobre todo cuando
son 3 o ms variables) encontrar la solucin de la funcin. En la tabla de
verdad, los mintrminos se representan con un 1 cuando estn presentes.
Recordemos que cada negado en cada trmino vale 0.
+He aqu la comprobacin:
a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

(a+bc+ac)b min
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1

MAXITRMINO

Es una expresin algebraica booleana de n variables booleanas (ej: bits) que

solamente se evala como falsa (0) para una nica combinacin de esas
variables.
La notacin es la siguiente: \Pi M(x_1,\,x_n)
Donde los valores x (1...n) son el nmero de las filas en que los valores que
tienen 0 en la tabla de verdad.
Por ejemplo para esta tabla de verdad para la lgica de coincidencia
x_1\, x_2\,
0
0
0
1
1
0
1
1
esto es

Coincidencia
1
0
0
1

\Pi M(1,\,2)
ya que la segunda fila (1) y la tercera (2) tiene como valor 0 del maxterm

Por ejemplo, el Maxterm a+b+c solamente vale 0 para la combinacin a=1,

b=0, c=1 ; para cualquier otra combinacin, esa expresin vale 1.
Un Maxterm se forma sumando (OR lgico) todas las variables, negando
aquellas que valen 1 en la combinacin para la cual queremos que el Maxterm
valga 0. Para n variables booleanas, existen 2^n Maxterms, uno para cada
posible combinacin de ellas.
Se emplean para obtener la forma cannica conjuntiva de una funcin lgica.

VHDL

Es el acrnimo que representa la combinacin de VHSIC y HDL, donde VHSIC

es el acrnimo de Very High Speed Integrated Circuit y HDL es a su vez el
acrnimo de Hardware Description Language.
Es un lenguaje definido por el IEEE (Institute of Electrical and Electronics
Engineers) (ANSI/IEEE 1076-1993) usado por ingenieros para describir circuitos
digitales. Otros mtodos para disear circuitos son la captura de esquemas
(con herramientas CAD) y los diagramas de bloques, pero stos no son
prcticos en diseos complejos. Otros lenguajes para el mismo propsito son
Verilog y ABEL.
Aunque puede ser usado de forma general para describir cualquier circuito se
usa principalmente para programar PLD (Programable Logic Device Dispositivo Lgico Programable), FPGA (Field Programmable Gate Array), ASIC y
similares.
FPGA
Es un dispositivo semiconductor que contiene bloques de lgica cuya
interconexin y funcionalidad puede ser configurada 'in situ' mediante un
lenguaje de descripcin especializado. La lgica programable puede reproducir
desde funciones tan sencillas como las llevadas a cabo por una puerta lgica o
un sistema combinacional hasta complejos sistemas en un chip.
Las FPGAs se utilizan en aplicaciones similares a los ASICs sin embargo son
ms lentas, tienen un mayor consumo de potencia y no pueden abarcar
sistemas tan complejos como ellos. A pesar de esto, las FPGAs tienen las
ventajas de ser reprogramables (lo que aade una enorme flexibilidad al flujo
de diseo), sus costes de desarrollo y adquisicin son mucho menores para
pequeas cantidades de dispositivos y el tiempo de desarrollo es tambin
menor.
Ciertos fabricantes cuentan con FPGAs que slo se pueden programar una vez,
por lo que sus ventajas e inconvenientes se encuentran a medio camino entre
los ASICs y las FPGAs reprogramables.
Histricamente las FPGA surgen como una evolucin de los conceptos
desarrollados en las PAL y los CPLD.