Nano Hash - криптовалюты, майнинг, программирование

Базовая логическая минимизация

Я пытаюсь упростить следующую часть булевой алгебры, чтобы построить схему:

A'.B'.C.D  +  A'.B.C.D'  +  A'.B.C.D  +  A.B'.C'.D +  A.B'.C.D  +  A.B.C'.D  +  A.B.C.D' + A.B.C.D

До сих пор я получил это:

(C.D) + (B.C) + (A.C'.D)

Это верно?

Я хочу получить максимально возможную минимизацию.

Шаги, которые я прошел до сих пор:

A'.B'.C.D  +  A'.B.C.D'  +  A'.B.C.D  +  A+B'+C'+D +  A.B'+C+D  +  A.B.C'.D  +  A.B.C.D' + A.B.C.D 
= A.A'(B'.C.D)  +  A.A'(B.C.D')  +  A.A'(B.C.D)  +  B.B'(A.C'.D)
= (B.C.D) + (B'.C.D) + (B.C.D) + (B.C.D') + (A.C'.D)
= (C.D) + (B.C) + (A.C'.D)

Могу ли я сделать больше?

algebra boolean-logic boolean-operations boolean-expression
14.10.2010

  • Вы должны быть в состоянии применить карты Карно к этой проблеме. 14.10.2010

Ответы:


1

Предполагая, что ваше уравнение на самом деле:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A+B'+C'+D) + (A.B'+C+D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

Я только что прогнал это через Logic Friday, и он сократил это до:

X = 1;

Поэтому вы можете проверить свою работу по упрощению и/или убедиться, что вы дали правильное уравнение.

Однако я подозреваю, что в исходном уравнении выше могут быть опечатки, и, возможно, так и должно быть:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A.B'.C'.D) + (A.B'.C.D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

?

В этом случае Logic Friday упрощает его до:

X = B.C + A.D + C.D;
14.10.2010
  • Похоже, у Logic Friday возникли проблемы. 15.10.2010
  • Я думаю, что это на самом деле опечатки в исходном вопросе, а не в Logic Friday. Я предполагаю, что + в некоторых терминах на самом деле должно быть . . 15.10.2010
  • А, я понимаю, что вы говорите - да, наверное. 15.10.2010
  • Мне очень жаль, конечно, да, они должны быть ., а не +! Усталый ум! Мои извинения и спасибо за упрощение! :) 15.10.2010
  • Нет проблем — вы можете проверить Logic Friday, если вы делаете что-то еще в этом роде, если что — боюсь, это только для Windows, но оно простое, бесплатное и работает. 15.10.2010

    • 2

    Единственное, что я вижу, что вы могли бы сделать, это распределить букву «C» в двух левых терминах:

    (C).(B+D)+(A.C'.D)

    Или вы могли бы распределить «D»:

    (C+A.C').D + (B.C)

    Ответ на комментарий: Распределительный закон описан здесь: http://www.ee.surrey.ac.uk/Projects/Labview/boolалгебра/. См. информацию в разделе "T3"

    14.10.2010
  • Большое спасибо за ответ! Как вы пришли к решению: (C).(B+D) + (A.C'.D)? Если линия была: (C.D) + (B.C) + (A.C'.D) 14.10.2010
  • Извините, я нажал Enter слишком рано! Я действительно не понимаю эту минимизацию, как D распределяется в уравнении? 14.10.2010

    • 3

    Вот еще одно решение (найденное перебором):

    (a+c).(b+d).(c+d)

    14.10.2010
  • Проверка работоспособности: я не думаю, что C должен даже появиться в результате, поскольку у нас есть и термин +C, и термин +C'. 15.10.2010
  • @Paul R: Не стесняйтесь публиковать действительное решение без аргумента C. 15.10.2010
  • см. мой отредактированный ответ, основанный на предположении о рассматриваемых опечатках. 15.10.2010
  • Мое предположение здесь заключалось в том, что OP на самом деле означало A'.B'.C.D + A'.B.C.D' + A'.B.C.D + A.B'.C'.D + A.B'.C.D + A.B.C'.D + A.B.C.D' + A.B.C.D 15.10.2010

    • 4

    для упрощения логических выражений используйте карты Карно. я думаю, что это очень полезно, если мы меньше переменных. но если у нас больше переменных, мы можем следовать методам, потому что этот метод не так предпочтителен.

    09.12.2015
    Новые материалы
    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..