1 00:00:00,180 --> 00:00:01,720 Estos son los mapas de Carnot. 2 00:00:01,919 --> 00:00:07,960 Mirad, esta es una puerta oro, en la que cualquier valor del 1 me da salida 1. 3 00:00:08,460 --> 00:00:15,419 Bien, pero si yo lo expresase como expresión algebraica, yo tendría que coger las tres salidas 1, ¿vale? 4 00:00:15,419 --> 00:00:20,719 Y sumar las tres expresiones, de manera que la primera, que es 0, 1, me quedaría A por B. 5 00:00:21,519 --> 00:00:24,399 La segunda me quedaría A por B negada. 6 00:00:24,699 --> 00:00:26,480 Y la tercera, A por B. 7 00:00:26,480 --> 00:00:31,719 ¿Cómo se simplifica esto para que me quede solo una puerta an? 8 00:00:31,820 --> 00:00:33,020 Pues con el mapa de Carnot 9 00:00:33,020 --> 00:00:38,719 En el mapa de Carnot tengo que colocar las variables variando solo un bit 10 00:00:38,719 --> 00:00:41,179 Es decir, hago como una especie de hundir la flota 11 00:00:41,179 --> 00:00:44,280 Pongo aquí la a, 0, 1 y aquí el 0, 1 12 00:00:44,280 --> 00:00:50,820 Y aquí voy juntando el 0 con el 0, el término 0, 0, el 1 con el 0 y así 13 00:00:50,820 --> 00:00:53,200 Ahora voy a colocar estos tres unos 14 00:00:53,200 --> 00:00:55,780 ¿El 0, 1 dónde va? 15 00:00:56,479 --> 00:00:58,060 0, 1, va aquí. 16 00:00:59,060 --> 00:01:03,259 El 1, 0, el 1, 0 va aquí. 17 00:01:04,319 --> 00:01:06,819 Y el 1, 1, que es este tercero de aquí, vale. 18 00:01:07,260 --> 00:01:18,959 Pues ahora, para hacer las agrupaciones de Carnot, lo que tengo que hacer es agruparlas en, agrupar solo los unos, vale, en potencias del 2. 19 00:01:18,959 --> 00:01:24,859 Es decir, 2 elevado a 0, 2 elevado a 1 o 2 elevado a 2 porque es el máximo. 20 00:01:24,859 --> 00:01:31,560 Aquí solo tengo cuatro. Puede haber uno, un dos, dos unos o cuatro unos. 21 00:01:32,340 --> 00:01:34,359 ¿Puedo hacer una agrupación de cuatro? 22 00:01:34,620 --> 00:01:43,219 Para las agrupaciones las puedo hacer en vertical, en horizontal y pensar que esto es como un balón de baloncesto y puedo extender por arriba y por abajo. 23 00:01:43,620 --> 00:01:44,700 ¿Vale? Bien. 24 00:01:45,319 --> 00:01:49,019 Pero jamás en diagonal. Nunca. Esta diagonal no la puedo hacer. 25 00:01:49,579 --> 00:01:51,579 Entonces, ¿qué agrupaciones puedo hacer? 26 00:01:51,579 --> 00:01:56,260 Pues mira, dices, pues aquí tengo una agrupación de dos unos, mi agrupación número uno. 27 00:01:56,799 --> 00:01:59,900 ¿Me queda algún uno por agrupar? Sí, me queda este. 28 00:02:00,280 --> 00:02:02,659 ¿Cuál es la mayor agrupación que puedo hacer? 29 00:02:03,180 --> 00:02:05,780 Incluso repitiendo algún uno, esta de aquí. 30 00:02:06,579 --> 00:02:09,900 ¿Me queda algún uno por coger? No, he terminado. 31 00:02:10,719 --> 00:02:13,439 Mi agrupación número uno, vamos a por ella. 32 00:02:14,879 --> 00:02:16,680 Tengo estos dos unos de aquí. 33 00:02:16,680 --> 00:02:20,680 Ahora me tengo que fijar en qué variables no cambian. 34 00:02:21,580 --> 00:02:31,599 Por ejemplo, la A. En esta agrupación de aquí, ¿cuánto vale A? La A siempre vale 1, con lo cual en esta agrupación va a aparecer mi término A. 35 00:02:32,080 --> 00:02:41,860 Vamos a ver si la voy a multiplicar por la B. En esta agrupación, ¿cuánto vale B? Vale 0 y vale 1, con lo cual esta agrupación no depende de la B. 36 00:02:41,860 --> 00:02:54,340 Y la dejo así. Segunda agrupación, esta de aquí. ¿Cuánto vale la A? La A cambia de 0 a 1, con lo cual en este término no va a aparecer, porque cambia. 37 00:02:55,039 --> 00:03:05,139 Y aquí, ¿cuánto vale la B? La B aquí, en este término de arriba, vale 1, y aquí vale 1, con lo cual vamos a tener una B, pero no tenemos una A. 38 00:03:05,139 --> 00:03:13,479 Por último, se suman los términos A más B, que era lo que ya sabíamos, que esto era 39 00:03:13,479 --> 00:03:19,879 una puerta OR. Vamos con este de aquí. Bueno, aquí tengo ya el ejemplo.