wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

The total number of boolean functions, which can be realised with four variables is

A
4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
16
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
25
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
65,536
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is D 16

The total number of Boolean functions, which can be realised with four variables is 16.

The values a, b, c, d of the function f can be either a 0 or 1. Since there are 2 choices for 4 values, there are a total of 16 = 24 = 222 different functions.

A Boolean-valued function is a function of the type f : X-B, where X is an arbitrary set and where B is a Boolean domain, that is a generic two-element set, whose elements are interpreted as logical values, for example, 0 = false and 1 = true, that is, a single bit of information.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon