... thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN,
1977.
[4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 20 00.
[5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, ... hai số 1-bit hay mạch
cộng bán phần, ký hiệu là DA.
Xét phép cộng hai số 2- bit
12
aa
và
12
bb
,
yx
⊕
yxs ⊕=
xyc
=
12
12
bb
aa
123
x
y
x
1
F
1
(x
1
, x
2...
...
114
CHƯƠNG VIII
ĐẠI SỐ BOOLE
Thí dụ 9: Tìm dạng tổng chuẩn tắc thu gọn của các hàm Boole:
wxyzxyzwyzxwzyxwyzxwzyxwzyxwF
1
,
wxyzzwxyzywxzywxyzxwyzxwzyxwF
2
.
... F
1
và F
2
là:
yzzxzwF
1
,
.
2
wxwyzyzxyxwF
8.4 .2. 5. Phương pháp Quine-McCluskey tìm dạng tổng chuẩn tắc
tối thiểu:
Sau khi tìm được dạng tổng chuẩn tắc thu gọn của hà...
...
1
y
x
x
y
CHƯƠNG VIII
ĐẠI SỐ BOOLE
8.4. CỰC TIỂU HOÁ CÁC MẠCH LÔGIC.
Hiệu quả của một mạch tổ hợp phụ thuộc vào số các cổng và sự bố
trí các cổng đó. Quá trình thiết kế một mạch ... các tích Boole mà ta gọi là các nguyên nhân nguyên
tố. Phần thứ hai là xác định xem trong số các ứng viên đó, các số hạng
nào là thực sự dùng được.
8.4 .2. 2. Định nghĩa: Cho hai...
... lại phép cộng hai số 2- bit
12
aa và
12
bb . Tổng
12
aa +
12
bb là một số 3-bit
122
ssc , trong đó s
1
là bit tổng của a
1
+b
1
:
111
bas
, s
2
là bit tổng của a
2
+b
2
+c
1
, với c
1
... a
1
+b
1
:
122 2
cbas
và c
2
là bit nhớ của a
2
+b
2
+c
1
.
Ta có được mạch thực hiện ba hàm Boole s
1
, s
2
, c
2
như hình dưới đây....
... công thức trong đại số Boole cũng
được gọi là biểu diễn một hàm Boole.
8 .2. HÀM BOOLE.
Thí dụ 2:
Bậc Số các hàm Boole
1 4
2 16
3 25 6
4 65.536
5 4 .29 4.967 .29 6
6 18.446.744.073.709.551.616
... x
n
) = F(x
1
, x
2
, …, x
n
)+G(x
1
, x
2
, …, x
n
),
(FG)(x
1
, x
2
, …, x
n
) = F(x
1
, x
2
, …, x
n
)G(x
1
, x
2
, …, x
n
).
CHƯƠNG VIII
ĐẠ...
...
125
Trở lại phép cộng hai số 2- bit
12
aa
và
12
bb
. Tổng
12
aa
+
12
bb
là một số 3-bit
122
ssc
, trong đó s
1
là bit tổng của a
1
+b
1
:
111
bas
, s
2
là bit tổng của a
2
+b
2
+c
1
, ... Ô-tô-mat và thuật toán, NXB Đại học và THCN,
1977.
[4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 20 00.
[5] Nguyễn Xuân Quỳnh, Cơ sở toán r...
...
8
6
12
9
12
7
2
0
+0
+1
5
+2
+7
6
+3
v
0
v
1
v
2
v
6
v
3
v
8
7+1
3+1
2+ 1
+3
+7
0
+0
v
5
v
7
+1
5
+2
3
1
6
2
1
...
(n1)! hành trình.
CHƯƠNG V
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
Áp dụng thuật toán Ford-Fulkerson để nâng luồng
1
.
v
1
v...