A plausible candidate for that is interneurons subnetwork.
Let's say some entity may be green and cold. It also may be yellow and hot, but not cold and hot. So, we can say that for this type of entities there are 2 independent variables, describing its state. If right now the variable 'color' is set to the value "red" - that means the negation of all other values of that variable (not green, not blue, ... infinity of them). The question is only how to store the construct "variable" in the neural tissue?
One can gather all possible values of the variable and wire them all with dense lateral inhibition circuit. Activation of one neuron inside that ensemble will kill the activations of the others.
And look - we've got a good instrument for detection of mistakes in our model of the world now! If the network has wired some entities' representations by lateral inhibition - it means that the network has stated a hypothesis that these entities (in some context) are just different values of the same driving factor. If in the next moment strong feedforward signal has activated 2 principal neurons inside the circle - the hypothesis was not correct. The network has detected "paradox".
This explanation is plausible because of 3 facts:
- There is a famous pinwheel pattern in the visual cortex:
(source)
The figure above depicts reconstructed map of different values of the variable "spatial orientation" in the visual cortex. They are arranged in non-random order.
- Superimposition of inhibitory neurons onto that map shows that one interneuron can work with different "values" of spatial orientation.
(source)
- There is a scientific proposition, that the underlying algorithm is the same in all parts of the cortex (i.e. differences are more likely in hyperparameters, than in essence). We don't know the algorithm (and I don't pretend that my answer is correct), but scientists do not see dramatical differences in the microbiology of tissue in different cortex regions. So, if some "variable - value" relation appears in the most good studied part of the cortex (primary one) than we, probably, have some ground to expect such tendencies in other parts.
source of pictures - Neurobiology: Turning a corner in vision research,1999,Nature