Chủ đề này có 5 trả lời

[Thanh Lam 1514]

Rút gọn hàm số Boole sau:

$\left({x\wedge y\wedge z}\right)\vee\left( {x\wedge y\wedge z'}\right)\vee\left( {x'\wedge y\wedge z}\right)\vee\left( {x\wedge y'\wedge z}\right)$

Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 14-10-2023 - 14:21
Tiêu đề & LaTeX

[DOTOANNANG]

Trong đại số Boole: Phần tử lũy đẳng

$$\left ( x\wedge y\wedge z \right )\vee\sum\left ( {x}'\wedge y\wedge z \right )= \sum\left ( x\wedge y\wedge z \right )\vee\sum\left ( {x}'\wedge y\wedge z \right )= \sum\left ( x\wedge y \right )$$

Và hàm số Boole trên là một hàm đạt quá bán.

[Thanh Lam 1514]

Trong đại số Boole: Phần tử lũy đẳng

$$\left ( x\wedge y\wedge z \right )\vee\sum\left ( {x}'\wedge y\wedge z \right )= \sum\left ( x\wedge y\wedge z \right )\vee\sum\left ( {x}'\wedge y\wedge z \right )= \sum\left ( x\wedge y \right )$$

Và hàm số Boole trên là một hàm đạt quá bán.

Anh ơi em mới học về hàm số Boole thôi ấy ạ nên ko hiểu lắm về phần tử luỹ đẳng và phép $\sum$ trong hàm số Boole ạ 

[DOTOANNANG]

Anh ơi em mới học về hàm số Boole thôi ấy ạ nên ko hiểu lắm về phần tử luỹ đẳng và phép $\sum$ trong hàm số Boole ạ 

Anh xin lỗi em nhiều nha. Trước tiên, lũy đẳng là tính chất mà trong đó

$$a= a\wedge a= a\wedge a\wedge a= \cdots= a\wedge a\wedge a\cdots= \prod a$$

và

$$a= a\vee a= a\vee a\vee a= \cdots= a\vee a\vee a\cdots= \sum a$$

với $a$ là tham số. Cho thắc mắc nữa thứ hai thì $\sum\left ( x\wedge y \right )= \left ( x\wedge y \right )\vee\left ( y\wedge z \right )\vee\left ( z\wedge x \right )$, do $x, y, z$ có thể giữ vai trò thay thế lẫn nhau.

Cảm ơn em chỉ ra chỗ khó hiểu nha.

[PRP]

Em đang muốn chứng minh một majority function $f$ ($N$-bit)

• đạt quá bán (giá trị $\it 1$) khi đầu vào $x \in \{0, 1\}^N$ có trọng số Hamming $> N / 2$ (giả sử $N$ chẵn),
• giá trị 0 khi đầu vào $x$ có trọng số Hamming $< N/ 2$ có bậc $\deg f\ge N/ 2$. Mọi người có thể giúp em không ạ?

[DOTOANNANG]

Em đang muốn chứng minh một majority function $f$ ($N$-bit)

• đạt quá bán (giá trị $\it 1$) khi đầu vào $x \in \{0, 1\}^N$ có trọng số Hamming $> N / 2$ (giả sử $N$ chẵn),
• giá trị 0 khi đầu vào $x$ có trọng số Hamming $< N/ 2$ có bậc $\deg f\ge N/ 2$. Mọi người có thể giúp em không ạ?

Em có thể định nghĩa $\deg f$ ở đây được không, hi vọng bài trả lời này giúp được em một chút.

Bài viết đã được chỉnh sửa nội dung bởi DOTOANNANG: 31-10-2023 - 14:54