bulevy-funktsii-i-postr.-log.-skhem (1016573), страница 17

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 17)

Функция h  x, y  является суперпозицией функцийfn и fk .1. Построить логическую схему, реализующую функциюh  x, y  , при помощи логических элементов функций f n и f k .Для схемы найти задержку и цену по Квайну.2. Написать таблицу функции h  x, y  , еслиf1  10010111 ,f 2   01101011 ,f3  11100110 ,f 4   01110011 ,f5  11000111 ,f6  10010100  ,f7  10110101 ,f8  10000110 ,f9  10100110 ,f10   01011000  .3. Выразить h  x, y  формулой.№ n k1 1 22 2 1h  x, y № nf n  x, f k  x, x, y  , y  16 8f n  x, f k  y, x, y  , x  17 7k78h  x, y f n  x, x, f k  y, x, y  f n  y, f k  x, y, x  , y 3 1 2f n  y, f k  x, y, x  , x  18 59f n  x, f k  y, x, x  , y 5 3 2f n  y, f k  x, y, x  , x  20 10 9f n  x, f k  x, x, y  , y 4 3 5 f n  x, f k  y, x, y  , y  19 5 10 f n  y, f k  x, y, x  , x 6 4 3 f n  x, f k  y, y, x  , y  21 10 57 2 3 f n  x, f k  x, y, y  , y  22 798 5 27f n  y, x, f k  x, x, y   23 89 5 4 f n  f k  x, y, y  , x, y  24 710 3 2f n  x, x, f k  x, y, y   25 611 4 3f n  y, x, f k  y, x, y   26 913 5 787f n  f k  x, x, y  , y, x f n  f k  y, y, x  , x, y f n  f k  x, y, y  , y, x f n  f k  x, y, x  , x, y f n  f k  y, y, x  , y, x 2f n  x, f k  y, y, x  , y f n  x, y, f k  y, x, x   28 3914 9 8f n  y, y, f k  x, y, x   29 10 7f n  f k  y, y, x  , x, x 15 7 5f n  x, y, f k  x, y, y   30 83f n  x, f k  y, y, x  , y 12 2 4 f n  x, f k  x, y, y  , y  27 2 10144f n  x, y, f k  x, y, x  f n  y, x, f k  x, y, x  Задача 4.

Для булевой функции f  x, y, z  :1. Построить логическую схему, реализующую функциюf  x, y, z  при помощи логических вентилей «И», «ИЛИ», «НЕ».Для схемы найти задержку и цену по Квайну.2. Написать таблицу данной функции.3. Найти фиктивные переменные функции f  x, y, z  .4. Используя основные эквивалентности, преобразовать данную формулу в эквивалентную ей, но не содержащую фиктивныхпеременных.

Построить логическую схему, найти её задержку ицену по Квайну.№1f  x, y, z №f  x, y, z 2x yz  x  y  z  x y  x yzxyz  yz  x  x  y  z16 x yz  y  z  x yz  x  y  z17 xyz  x yz  y  z  x yz3xyz  x y  x  y  z  xyz4x yz  x  y  x yz  x  y  z18 xyz  xz  xy  x  y  z19 xyz  z  y  xyz  x  y  z5yz  xyz  x yz  x  y  z6xyz  x  y  x  y  z  xyz78x yz  xyz  x  y  xyzxyz  yz  xz  x  y  z9xyz  x  y  xyz  x  y  z10 xyz  yz  x y  x  y11 xyz  x  y  z  yz  xyz20 xyz  xz  yz  y  z21 xyz  x  y  z  xz  x yz22 x  y  z  xyz  xyz  xyz23 xz  x yz  xyz  x  y  z24 x yz  x  z  xyz  x  y  z25 xy  x yz  x yz  x  y  z12 x yz  x y  yz  x  y  z26 x yz  x  z  xyz  x  y  z27 xyz  x yz  x  y  z  xyz13 yz  xyz  x  y  z  xyz14 x yz  y  z  x  y  z  x yz28 xyz  xy  x  y  z  yz29 x yz  x  z  x  y  z  xyz15 xz  x yz  x  y  z  xyz30 x yz  xy  x  z  xz145Задача 5.

