Главная страница
Навигация по странице:

  • Таблица 3.19

  • Таблица 3.20 Простые импликанты функции f

  • Синтез компинационных устройств. Синтез комбинационных устройств. Синтез комбинационных устройств канонические формы представления логических функций


    Скачать 396.5 Kb.
    НазваниеСинтез комбинационных устройств канонические формы представления логических функций
    АнкорСинтез компинационных устройств
    Дата05.04.2023
    Размер396.5 Kb.
    Формат файлаdoc
    Имя файлаСинтез комбинационных устройств.doc
    ТипДокументы
    #1039652
    страница4 из 6
    1   2   3   4   5   6

    Синтез не полностью заданных логических функций


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

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

    Может быть использован следующий способ получения минимальной формы не полностью заданной функции f:

    а) записывается СДПФ (СКИФ) функции f0. полученной из f путем задания значения 0 (значения 1 и случае СНКФ) на всех запрещенных наборах аргументов;

    б) записывается СДНФ (СКИФ) функции f1, полученной из f путем задания значения 1 (значения 0 в случае СКНФ) на всех запрещенных наборах аргументов;

    в) функция f1 приводится к сокращенной форме (к форме, содержащей все простые имплнканты);

    г) составляется импликантнзя таблица из всех членов функции f0 и простых импликант функции f1;

    д) искомая минимальная форма составляется из простых импликант функции f1, поглощающих все члены СДНФ (СКНФ) функции f0.

    Рассмотрим применение данного метода к минимизации не полностью заданной функции, приведенной в табл. 3.19,

    Записываем логическое выражение функции f0 в СДНФ



    Записываем СДНФ функции f1



    Методом Квайна приводим функцию f1к сокращенной форме:

    Составляем импликантную таблицу (табл. 3.20).

    Таблица 3.19

    x1

    0

    0

    0

    0

    1

    1

    1

    1

    x2

    0

    0

    1

    1

    0

    0

    1

    1

    x3

    0

    1

    0

    1

    0

    1

    0

    1

    f(x1,x2,x3)

    *

    0

    1

    *

    1

    *

    *

    1

     

    Таблица 3.20

    Простые
    импликанты
    функции f1

    Члены СДНФ









    X

    X




    X




    X




    X

    X

     

    Минимальная форма логического выражения функции может быть получена исключением любой из трех простых импликант



     

    Рассмотрим минимизацию той же функции методом карты Вейча (табл. 3.21).

    При минимизации функции данным методом следует на запрещенных наборах аргументов задавать функции такие значения, при которых клетки со значением 1 (либо 0) охватываются минимальным числом областей с максимальным числом клеток в каждой из областей. Применительно к рассматриваемся функции такое доопределение функции может быть осуществлено тремя различными способами, представленными в табл. 3.22. Они приводят к полученным выше выражениям МДНФ функции.

     
    1   2   3   4   5   6


    написать администратору сайта