Autor Tema: Duda con respecto al método de los consensos

0 Usuarios y 1 Visitante están viendo este tema.

15 Junio, 2018, 05:51 pm
Leído 2828 veces

Frankie

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 66
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Simple Machines Forum
Hay un ejercicio que dice así;

Sean \( f_i : B^3 \longrightarrow{B} \) las funciones booleanas de tres variables con \( i=82, 104, 126, 143, 188, 217, 231 \), halla:
a) Sus formas canónicas disyuntivas y conjuntivas
b) Sus implicantes primos mediante Quine, consensos, FCC y Karnaugh
c) Sus formas canónicas disyuntivas reducidas
d) Sus formas no simplificables por Karnaugh y Petrick

He hecho \( f_{82} \), obteniendo que su forma canónica disyuntiva es: \( \bar{x}\bar{y}\bar{z} + \bar{x}\bar{y}z + x\bar{y}z \), y la conjuntiva: \( (\bar{x} + y + \bar{z})(x + \bar{y} + \bar{z})(x + y + \bar{z})(x + y + z) \).

El problema está en que no sé cómo realizar el método de los consensos partiendo de alguna de esas dos formas, ya que por ejemplo en la disyuntiva no hay ningún término que pueda absorber a otro. Me ha pasado el mismo problema con \( f_{188} \) y no sé si es que no se puede hacer, o que no sé yo por dónde pillarlo.

Gracias de antemano.

16 Junio, 2018, 12:10 pm
Respuesta #1

Frankie

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 66
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Simple Machines Forum
Me he percatado que es posible hacerlo mediante la forma canónica conjuntiva, ya que vas agrupando términos con las operaciones y a veces te quedan términos solos. El tema es que si lo hago directamente por la forma conjuntiva, creo que sería el método de Forma Canónica Conjuntiva (FCC) y no sé hasta qué punto eso está bien, o hasta qué punto debería hacerlo con la disyuntiva.

19 Junio, 2018, 09:17 pm
Respuesta #2

Frankie

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 66
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Simple Machines Forum
Para aquellos que hayan llegado a este tema de una manera u otra, les dejo con la solución. El método de los consensos es parecido al método Quine-MacCluskey, consiste en intentar hacer consensos entre todos los términos. Por ende;

\( \bar{x}\bar{y}\bar{z} + \bar{x}\bar{y}z + x\bar{y}z \). Tenemos que hacer consenso entre el primero y el segundo, obteniendo que las que no varían son \( \bar{x}\bar{y} \). No podemos hacer consenso entre el primero y el tercero ya que no tienen variables en común.

En cambio, podemos hacer consenso entre \( \bar{x}\bar{y}z + x\bar{y}z \), obteniendo como resultado \( \bar{y}z \).

Por tanto, el resultado de hacer consenso en esta forma canónica disyuntiva es: \( \bar{x}\bar{y} + \bar{y}z \)

Espero que sirva de ayuda, saludos.