Преобразовать f  x1, x2 , x3 , x4  , используя формулудизъюнктивного разложения по совокупности переменных xn ,xk , представляя получаемые функции от двух переменных формулами над множеством элементарных связок: отрицание, конъюнкция, дизъюнкция, импликация, сумма по модулю два, эквивалентность, штрих Шеффера, стрелка Пирса.№123456789101112131415f  x1, x2 , x3 , x4 0110 1110 1101 10010110 1110 1101 10010110 1110 1101 10010110 1110 1101 10010110 1110 1101 10010110 1110 1101 10011010 1110 0110 01011010 1110 0110 01011010 1110 0110 01011010 1110 0110 01011010 1110 0110 01011010 1110 0110 01011100 0100 0111 01101100 0100 0111 01101100 0100 0111 0110n111223111223111k234344234344234№161718192021222324252627282930f  x1, x2 , x3 , x4 1100 0100 0111 01101100 0100 0111 01101100 0100 0110 01101110 0111 0101 10111110 0111 0101 10111110 0111 0101 10111110 0111 0101 10111110 0111 0101 10111110 0111 0101 10111010 0110 1111 01111010 0110 1111 01111010 0110 1111 01111010 0110 1111 01111010 0110 1111 01111010 0110 1111 0111n223111223111223k344234344234344Задача 6.

С помощью MS (41) синтезировать булеву функцию трёх переменных f  x, y, z  .№123456f  x, y, z 0101 00001100 11000100 01001111 00110000 01010000 0011№111213141516f  x, y, z 1010 01010011 00111011 10111111 11000110 01101010 1111146№212223242526f  x, y, z 1011 10110011 11000101 11111000 10001010 00001100 1111789100011 00001101 11011111 01010111 0111171819201010 10101110 11100001 00010011 1111272829300010 00101100 00110000 10101001 1001Задача 7.1. Выяснить вопрос о равносильности ДНФ f1 , f 2 , f3 сведением их к СДНФ.2.

Преобразовать с помощью дистрибутивных законов f 2 вКНФ, упростить полученное выражение.№1f1f2f3yz  x y  x yxz  x yz y2yz  xz  xyz  x yx y  x y  yzxz  y  xz3yz  xz  x yyz  xy  x y  yzx yz  xyz  x4x yz  xz  xyzx yz  z  xyx y  yz5yz  xy  yz  xzx y  xz  yzx y  xz  yz6yz  xyz  x yzxz  x yxyz  x7x yz  xz  yz  xyzxy  x y  xzxz  x y  z8x yz  x y  yz  xz  xyzxy  x y  zyz  yz  xz9yz  x yz  yz  x yxy  x y  xzyz10x yz  yz  xz  xyzxy  x y  xzx  yz11xyz  yz  xy  x yzyx  xy  xyz  yz  x12xyz  yx  xyz  yzxy  yz  zyx  xz  xz13yz  xz  yzxy  yz14yz  x yz  xy  xzyz  yz  xzx zx y  xy  z15zy  yz  xz  xzz y  yz  xz  zxxyz  y  xyz16xyz  xy  x yzxyz  yz  xxz  yz17xz  x y  xz  yzxy  xz  yzxy  xz  yz18xz  x yz  xyzxy  yzy  x yz14719xy  xyz  xz  x yzxy  yz  yzx  x y  yz20x yz  yz  xy  x yzyz  yz  xxz  xy  xz21xz  xz  xyz  yzxy  yz  yz22xyz  xz  xy  x yzxy  yz  yzx zy  xz23x yz  xz  xy  xyzxy  x y  yzxz  y  xz24x yz  xz  xyz  yzyz  x  xzxy  x y  yz25xy  xzxy  x yzyz  x yz  xyz26xz  y  x yzxy  xzxyz  x yz  yz27x y  xz  yzx y  yz  xy  xzyz  xy  xz28xyz  x y  x yzyz  xzxyz  z29yz  x yz  xy  x yzxz  yz  xzyz  y  xz30xz  y  xzxyz  xz  x yz  yzxy  x y  yzЗадача 8.

Для функции f  x, y, z  :1. Найти двумя способами полином Жегалкина.2. При помощи вентилей «И», «М2» и константы 1, котораясчитается данной, построить логическую схему, реализующуюполином Жегалкина функции. Для ЛС найти задержку и цену поКвайну.3. Найти СДНФ и СКНФ.4. Используя вентили «И», «ИЛИ», «НЕ», построить логическую схему, реализующую СДНФ.

