¿Cómo inflar los GLOBOS en un mapa de karnaugh?

00:13:36
https://www.youtube.com/watch?v=vacBsx_ZljY

Sintesi

TLDREl video explica un algoritmo para simplificar circuitos lógicos inflando globos en un grid, siguiendo ciertas reglas específicas. Los globos pueden ser inflados horizontalmente o verticalmente, y deben ser del tamaño que es una potencia de dos (2, 4, 8, 16). El proceso es selectivo, inflando globos en grupos de 'unos' que no han sido utilizados previamente, y reduciendo así la cantidad de puertas lógicas necesarias. Se busca maximizar el tamaño del globo para optimizar la simplificación. El algoritmo también considera condiciones donde la estructura del grid se vuelca, permitiendo conexiones a través de bordes (horizontal y vertical) que lo hacen parecer un toroide. Un tema crucial es evitar redundancias, donde globos innecesarios no deben ser inflados si ya se han cubierto 'unos' por otros globos previos. Además, se detallan las condiciones en las que no vale inflar globos más pequeños si no tienen suficientes 'unos' adyacentes. Finalmente, se mencionan situaciones para identificar errores comunes en la lógica convencional de inflado, proporcionando ejemplos más complicados y sus soluciones.

Punti di forza

  • 🎈 Infla globos solo en direcciones horizontales o verticales.
  • 📏 Los globos deben ser del tamaño de potencias de dos.
  • ❌ Evita la redundancia al inflar globos.
  • 🧩 Maximiza el tamaño del globo para mayor simplificación.
  • 🎯 Escoge 'unos' que no hayan sido utilizados.
  • 🔄 Considera la envoltura del grid como un toroide.
  • 🔍 Examina cuidadosamente la adyacencia.
  • 🛑 Si un globo no puede inflarse más, queda completo.
  • 🧠 Detecta configuraciones complejas envolventes.
  • 🔄 Examina conexiones a través de los bordes en globos tipo 'mapamundi'.

Linea temporale

  • 00:00:00 - 00:05:00

    En este video, el presentador introduce un algoritmo para "inflar" bloques de unos en una matriz, simplificando así los circuitos lógicos en términos de puertas lógicas. Explica que los bloques pueden ser de tamaños que son potencias de dos, como 2, 4, 8 o 16, pero no de otros números. Se deben inflar los bloques escogiendo unos adyacentes horizontal o verticalmente, pero no en diagonal, lo que permite reducir complejidades en las puertas lógicas requeridas. Además, aboga por maximizar el tamaño del bloque siempre que sea posible para simplificar el circuito a una sola puerta lógica cuando sea posible.

  • 00:05:00 - 00:13:36

    El presentador continúa ilustrando cómo extender estos bloques de unos para situaciones más complejas, donde se deben reconocer bloques adyacentes y expandirlos adecuadamente, mientras busca evitar la redundancia. También explica que cualquier configuración extra o compleja debe ser simplificada buscando unos cuartetos (bloques de cuatro) y no dejar duplicados innecesarios. A través del video, aconseja visualizar la matriz como un globo, donde el borde superior se conecta con el inferior, y los laterales también se tocan, permitiendo considerar bloques continuos que envuelven el plano de la matriz en una forma esférica. Finalmente, señala que el proceso de inflar estos bloques es divertido y desafiante, recalcando la importancia de simplificar el circuito de manera óptima.

Mappa mentale

