Cтраница 5
Теперь применяем операцию поглощения только к тем членам, к которым были применены все возможные операции неполного склеивания ( в данном случае ко всем членам из трех букв), и получаем - х - у V х - - у V x z V У-Z. К полученной ДНФ не применима операция неполного склеивания. Следовательно, она является сокращенной ДНФ исходной функции. [61]
Действительно, любая импликанта, являющаяся элементарным произведением, может быть получена из конституент 1 функции / в результате склеивания. Но так как при выполнении операции неполного склеивания все конституенты 1 остаются, то в результате выполнения всех возможных таких операций получим все импликанты, являющиеся элементарными произведениями. Среди них будут находиться и все простые импликанты, для выделения которых необходимо произвести все возможные операции поглощения. Так как никакая собственная часть простой импликанты не является импликантой, то ни одна из простых импликант в результате операции поглощения не пропадает. [62]