From 7f60ea012dd2524dae921a2a35adbf7ef21f2bb6 Mon Sep 17 00:00:00 2001 From: prashantsinalkar Date: Tue, 10 Oct 2017 12:27:19 +0530 Subject: initial commit / add all books --- 3860/CH9/EX9.9/Ex9_9.txt | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 3860/CH9/EX9.9/Ex9_9.txt (limited to '3860/CH9/EX9.9/Ex9_9.txt') diff --git a/3860/CH9/EX9.9/Ex9_9.txt b/3860/CH9/EX9.9/Ex9_9.txt new file mode 100644 index 000000000..a052a3f12 --- /dev/null +++ b/3860/CH9/EX9.9/Ex9_9.txt @@ -0,0 +1,40 @@ + + Given State Table + + q | x=0 x=1 | z + + -------------------------------- + + A | C D | 0 + + B | D A | 0 + + C | E D | 0 + + D | B A | 1 + + E | C D | 1 + + Step 1 produces five SP Partitions + + P1 = (ACE)(BD) + + P2 = (ADE)(BC) + + P3 = (AE)(B)(C)(D) + + P4 = (A)(BD)(C)(E) + + P5 = (A)(B)(CE)(D) + + Step 2 requires three sums + + P1 + P4 = (ACE)(BD)--> P6 + + P3 + P4 = (AE)(BD)(C)--> P7 + + P4 + P5 = (A)(CE)(BD)--> P8 + + P7 + P8 = (ACE)(BD)--> P6 + + There are eight non trivial SP partition, of which two are two block and none are output consistent \ No newline at end of file -- cgit