Для ЛС найти задержку и цену по Квайну.№1234567f  x, y, z 1001 01110110 10111110 01100111 10011100 01111001 01001011 0101№11121314151617f  x, y, z 0011 10000001 01101101 10100101 11001110 11010010 10001010 1101148№21222324252627f  x, y, z 0111 10010100 10100011 10001000 01110110 00110111 10101101 01118 1000 0110 18 0010 0110 28 0011 11109 1010 0110 19 1010 0111 29 1101 100010 0101 1000 20 0101 1001 30 0110 0101Задача 9.1. Доопределить функции f  x, y, z  , g  x, y, z  , h  x, y, z  так,чтобы f  M , g  L , h  S . Если построение какой-либо функцииневозможно, докажите это.2. Выясните вопрос о принадлежности построенных функцийк классам T0 и T1 .№1234567891011121314151617181920212223f  x, y, z - 10 - 1- - - - - - 01 - - - - - 0 - 10 -1----0- - - 0 - 01 --1--0--0-01---1-1--0- 01 - - 0 - - - - 01 - 1 - 1 - - - - 010 - - 01 - - 0-1--0-01 - - - - 0 - - - 01 - - 1--1--0-1- 1 - - - 10 - - 001 - - - 01 - - 0 - -1--0-0- - - 01 - 1 - - 11 - 0 - - 10 - - - 0 -g  x, y, z - 10 - - 0- 00 - - - 110 - - - 00 - 1001 - 0 - 1 - 0 - 10 - - -1- 01 - - 1 - 11 - - - 001 - - - 11 - 0110 - 1 - 0 - 1 - 01 - - - 01 - 1 - - - 00- - 001 - 0 - - 101 - 1 - 00 - 1 - 1 0 - - - 001 - 10 - 0 - - 10--1-0-0- - 1 - 11 - 0- - - 001 - 01--0-1-1- - 0 - 00 - 1- - - 110 - 11 - - - 110 149h  x, y, z - 0 - - 11 - 111 - - 10 - - 1 - - 01 - 0101 - 1 - - - - 10 - - 01-1-0-1-0- 00 - 1 - - 1- 1 - - 10 - 00 - - - 101 1 - - 1 - 00 1 - 10 - - 1 - - 10 - - 00- 10 - 0 - - 111 - 1 - 0 - - 010 - - - 1- 1 - - 10 - 000 - 1 - 1 - 00 - 0 - 0 - 01 - - 01 - 0 - 10 - - 0 - - - 1 -010- 1 - - 10 - 00 - - 1 - 10 -24252627282930- 01 - - 0 - - 0 - 01 - - -1-1--0- 0 - 01 - - - - 11 - 0 - - 1 - - 011 - - - 011 - -- 01 - 1 - - 0- 1 - 01 - 011 - - 0 - 01 01 - 1 - 0 - - 10 - 1 - 0 01 - - 1 - 0 - 0 - - 101 --1-0-0-11 - - 0 - 10 - - 01 - - 110 - 00 - - 0 0 - - 1 - 01 - 101 - - - 000 - 0 - 0 - -Задача 10.1.

Можно ли из функции f  x, y, z  с помощью суперпозицийполучить g  x, y, z  ?2. Верно ли, что f  x, y, z    g  ?№123456789101112131415f  x, y, z 1001 01101001 01000111 10101101 10100110 11111000 01100110 11101000 01101100 01111010 01101110 10001000 00000111 11101110 00001110 1111g  x, y, z 1110 01101101 01001000 01101010 10101010 01101001 10001001 00101101 10011001 11101001 01101100 10001100 00111101 00001011 00101100 0010№161718192021222324252627282930f  x, y, z 1010 01000101 11101101 00001100 00011001 10001011 00101000 11001001 01101100 11101100 00111001 01100111 10101101 00001111 01111000 1000g  x, y, z 1000 11101011 00001101 01001101 10001110 10001100 01100011 10101111 00101000 00011001 10001101 11001001 10101110 10001010 10001001 0110Задача 11.1.

Для функций f  x, y, z  и g  x, y, z  выяснить вопрос об ихпринадлежности классам T0 , T1, L, S , M .1502. В случае, если некоторая функция представляет из себяфункционально полный класс, то:- выразить из неё с помощью суперпозиций функции 0, 1, x , xy ;- реализовать функции 0, 1, x , xy на логических элементахфункции, представляющей функционально полный класс.3. В случае, если некоторая функция представляет из себяфункционально полный в слабом смысле класс, то:- выразить из неё с помощью суперпозиций и фиксирования переменных функции x , xy ;- реализовать функции x , xy на логических элементах функции,представляющей функционально полный в слабом смысле класс.№123456789101112131415f  x, y, z 1100 01111110 10100100 11011111 01000110 10011000 00101011 11011111 10101000 00011101 11000010 00001001 00001110 00000111 11100010 0100g  x, y, z 1101 10000011 01011100 11101001 10101101 01000000 11011100 01000101 11111110 10100001 10101100 10001000 00111011 00101101 00001000 1110№161718192021222324252627282930f  x, y, z 1110 11111101 11101100 00011101 00001011 00101001 10000001 01101000 11001100 00111100 11101001 11101101 00000111 10101000 11001111 0111g  x, y, z 1100 00101011 00111101 11101101 01001100 01101110 10001111 00100011 10101000 00011001 10000101 01001110 10011011 10101001 01111011 1100Задача 12.

Характеристики

Список файлов учебной работы