[go: up one dir, main page]
Scribd
Upload
38 views2 pages

Discrete Mathematics - Chapter Boolean Algebra Practical Work

The document provides instructions and problems for a discrete mathematics practical work on Boolean algebra. Students are asked to complete 5 computer projects that involve: 1) Constructing a table of all 256 Boolean functions of degree three, 2) Constructing the sum-of-products expansion of a Boolean function given its values, 3) Constructing the K-map of a Boolean function of degree three given its table of values, 4) Determining the output of a threshold gate given input values and weights, 5) Expressing a Boolean function using only sum and complement operators given its table of values. Students must submit paper work with their name, ID and signature before leaving class.

Uploaded by

Minh Hiếu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
38 views2 pages

Discrete Mathematics - Chapter Boolean Algebra Practical Work

The document provides instructions and problems for a discrete mathematics practical work on Boolean algebra. Students are asked to complete 5 computer projects that involve: 1) Constructing a table of all 256 Boolean functions of degree three, 2) Constructing the sum-of-products expansion of a Boolean function given its values, 3) Constructing the K-map of a Boolean function of degree three given its table of values, 4) Determining the output of a threshold gate given input values and weights, 5) Expressing a Boolean function using only sum and complement operators given its table of values. Students must submit paper work with their name, ID and signature before leaving class.

Uploaded by

Minh Hiếu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

U NIVERSITY OF S CIENCE AND T ECHNOLOGY OF H ANOI

B ACHELOR ICT

Discrete mathematics - Chapter Boolean


Algebra practical work

Dr. Anh Tuan GIANG


January 18, 2019

ATTENTIONS

• Practical work duration: 13:30 - 16:00.

• Using your own laptop to complete the code, then writing down your solution to paper
with your full name, student ID and your signature. Submit your paper work to teacher
before getting out of the class.

Computer Projects: write programs with these inputs and outputs.

1 P ROBLEM 1
Construct a table listing the set of values of all 256 Boolean functions of degree three.

2 P ROBLEM 2
Given the values of a Boolean function in n variables, where n is a positive integer, construct
the sum-of-products expansion of this function.

3 P ROBLEM 3
Given the table of values of a Boolean function of degree three, construct its K -map.

1
4 P ROBLEM 4
Given a threshold value and a set of weights for a threshold gate and the values of the n Boolean
variables in the input, determine the output of this gate.

5 P ROBLEM 5
Given the table of values of a Boolean function, express this function using only the operators
+ (the sum) and¯(the complement).

You might also like