Nút 15 nhận đƣợc tín hiệu từ một trong ba máy chủ thứ cấp số 1, số 2 và số 3, khi đó hiệu suất tổng sẽ có dạng sau: F= f1,15 ˅f2,15˅f3,15
Sử dụng tính chất kết hợp trong đại số Boole ta đƣợc:
F= f1,15 ˅f2,15˅f3,15= (f1,15 ˅f2,15)˅f3,15 = f12,15˅f3,15 Sau đó sử dụng thuật toán trực giao hoá
để chuyển đổi mô hình logic sang đại sốvà tính các giá trị xác suất P(t) và THD.
Thuật toán đƣợc thể hiện trong hình 3.7 dƣới đây:
Hình 3.7 Sơ đồ thuật toán
Bắt đầu Đọc ma trận đầu vào Tìm tất cả đƣờng đi f(1,15) Tìm tất cả đƣờng đi f(2,15) Tính: f(12,15)=f(1,15)˅f(2,15) Tìm tất cả đƣờng đi f(3,15) Tính: F=f(12,15)˅f(3,15) Trực giao hoá F Sử dụng hàm chức năng tính các giá trị xác suất. Các kết quả và sơ đồ Kết thúc
Ngoài việc sử dụng tính chất kết hợp trong đại số Boole để tính nhƣ cách đã nói ở trên thì chúng ta cũng có thể sử dụng thuật toán khác để việc tính toán đƣợc nhanh hơn. Thuật toán đƣợc mô tả nhƣ sau:
Công thức: F= f1,15 ˅f2,15˅f3,15 sẽ tƣơng đƣơng với F= f0,15 vì X0 lúc nào cũng phải hoạt động và truyền dữ liệu mặc dù có thể chỉ có X1, X2 hoặc X3 truyền dữ liệu, nên xác suất sử dụng của X0 luôn luôn là 1. vậy trong trƣờng hợp thứ 2 sẽ tƣơng ứng với việc tìm tất cả các đƣờng đi thành công từ đỉnh 0 đến đỉnh 15.
Trong chƣơng này tôi đã xây dựng đƣợc hàm cộng và nhân logic nên tôi sẽ biến đổi công thức (2) để có thể sử dụng đƣợc các hàm này.
F= f1,15 ˅f2,15˅f3,15 = (f1,15 *f2,15)˅(f1,15 *f3,15)˅(f2,15*f3,15) (3) Đối với (3) ta có thể tiến hành thuật toán nhƣ sau:
Tìm f1,15 , f2,15, f3,15 bằng cách tìm tất cả các đƣờng đi từ đỉnh 1, 2, 3 đến đỉnh 15. Đặt F1 = f1,15 *f2,15 ,F2 = f1,15 *f3,15, F3 = f2,15*f3,15 và sử dụng phép nhân logic Tính F4 = F1 ˅ F2 sau đó tính tiếp F = F3˅ F4 và sử dụng phép cộng logic
Nhƣ vậy ta đã tính tính đƣợc (3) có sử dụng các hàm chức năng đã thiết kế ở trên