summaryrefslogtreecommitdiff
path: root/3860/CH3/EX3.8
diff options
context:
space:
mode:
Diffstat (limited to '3860/CH3/EX3.8')
-rw-r--r--3860/CH3/EX3.8/EX3_8.sce52
-rw-r--r--3860/CH3/EX3.8/Ex3_8.txt31
2 files changed, 83 insertions, 0 deletions
diff --git a/3860/CH3/EX3.8/EX3_8.sce b/3860/CH3/EX3.8/EX3_8.sce
new file mode 100644
index 000000000..88d83f2c7
--- /dev/null
+++ b/3860/CH3/EX3.8/EX3_8.sce
@@ -0,0 +1,52 @@
+//Example 3.8: reduce expression using k-map
+clc; //clears the window
+clear; //clears all existing variables
+//Mapping the expression//
+disp(' C''D'' C''D CD CD'' ')
+disp('A''B'' 1 1 1 1 ')
+disp('AB'' 0 0 0 1 ')
+disp('AB 0 1 0 1 ')
+disp('AB'' 1 1 1 0 ')
+disp(' From the map, high outputs for 0,2,4,6,7,8,9,11,12,14 ')
+//given logic equation//
+a=[0 0 0 0;0 0 1 0;0 1 0 0;0 1 1 0 ;0 1 1 1;1 1 1 0;1 0 0 1;1 0 1 1;1 1 0 0;1 1 1 0']
+disp(a)
+for i=1: 10
+ if a(i,1)==1 then
+ b(i,1)='a'
+ else
+ b(i,1)='a'''
+ end
+ if a(i,2)==1 then
+ b(i,2)='b'
+ else
+ b(i,2)='b'''
+ end
+ if a(i,3)==1 then
+ b(i,3)='c'
+ else
+ b(i,3)='c'''
+ end
+ if a(i,4)==1 then
+ b(i,4)='d'
+ else
+ b(i,4)=' d'''
+ end
+end
+disp(' Evaluating expression from truth table and map ')
+x1=strcat([ b(1,1),b(1,2),b(1,3),b(1,4) ])
+x2=strcat([ b(2,1),b(2,2),b(2,3),b(2,4) ])
+x3=strcat([ b(3,1),b(3,2),b(3,3),b(3,4) ])
+x4=strcat([ b(4,1),b(4,2),b(4,3),b(4,4) ])
+x5=strcat([ b(5,1),b(5,2),b(5,3),b(5,4) ])
+x6=strcat([ b(6,1),b(6,2),b(6,3),b(6,4) ])
+x7=strcat([ b(7,1),b(7,2),b(7,3),b(7,4) ])
+x8=strcat([ b(8,1),b(8,2),b(8,3),b(8,4) ])
+x9=strcat([ b(9,1),b(9,2),b(9,3),b(9,4) ])
+x10=strcat([ b(10,1),b(10,2),b(10,3),b(10,4) ])
+x=[x1"+",x2"+",x3"+",x4"+",x5"+",x6"+",x7"+",x8"+",x9"+",x10]
+disp(x)
+//Expression is displayed//
+disp('Reduced expression using boolean algebra')
+disp('f= a''d'' + bd'' + a''bc + ab''d + c''d''')
+
diff --git a/3860/CH3/EX3.8/Ex3_8.txt b/3860/CH3/EX3.8/Ex3_8.txt
new file mode 100644
index 000000000..12e7950f2
--- /dev/null
+++ b/3860/CH3/EX3.8/Ex3_8.txt
@@ -0,0 +1,31 @@
+
+ C'D' C'D CD CD'
+
+ A'B' 1 1 1 1
+
+ AB' 0 0 0 1
+
+ AB 0 1 0 1
+
+ AB' 1 1 1 0
+
+ From the map, high outputs for 0,2,4,6,7,8,9,11,12,14
+
+ 0. 0. 0. 0.
+ 0. 0. 1. 0.
+ 0. 1. 0. 0.
+ 0. 1. 1. 0.
+ 0. 1. 1. 1.
+ 1. 1. 1. 0.
+ 1. 0. 0. 1.
+ 1. 0. 1. 1.
+ 1. 1. 0. 0.
+ 1. 1. 1. 0.
+
+ Evaluating expression from truth table and map
+
+!a'b'c' d' + a'b'c d' + a'bc' d' + a'bc d' + a'bcd + abc d' + ab'c'd + ab'cd + abc' d' + abc d' !
+
+ Reduced expression using boolean algebra
+
+ f= a'd' + bd' + a'bc + ab'd + c'd' \ No newline at end of file