Video Domande e Risposte

  • ¿Qué es el principal tema del video?

    El video trata sobre un algoritmo para inflar globos en un grid siguiendo reglas específicas para simplificar circuitos lógicos.

  • ¿Cuáles son las reglas para inflar los globos?

    Los globos deben inflarse en direcciones horizontales o verticales y solo pueden ser de tamaños que sean potencias de dos, como 2, 4, 8 o 16.

  • ¿Cómo se decide qué globos inflar primero?

    Se debe elegir un número que no se haya utilizado antes y tratar de inflarlo siempre que sea posible.

  • ¿Por qué es mejor inflar globos más grandes?

    Inflar globos más grandes facilita la simplificación del circuito lógico, ya que requiere menos puertas lógicas.

  • ¿Qué significa que los globos son vecinos?

    Los globos son vecinos si están adyacentes en las posiciones horizontal, vertical, o incluso cuando el grid se envuelve como un toroide.

  • ¿Qué sucede si no hay suficientes 'unos' adyacentes para inflar un globo?

    Si no hay 'unos' adyacentes suficientes, el globo no se puede inflar más y se considera completo.

  • ¿Cuál es el propósito final de este algoritmo?

    El objetivo es simplificar circuitos lógicos minimizando el número de puertas necesarias mediante la combinación de 'unos' adyacentes.

  • ¿En qué casos se considera que hay redundancia en los globos inflados?

    Hay redundancia si se inflan globos que repiten la cobertura de 'unos' ya cubiertos por otros globos previos.

  • ¿Cómo se conectan los globos en una estructura tridimensional o de toro?

    Los globos que están al borde de la estructura pueden considerarse adyacentes a los globos en el lado opuesto (arriba-abajo, izquierda-derecha).

  • ¿Qué ejemplos complicados se mencionan en el video?

    Se mencionan ejemplos con arreglos de cuatro esquinas y configuraciones complejas donde los globos se conectan de manera envolvente, como en un mapamundi.

Visualizza altre sintesi video

Ottenete l'accesso immediato ai riassunti gratuiti dei video di YouTube grazie all'intelligenza artificiale!
Sottotitoli
es
Scorrimento automatico:
  • 00:00:00
    inflar nos vemos que lo más divertido
  • 00:00:03
    este es el algoritmo cojo un uno que no
  • 00:00:06
    haya cogido antes
  • 00:00:12
    211
  • 00:00:16
    para que se haga más grande cuanto más
  • 00:00:18
    grande mejor porque más simplificada te
  • 00:00:20
    sale la movida la explicación matemática
  • 00:00:22
    si hace falta lo explico pero si nos
  • 00:00:24
    falta pues no porque esto funciona como
  • 00:00:25
    un tiro el único en condiciones esos
  • 00:00:27
    globos no pueden ser en diagonal tiene
  • 00:00:30
    que ser en horizontal o vertical
  • 00:00:33
    y un cuadrado y pueden ser de 2 de 4 de
  • 00:00:39
    8 o de 16 vale no pueden haber globos de
  • 00:00:41
    tres y de cinco ni de 6 12 4 816 binario
  • 00:00:47
    vale entonces cojos del globo lo infló
  • 00:00:50
    siempre que lo infle cogiendo otro uno
  • 00:00:53
    aquí el resto son ceros que no lo puesto
  • 00:00:57
    ya ni los pongo porque los veo solo
  • 00:01:00
    mirados unos mirando su no escoges uno
  • 00:01:03
    que no haya escogido todavía efe lo
  • 00:01:05
    infló
  • 00:01:06
    para que invada casillas adyacentes que
  • 00:01:09
    tengan unos vale está tengo casi a la
  • 00:01:11
    gente aquí que tiene un 1 por lo infló
  • 00:01:13
    este globo y este globo se me convierte
  • 00:01:14
    así
  • 00:01:16
    y ese álgebra en vez de ser ahora tres
  • 00:01:19
    puertas es solo una puerta ese circuito
  • 00:01:20
    ha reducido un montón
  • 00:01:23
    si tengo solo uno porque no puede inflar
  • 00:01:26
    más porque no tienen ningún uno había
  • 00:01:28
    frente ni aquí ni aquí este los
  • 00:01:30
    adyacente en diagonal no es arriba abajo
  • 00:01:32
    o sea un vecino de arriba un vecino de
  • 00:01:34
    abajo o sea los que hacen ruido los
  • 00:01:35
    vecinos que tengan el los de
  • 00:01:37
    abajo lo de arriba los de al lado y lo
  • 00:01:38
    del otro lado el que está en diagonal
  • 00:01:40
    ruido no te afecta
  • 00:01:42
    por ejemplo aquí imaginen existen dos
  • 00:01:45
    variables fácil y con tres variables de
  • 00:01:47
    la conade estos a veces me cojo un 1
  • 00:01:50
    este 1
  • 00:01:51
    e incluso globo pero no lo pueden flash
  • 00:01:56
    y allá
  • 00:01:57
    wow
  • 00:01:58
    y entonces el globo tiene que ser así de
  • 00:02:00
    grande luego vemos cómo se nombra de
  • 00:02:03
    algo ahorrado otras dos chips todos los
  • 00:02:08
    integrados aquí igual como este uno
  • 00:02:09
    dentro para arriba no estar en diagonal
  • 00:02:12
    por estar en vertical horizontal
  • 00:02:13
    correcto vale esté aquí guapa guapa
  • 00:02:16
    guapa esta movida todos ceros menos
  • 00:02:18
    estos dos unos este uno lo tengo que
  • 00:02:20
    inflar bien la bobina de carne es que es
  • 00:02:24
    como el comecocos tacones que cuando
  • 00:02:26
    sale por un lado la pantalla de tecate
  • 00:02:28
    que te aparece por el otro
  • 00:02:29
    tiqui tiqui tiqui tiqui tiqui sabios
  • 00:02:30
    aquí ya aparezca por aquí vale entonces
  • 00:02:34
    es decir esto está tocando con esto es
  • 00:02:37
    como si estuvieran
  • 00:02:39
    enrollado este traslado estado se tocan
  • 00:02:42
    pero con lo cual éste tiene a este
  • 00:02:45
    vecino son vecinos son adyacentes con lo
  • 00:02:48
    cual poco xerez el globo inflarlo como
  • 00:02:50
    esto está tocando con esto que es esto
  • 00:02:56
    y lo cojo con este esto es una pareja
  • 00:02:58
    tan legítima como esta como esta le
  • 00:03:01
    parece una rayada y lo es pero tener en
  • 00:03:03
    cuenta que este para con esto aquí cojo
  • 00:03:05
    uno que no haya cogido antes lo infló
  • 00:03:08
    con este está de frente
  • 00:03:10
    y la pregunta siempre es lo puedo inflar
  • 00:03:12
    más o sea si no lo puedo conquistar
  • 00:03:15
    otros unos adyacentes por si estos dos
  • 00:03:17
    unos son vecinos de este acuerdo puedo
  • 00:03:19
    hacer los un cuadrado o con un tetris
  • 00:03:24
    o 424 horizontal al cuadrado con lo cual
  • 00:03:27
    este y luego lo puedo echar así
  • 00:03:30
    y ahí lo dejo luego vemos en el tercer
  • 00:03:32
    paso cómo hacemos para decorar y lo dejo
  • 00:03:34
    aquí cojo uno lo infló
  • 00:03:39
    puedo usarlo más si sí porque remember
  • 00:03:43
    este lado que está tocando con este éste
  • 00:03:45
    tiene vecino 1 y este dinero vecina otro
  • 00:03:47
    1 que son estos dos es decir lo que voy
  • 00:03:49
    a hacer es este
  • 00:03:52
    estos dos unos con estos 21 conformando
  • 00:03:54
    un cuarteto cuanto más grande el globo
  • 00:03:56
    mejor pareja mejor más puertas me ahorro
  • 00:04:00
    ride
  • 00:04:02
    cojo una que quieras a este punto limpio
  • 00:04:05
    estos dos pero puede inflar lo más
  • 00:04:08
    porque te puedo conquistar todos los que
  • 00:04:09
    son adyacentes vale bien ya está pero no
  • 00:04:13
    terminado porque hay unos un antes
  • 00:04:16
    aquí dices
  • 00:04:17
    hay un 1 sin tengo que hacer lo
  • 00:04:19
    mismo lo cojo y lo infló
  • 00:04:22
    como uno que aún no haya cogido
  • 00:04:28
    se puede inflar más si hacer así
  • 00:04:33
    3 no
  • 00:04:35
    pero 2 y 2 o 4 y si estuviera aquí
  • 00:04:39
    podría cogerlo si lo cojo y lo infló con
  • 00:04:42
    cuál pues con este 1
  • 00:04:46
    y éste lo veis lo veis cogéis un 1 este
  • 00:04:50
    mismo este uno lo puede inflar soy a
  • 00:04:53
    este
  • 00:04:54
    la enfermedad lo cual iniciar más la
  • 00:04:57
    verdad que 304 si puedo con lo
  • 00:04:59
    cual puedo estos 4
  • 00:05:03
    el nuevo gran gran ying y el que aún no
  • 00:05:07
    me queda para este y este cuadro
  • 00:05:09
    el ejercicio que os dé más rabia este
  • 00:05:10
    mismo venga lo puede inflar si no
  • 00:05:11
    funciona hacia abajo y estos dos y
  • 00:05:14
    lo puede inflar más crimen va si puedo
  • 00:05:16
    puede inflar lo más de tal modo que cojo
  • 00:05:19
    esta pareja con esta pareja estos 41 se
  • 00:05:22
    están tocando se los 4 entre 6 un
  • 00:05:23
    cuadrado en forma vale son adyacentes
  • 00:05:25
    son vecinos así que lo cojo vamos a ver
  • 00:05:28
    con cuatro variables
  • 00:05:31
    por supuesto en todos los casos posibles
  • 00:05:32
    y tramposos que os van a ponerle los
  • 00:05:34
    exámenes nos percatamos cojo un 1 el
  • 00:05:36
    peje al que te da gana este mismo pues
  • 00:05:38
    te da rabia costaba rabia lo infló puedo
  • 00:05:40
    inflarlo en dos pero puedo entrar en
  • 00:05:41
    cuatro si lo pueden traer en ocho no
  • 00:05:42
    pues en cuatro lo más grande que pueda
  • 00:05:45
    vale cojo otro uno esté uno lo puedo
  • 00:05:48
    inflar si no con este nombre de arriba y
  • 00:05:51
    adyacente no está está ya acepta este
  • 00:05:53
    pero pero no podría este con este
  • 00:05:56
    pero así como los dos del tirón
  • 00:06:00
    de hecho buena buena observación gracias
  • 00:06:03
    por la pregunta este lo poco que con
  • 00:06:05
    este sip o pero para que si ya
  • 00:06:08
    están en su blog o no necesito no no
  • 00:06:09
    vale la redundancia no y aunque no vale
  • 00:06:13
    la redundancia
  • 00:06:14
    nos repitáis unos que ya están cogidos
  • 00:06:17
    no cojáis sólo cojo unos que no haya
  • 00:06:18
    cogido antes como por ejemplo éste éste
  • 00:06:21
    lo puede inflar no tiene nadie aquí es
  • 00:06:23
    aquí y aquí y aquí en diagonal si puede
  • 00:06:26
    ganar no vale no si quiere se queda solo
  • 00:06:27
    es el 9 pudo simplificar
  • 00:06:29
    wright este es el significado de este
  • 00:06:32
    super simplificado otro este uno de
  • 00:06:34
    donde el rojo pues pues el portet o
  • 00:06:36
    puede inflar el globo de 1 a 2 a 4 1 a 3
  • 00:06:39
    a 4
  • 00:06:40
    ok y este uno por ejemplo con quien lo
  • 00:06:43
    cojo con este beige podría este 1
  • 00:06:46
    con este mina como este uno con este 1 y
  • 00:06:50
    podrías decir el profe porque coges
  • 00:06:51
    todos porque ya están cogidos
  • 00:06:54
    este esto a toda la leche es muy visual
  • 00:06:57
    este coste uno concreto pues con sus 41
  • 00:07:01
    inflados infla 4 puedo este nuevo tiempo
  • 00:07:05
    ocupó un poco no con el de abajo con el
  • 00:07:06
    de al lado de hecho si lo cojo con él al
  • 00:07:08
    lado pero también puedo seguir inflando
  • 00:07:10
    el cuatro en un poco 08 pero poco
  • 00:07:12
    ger 4 así que este es el óptimo cosa
  • 00:07:15
    nueva este uno que lo coge por con su
  • 00:07:17
    vecino en flor globo hasta la pareja y
  • 00:07:19
    este uno pues igual puede inflar este
  • 00:07:20
    uno por su pareja pero hemos dicho que
  • 00:07:24
    esta pared y esta pared se están tocando
  • 00:07:26
    igual que en tres variables se están
  • 00:07:27
    tocando este es vecino de este este es
  • 00:07:29
    vecino de este hotel es cristina desde
  • 00:07:31
    estos los errores ocurre atrás y si lo
  • 00:07:34
    miras desde atrás estos cuatro unos
  • 00:07:35
    están unidos así que puedo estos
  • 00:07:37
    cuatro unos como un cuarteto que son qué
  • 00:07:39
    tal este otro vosotros pulsar el cerebro
  • 00:07:41
    pues esos mismos cuadros acá vamos a
  • 00:07:44
    hacer pero aquí ocurre algo también es
  • 00:07:47
    que los de arriba se tocan con los abajo
  • 00:07:48
    el comecocos si sale por abajo o arriba
  • 00:07:51
    y vuelve a aparecer por abajo
  • 00:07:53
    de este uno es vecino de este este su
  • 00:07:56
    piso abajo tiene este tío como si está
  • 00:07:58
    además de un hierro por los lados porque
  • 00:07:59
    este lado y este lado se tocan el de
  • 00:08:02
    arriba y el de abajo también se tocan
  • 00:08:03
    como se enrollará así nuestros ojos y
  • 00:08:06
    entonces lo ves por detrás de estos dos
  • 00:08:08
    unos están tocando estos dos unos vale
  • 00:08:11
    esto es otro cuarteto a dos puertas tres
  • 00:08:14
    una puerta ese estado otro contra sexto
  • 00:08:16
    y otro puerta para unirlas y un anillo
  • 00:08:18
    para todos bien muy bien fernando kohon
  • 00:08:21
    uno bien lo infló bien lo diplomas a
  • 00:08:24
    cuatro fenomenal lo pueden frenar a ocho
  • 00:08:26
    a seis no vale 248 ambos sí pero ocho
  • 00:08:30
    mejores
  • 00:08:33
    con solamente una variable ya de fundido
  • 00:08:38
    todos son importa para eso es el cable
  • 00:08:40
    directamente aves ya veréis como alguno
  • 00:08:44
    como éste no ha padre uno que no esté
  • 00:08:46
    cogido uno de estos para este mismo lo
  • 00:08:47
    infló igual pareja cuarteto bien para
  • 00:08:50
    hacer que todos y este circuito todos
  • 00:08:53
    estos unos son solamente una puerta
  • 00:08:56
    visual de walmart
  • 00:08:59
    cojo este 1 en el cuarto
  • 00:09:04
    aquí no está viendo de vosotros a quien
  • 00:09:06
    está viendo lo que sí está pasando aquí
  • 00:09:08
    estos 41 34 esto es otro objeto
  • 00:09:13
    como este estos 41 los cojo con estos 4
  • 00:09:17
    unos es un objeto
  • 00:09:19
    alguno que queda por por existe
  • 00:09:21
    por ejemplo lo cojo en pareja bien lo
  • 00:09:23
    con el cuarteto influenció hasta que se
  • 00:09:25
    porte todo un poco con este tono
  • 00:09:30
    y por último este uno con quien lo cojo
  • 00:09:32
    pues sabía no hay nadie que le nadie
  • 00:09:34
    aquí es este punto no hay nadie con esta
  • 00:09:36
    pareja fenomenal este como lo veréis
  • 00:09:38
    como lo veis que veis por textos veis
  • 00:09:40
    objetos que es lo que veis aquí yo veo
  • 00:09:41
    veo veo más allá igual que éste es 4
  • 00:09:44
    está con estos 4 estos cuatro se están
  • 00:09:48
    tocando con estos cuatro sí que es un
  • 00:09:49
    texto también de este tipo es un objeto
  • 00:09:51
    son ocho vale alguno por si profe
  • 00:09:55
    éste como el cojo el cuarteto qué
  • 00:09:57
    demonios en objeto lo más verde
  • 00:10:02
    así son todos unos el cual es un 16
  • 00:10:06
    objeto de que se lo dice soto con ser un
  • 00:10:09
    globo de 16 que son simplemente siempres
  • 00:10:12
    1 entonces para eso no haces puertas los
  • 00:10:14
    enchufes alimentación la salida de fuera
  • 00:10:16
    éste tiene trampa y esto es lo van a
  • 00:10:18
    poner salen fijo por qué
  • 00:10:20
    el profesor yo lo pondría porque somos
  • 00:10:22
    hijos de todos bien coges una vez
  • 00:10:25
    que quieras existe pues con este uno con
  • 00:10:28
    este cuarteto no
  • 00:10:31
    ahora como este uno viene encima no es
  • 00:10:35
    el rey no tiene nadie por software de
  • 00:10:36
    abajo
  • 00:10:38
    y este 1 y el cojo pero este que no está
  • 00:10:40
    cogido pues con éste
  • 00:10:42
    cuál es esta labor pues con este y
  • 00:10:45
    está en falta por pues con éste
  • 00:10:48
    al loro
  • 00:10:49
    fíjate el primero cuarteto que ya hemos
  • 00:10:52
    hecho no hace falta no hace falta es
  • 00:10:55
    redundante
  • 00:10:56
    entonces lo quito no lo pongo no lo
  • 00:10:58
    pongo porque hay es otra puerta que me
  • 00:11:00
    ahorro después lo importante que no haya
  • 00:11:02
    redundancia con esas cuatro parejas que
  • 00:11:05
    abajo todos los unos no hace falta
  • 00:11:07
    repetirlo es como si de repente este
  • 00:11:09
    cuarteto por no haber de sustituido a
  • 00:11:11
    funcionar pero no está óptimamente
  • 00:11:13
    simplificado si existe óptimamente y
  • 00:11:15
    simplificado no puede haber redundancia
  • 00:11:18
    y éste lo veis los 23 segundos 1 todo
  • 00:11:24
    y 361 dos cuartetos y no aparezcan
  • 00:11:29
    este un poco con este cuarteto un
  • 00:11:32
    flan
  • 00:11:34
    uno puedo con cuarteto inflado y
  • 00:11:37
    me quedan 21 igual que antes si cojo
  • 00:11:40
    este 1 con este gen pero voto con este 1
  • 00:11:43
    con alguien con qué pues con este arriba
  • 00:11:45
    o lo cual éste con este sería redundante
  • 00:11:47
    no lo cojo directamente como éste con
  • 00:11:49
    éste
  • 00:11:50
    ahora este está hecho para que caiga y
  • 00:11:52
    si logramos los profesores en el examen
  • 00:11:54
    para detectar que digáis que no hay
  • 00:11:57
    tríos
  • 00:11:58
    no hay triodos este es una pareja no
  • 00:12:01
    supo con este como trío es una
  • 00:12:03
    pareja esté uno
  • 00:12:07
    un poco con este pero es que éste no lo
  • 00:12:09
    coge con éste en tres pases gratis vamos
  • 00:12:10
    a un este uno y puso esta pareja a
  • 00:12:12
    ver que si coges este uno con este
  • 00:12:14
    ocasión a tú con celo ver cómo luego te
  • 00:12:16
    sobra si cojo este uno con éste éste ya
  • 00:12:20
    es redundante ya lo quito esta pareja
  • 00:12:25
    y luego cojos todos en una solución y
  • 00:12:28
    este es el otro que os van a poner este
  • 00:12:30
    es el otro que se van a poner como uno
  • 00:12:32
    es fácil alguien cuarteto fenomenal y
  • 00:12:36
    ahora ojo cuidado porque claro tú si
  • 00:12:39
    éste está tocando con éste es lo dólares
  • 00:12:40
    por detrás se tocan y se ven que éste y
  • 00:12:43
    éste son vecinos pero es lo robar dos
  • 00:12:45
    doblas por arriba este y éste son
  • 00:12:48
    vecinos que te haces las dos cosas a la
  • 00:12:50
    vez todos por arriba y por abajo se hace
  • 00:12:52
    un globo es como un mapa mundi
  • 00:12:55
    mapamundistas por aquí aparece por aquí
  • 00:12:57
    están dos de por el mundo es un globo
  • 00:13:00
    gente que todavía pero el mundo es un
  • 00:13:03
    globo entonces en el fondo este es
  • 00:13:06
    vecino de este este vecino de este este
  • 00:13:09
    es vecino de este y este vecino de este
  • 00:13:10
    es decir esto es un cuarteto difícil de
  • 00:13:12
    ver quizá pero no hay más ese cuarteto
  • 00:13:14
    más escondido que hay vale entonces las
  • 00:13:17
    cuatro esquinas acordaros
  • 00:13:20
    esta y esta es un cuarteto
  • 00:13:25
    vale
  • 00:13:28
    bien vamos a lo difícil para difícil
  • 00:13:30
    esto es lo de inflar globos en palencia
  • 00:13:32
    divertido nombrarlos nombrarlos y
  • 00:13:34
    sumarlos como sea
Tag
  • algoritmo
  • circuitos lógicos
  • simplificación
  • inflado de globos
  • binario
  • toroide
  • puertas lógicas
  • redundancia
  • adyacencia
  • estructuras lógicas